问题 27061 --贵州大学第五届程序设计竞赛 连通的棋子数

27061: 贵州大学第五届程序设计竞赛 连通的棋子数

时间限制: 1 Sec  内存限制: 128 MB
提交: 31  解决: 3
[提交][状态][讨论版][命题人:]

题目描述

给定一个N * N的棋盘,计算棋盘上每一个位置的棋子在水平方向、竖直方向以及对角线方向连通的相同棋子的最大数。例如,下面的棋盘上,第1列的黑子的最大连通数都是4,而第1行的第2、3两个黑子的最大连通数是3。位于棋盘对角线上的每个白子的最大连通数都是3,等等。



输入

输入包括多组测试数据。每组测试数据的第一行包含一个整数N(0<=N<=1000)代表棋盘的大小,接下来是N行,每行包括N个字母,字母为B表示黑子,为W表示白子,为#表示该处没有棋子。N为0表示输入结束。

输出

对每组测试数据,输出N行,每行N个整数分别表示棋盘该处棋子的最大连通数,如果棋盘该处无棋子则应该输出0

样例输入

5
B B B # #
B W # W W
B # W # #
B # # W #
# # # # #
0

样例输出

4 3 3 0 0
4 3 0 2 2
4 0 3 0 0
4 0 0 3 0
0 0 0 0 0

来源

 

[提交][状态]