棋盤的必勝政策（博弈+搜尋）

有一個二維棋盤，棋盤有r行c列，棋盤中的每一個位置有如下四種情況

'E': 表示出口，可能有多個

'T': 隻有一個，表示起點

'#': 表示障礙

'.': 表示空地

牛牛和牛妹在這樣一個棋盤上玩遊戲，他們有一張寫有整數k的卡片，一開始放置在起點的位置，現在牛牛和牛妹開始輪流操作，牛牛先操作

目前操作的牛會選擇上下左右其中一個方向移動卡片，每走一步，卡片上的數字減去1

隻能走到空地上， 或者走到出口，走到出口，遊戲就會結束，卡片的數字變成0的時候遊戲也會結束，不能再移動的牛會輸掉遊戲

如果牛牛和牛妹都用最佳政策，請問誰會赢

如果牛牛有必勝政策，輸出"niuniu"否則輸出"niumei"

博弈+搜尋，暴力就完事了（這題湊樣例都能過83）

AC代碼：