CF 1534A - Colour the Flag

今天我们将玩一个红白相间的填色游戏（不，这不是俄罗斯内战；这些只是加拿大国旗的颜色）。

您将得到一个 n×m 的网格，其中包含“R”、“W”和“。”字符。“R”为红色，“W”为白色，“。”为空白。单元格的邻居是与其共享边的单元格（仅共享一个角的单元格不算）。

您的任务是将空白单元格涂成红色或白色，以便每个红色单元格只有白色邻居（没有红色邻居），每个白色单元格只有红色邻居（没有白色邻居）。您不能重新着色已经着色的单元格。

输入

第一行包含 t（1≤t≤100），即测试用例的数量。

在每个测试用例中，第一行将包含 n（1≤n≤50）和 m（1≤m≤50），分别表示网格的高度和宽度。

接下来的 n 行将包含网格。网格中的每个字符要么是“R”，要么是“W”，要么是“.”。

输出

对于每个测试用例，如果存在有效网格，则输出“YES”，如果不存在，则输出“NO”。

如果有，则在接下来的 n 行输出网格。如果有多个答案，则打印任意一个。

在输出中，“YES”和“NO”不区分大小写，这意味着“yEs”和“nO”等输出是有效的。但是，网格区分大小写。

----------

--------

当找到第一个R or W的时候，记录这个位置行列和的余数，然后红跟白的位置就确定了，如果还有颜色就判断是否一致，不一致的时候就flag==false，如果都没有颜色，就给一个默认值，然后去倒推即可，然后再用stringbuilder来汇总即可。