#P9767. [2020年省队模拟]机器人的躲猫猫
[2020年省队模拟]机器人的躲猫猫
题目描述
D 神在一个 行、 列的网格上进行机器人躲猫猫游戏。一些格子中站着机器人,其余格子为空。每个机器人面向上、下、左或右之一,分别用 U、D、L、R 表示。
以向下看的机器人为例。在它正下方第 行(),所有列差绝对值不超过 的格子均在视野内。向上时同理。向左或向右时,在朝向一侧第 列,所有行差绝对值不超过 的格子均在视野内。只计算网格内的格子。其他机器人不会遮挡视野。

你可以让每个机器人保持不动,或顺时针、逆时针转 。在最终网格中,不能有两个机器人彼此都能看见对方。只看见对方而未被对方看见是允许的。求转向的机器人数量最少的一种方案。保证至少有一种合法方案。
输入格式
第一行包含两个整数 ,分别表示网格的行数和列数。。
接下来 行,每行 个字符,描述网格。其中 U、D、L、R 表示机器人的方向,. 表示空格子。
输出格式
输出 行,每行 个字符,描述转向后的网格。机器人原来的位置和所有空格子都不变。如果有多种最优方案,输出任意一种。
样例输入
2 3
RDL
.U.
样例输出
UDL
.R.
| 限制 | 分值 | |
|---|---|---|
| 1 | 10 | |
| 2 | 或者 其中之一 | 30 |
| 3 | 60 |