← 返回题目列表

Codeforces · 1680/B

B. 机器人

中文机器翻译题面 查看原题

有一个字段分为 $$$n$$$ 行和 $$$m$$$ 列。一些单元格是空的(表示为 E),其他单元格包含机器人(表示为 R)。

您可以同时向所有机器人发送命令。该命令可以是以下四种类型之一:

- 向上移动;
- 向右移动;
- 向下移动;
- 向左移动。

当您发送命令时,所有机器人都会同时尝试朝您选择的方向迈出一步。如果机器人试图移出场地,它就会爆炸;否则,每个机器人都会沿所选方向移动到相邻的单元格。

您可以按任何顺序发送任意数量的命令(可能为零)。你的目标是让至少一个机器人到达场地的左上角。你能在不强迫任何机器人爆炸的情况下做到这一点吗?

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 5000$$$) — 测试用例的数量。

每个测试用例都以包含两个整数 $$$n$$$ 和 $$$m$$$ ($$$1 \le n, m \le 5$$$) 的行开头——分别是行数和列数。然后是 $$$n$$$ 行;它们每个都包含一串 $$$m$$$ 字符。每个字符要么是 E(空单元格),要么是 R(机器人)。

对输入的附加约束:在每个测试用例中,场上至少有一个机器人。

输出

如果可以使至少一个机器人到达场地的左上角,从而没有机器人爆炸,则打印 YES。否则,打印NO。

示例

输入 #1

6
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

输出 #1

YES
NO
YES
YES
YES
NO

注意

示例测试用例说明:

1.在第一个测试用例中,发送向左移动的命令就足够了。
2. 在第二个测试用例中,如果您尝试发送任何命令,至少有一个机器人会爆炸。
3.在第三个测试用例中,发送向左移动的命令就足够了。
4.在第四个测试用例中,左上角已经有一个机器人。
5. 在第五个测试用例中,序列“上移、左移、上移”引导一个机器人到达左上角;
6. 在第六个测试用例中,如果您尝试将任何机器人移动到左上角,则至少有一个其他机器人会爆炸。