鍵盤指揮官
アーニャ、これ好き!
Ānya, kore-suki!
安妮亞喜歡這個!
「鍵盤指揮官」是一款最近剛上市的新桌遊,遊戲中玩家扮演指揮官的角色,對在大小為 \(n \times m\) 矩形棋盤上所有的士兵下達命令,去找尋位在棋盤最左上方格子內的秘寶。
玩家可以下達的指令有以下 \(4\) 種,分別為:
- 所有士兵同時向上移動一格
- 所有士兵同時向下移動一格
- 所有士兵同時向左移動一格
- 所有士兵同時向右移動一格
玩家可以下達任意次數的指令(有可能是 \(0\) 次),當玩家下達指令時,所有棋盤上的士兵會同時一起執行命令,若執行完命令後有士兵落在棋盤外的話,則該名士兵會當場被棋盤外的岩漿淹沒並永遠消失。
身為玩家的你,有辦法在不犧牲任何一位士兵的情況下,成功將至少一名士兵送達棋盤最左上方格子嗎?

輸入格式
第一行包含一個正整數 \(T\) ,表示接下來有 \(T\) 筆測資。
每筆測資第一行分別包含兩個正整數 \(n, m\) ,表示棋盤的列數和行數,接下來會有 \(n\) 行,每行由 \(m\) 個字元組成,表示 \(n \times m\) 矩形棋盤的組成,其中E
表示該格空白,R
表示該格內有一位士兵。
※保證棋盤上至少有一位士兵
- \(1 \leq T \leq 1000\)
- \(1 \leq n,m \leq 100\)
輸出格式
對於每筆測資,若能在沒有任何一位士兵超出棋盤的狀況下將至少一名士兵送達棋盤最左上方,請輸出YES
,否則請輸出NO
。
範例輸入1
7
1 3
ERR
2 2
ER
RE
2 2
ER
ER
1 1
R
4 3
EEE
EEE
ERR
EER
3 3
EEE
EER
REE
5 5
EEEEE
EREER
EEERE
EERER
EREEE
範例輸出1
YES
NO
YES
YES
YES
NO
YES
說明
在範例輸入1的最後一個狀況中,可以下達所有士兵同時向左移動一格,再下達所有士兵同時向上移動一格,最左上方的人即可碰到寶藏,故輸出YES
。

子題
#No. | 額外限制 | 分數 |
---|---|---|
1 | 棋盤上士兵數必等於 \(1\) | 10 |
2 | \( 1 \leq n,m \leq 10\) | 30 |
3 | 無額外限制 | 60 |
评论