luogu#P6194. [EER1] 苏联人
[EER1] 苏联人
题目背景
题目名称是吸引你点进来的。
这是一道正常的题,和苏联没有任何关系。
题目描述
你在打 EE Round 1,发现第一题非常无聊。于是你不打了,去下国际象棋了。
结果你发现,由于神秘力量的影响,你的棋子只剩下若干黑色的战车,若干黑色的主教和一只白色的国王了。
由于你很无聊,所以你把一些黑色棋子放在了 的棋盘上。
由于你很无聊,所以你想知道,国王放在哪些格子是安全的。换句话说,有哪些格子不会被战车和主教攻击到。当然,国王不能放在已经有棋子的地方。
为了防止你无聊透顶而不知道国际象棋的规则,这里给出以下提示(如果你知道规则那么可以跳过):
国际象棋中,战车可以横向、竖向移动,且格数不受限制。但不能越过其他棋子。
如图,黄色的格子为战车能走到(攻击到)的格子。
国际象棋中,主教可以斜向移动,且格数不受限制。但不能越过其他棋子。
如图,黄色的格子为主教能走到(攻击到)的格子。
简单来说,如果当前位置到目标位置的直线上存在其他棋子,则可以称为“越过了其他棋子”。
如果目标位置是对方的棋子,那么移动到目标位置后,对方的棋子会被吃掉。
更进一步地,你要找的所有位置,必须满足没有黑色棋子能一步走到。
如果你还是没有读懂,可以结合样例进行理解。
输入格式
共 行,每行 个字符,表示棋盘的状态。
其中 .
表示空位,R
表示战车,B
表示主教。
输出格式
共 行,每行 个字符。若一个格子是可以放国王的,则输出 1
,否则输出 0
。
........
........
........
..B..R..
........
........
........
........
11111011
01110011
10101011
11000000
10101011
01110011
11111011
11111001
提示
对于 的数据,保证只会出现 .
,R
,B
三种字符。
本题共有 个子任务,每个子任务的限制如下:
子任务 ( 分):保证只会出现 .
。
子任务 ( 分):保证只会出现一个 R
或一个 B
(不同时出现)。
子任务 ( 分):保证只有一个 .
。
子任务 ( 分):没有特殊限制。