#P6194. [EER1] 苏联人

[EER1] 苏联人

题目背景

题目名称是吸引你点进来的。

这是一道正常的题,和苏联没有任何关系。

题目描述

你在打 EE Round 1,发现第一题非常无聊。于是你不打了,去下国际象棋了。

结果你发现,由于神秘力量的影响,你的棋子只剩下若干黑色的战车,若干黑色的主教和一只白色的国王了。

由于你很无聊,所以你把一些黑色棋子放在了 8×88\times 8 的棋盘上。

由于你很无聊,所以你想知道,国王放在哪些格子是安全的。换句话说,有哪些格子不会被战车和主教攻击到。当然,国王不能放在已经有棋子的地方

为了防止你无聊透顶而不知道国际象棋的规则,这里给出以下提示(如果你知道规则那么可以跳过):

国际象棋中,战车可以横向、竖向移动,且格数不受限制。但不能越过其他棋子

如图,黄色的格子为战车能走到(攻击到)的格子。

国际象棋中,主教可以斜向移动,且格数不受限制。但不能越过其他棋子

如图,黄色的格子为主教能走到(攻击到)的格子。

简单来说,如果当前位置到目标位置的直线上存在其他棋子,则可以称为“越过了其他棋子”。

如果目标位置是对方的棋子,那么移动到目标位置后,对方的棋子会被吃掉。

更进一步地,你要找的所有位置,必须满足没有黑色棋子能一步走到。


如果你还是没有读懂,可以结合样例进行理解。

输入格式

88 行,每行 88 个字符,表示棋盘的状态。

其中 . 表示空位,R 表示战车,B 表示主教。

输出格式

88 行,每行 88 个字符。若一个格子是可以放国王的,则输出 1,否则输出 0

........
........
........
..B..R..
........
........
........
........
11111011
01110011
10101011
11000000
10101011
01110011
11111011
11111001

提示

对于 100%100\% 的数据,保证只会出现 .RB 三种字符。

本题共有 44 个子任务,每个子任务的限制如下:

子任务 111010 分):保证只会出现 .

子任务 222020 分):保证只会出现一个 R 或一个 B(不同时出现)。

子任务 333030 分):保证只有一个 .

子任务 444040 分):没有特殊限制。