a105: pB 積木遊戲
標籤 :
通過比率 : 17人/17人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-01-01 22:12

內容

阿奮和阿史在玩遊戲,規則如下:

一開始有一個大小為$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
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 1.0s , <1M
提示 :
標籤:
出處:
梗題大賽 [管理者:
giver (垃圾)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」