问题 2069. -- 填充正方形

2069: 填充正方形

时间限制: 1 Sec  内存限制: 128 MB
提交: 29  解决: 22
[提交][状态][讨论版]

题目描述

给你一个n*n的网格，有些格子里面有大写字母。现在你的任务是用大写字母填满格子，上下左右相邻的格子中字母不能相同。如果有多种填法，则要求从上到下，从左到右的字母字典序最小。

输入

第一行为正整数n（1≤n≤10）；
接下来的n行每行包含n个字符，小数点表示没有填字符的格子。

输出

填满字母后的网格

样例输入

3
...
A..
...

样例输出

BAB
ABA
BAB

提示

样例2输入：

3

...

...

...

样例2输出：

ABA

BAB

ABA

来源

二维数组

[提交][状态]