#HX3091. DFS连通块问题题三:WMZ 喜欢棋盘

提交2 通过1
通过率50%
时间限制1000ms
内存限制128MiB
    ID: 12846 传统题 1000ms 128MiB 尝试: 2 已通过: 1 难度: 普及 上传者: 标签>C++c++编程题浩轩OJ迁移6级2025年寒假六级班题库

题目描述

题目描述

WMZ喜欢在棋盘上玩。

他有一个n行m列的棋盘,棋盘上的格子分为好格和坏格,WMZ在每个好格上放一个黑或白的棋子,并保证同色棋子不相邻(两个格子相邻为它们存在共同的边)。

你要给出一个可行的摆法。

输入格式

输入共n+1行:

第1行,两个用空格隔开的整数n,m,意义如题目描述.

第2∼n+1行,每行一个m长度的字符串,由'.'和'-'组成,这给出了整个棋盘的1∼n行. '.'表示这里是一个好格,'-'则表示坏格.

输出格式

输出共n行:

第1∼n行,每行一个m长度的字符串,由'W','B'和'-'组成,这是按要求放置完棋子的整个棋盘的1∼n行. 'W'表示这里放了一个白色棋子,'B'表示这里放了一个黑色棋子,'-'则表示坏格.

请保证每个区域的最上一行的最左一个棋子是黑子.

输入样例 #1

3 3
.-.
---
--.

输出样例 #1

B-B
---
--B

输入样例 #2

1 1
-

输出样例 #2

-

输入样例 #3

1 100
.-..---.---.--..-..--..-.....--.-.---.-.-.-..-...-.-.--.-.-.--..-..--...-.-.-..-.---.-.-...-...--.-.

输出样例 #3

B-BW---B---B--BW-BW--BW-BWBWB--B-B---B-B-B-BW-BWB-B-B--B-B-B--BW-BW--BWB-B-B-BW-B---B-B-BWB-BWB--B-B

数据范围与约定

1≤n,m≤100。