求解
  • 板块灌水区
  • 楼主qcx2024
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/10/24 20:17
  • 上次更新2024/10/24 21:04:35
查看原帖
求解
1269492
qcx2024楼主2024/10/24 20:17

有一个平面被分成了 � n 行 � m 列 ( 0 ≤ � , � ≤ 5 ) (0≤n,m≤5),其中有一些格子是空的(用 E 来表示),其他格子包含了机器人(用 R 来表示)。

你可以让所有的机器人同时做以下这些事:

上移

下移

左移

右移

当你下达一个指令时,所有的机器人都会同时向你指定的方向走一格。如果一个机器人走到了平面外,那么它就会爆炸;否则,所有的机器人都会移动到所指定方向的相邻格子。

你可以下达任意数量、任意顺序的指令(可能是 0 0),能否使得至少一个机器人达到左上角格子,并且所有机器人不爆炸?

输入描述 第一行包含一个整数

t ( 1≤t≤5000 ) ,代表测试用例的数量。

每个测试用例第一行包含两个整数

1≤n,m≤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

输出 YES

NO

YES

YES

YES

NO

提示 【样例 1 说明】

第一个测试用例中,只需发送一个向左移动的命令即可。

第二个测试用例中,如果尝试发送任何命令,至少会有一个机器人爆炸。

第三个测试用例中,只需发送一个向左移动的命令即可。

第四个测试用例中,左上角已经有一个机器人。

第五个测试用例中,序列“向上移动,向左移动,向上移动”将一个机器人带到了左上角;

第六个测试用例中,如果尝试将任何机器人移动到左上角,至少会有一个其他机器人爆炸。

2024/10/24 20:17
加载中...