阿奮和阿史在玩遊戲,規則如下:
一開始有一個大小為$n\times m$的棋盤,其中棋盤上某些格子已被放上積木。
接下來由阿奮開始兩人輪流放上積木,直到不能再放的人就輸了。
積木的種類如圖所示,其中每種積木皆有無限多個,且可以旋轉與翻轉。
假設兩個人都非常聰明知道這個遊戲的最佳策略,請問阿奮是否能獲勝?
第一行輸入一個正整數$T$,代表接下來有$T$筆測資。
每筆測資第一行有兩個正整數$n,m$代表棋盤大小。
接下來有$n$行每行為一個長度$m$的字串。
若第i行第j個字元為'#'代表該格已放置積木,反之若為'.'則代表該格為空。
$T\le 100$,$n,m\le100$
對於每筆測資,若阿奮能獲勝則輸出"Yes"(不含引號),反之則輸出"No"(o"(不含引號)。
2 3 4 #..# .#.# ...# 5 5 #...# .#.#. #.#.# ..... .#.#.
Yes No
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |