#LQB0062. 最长的气

最长的气

题目描述:

围棋棋盘由 19 条横线和 19 条竖线组成,棋子只能下在交叉点上。与棋子上下左右相邻的空白交叉点属于该棋子的气。
如下图,× 标识的位置为与其相邻的棋子的气,棋子 A 的气数为 2;棋子 B 的气数为 3;棋子 C 和 D的气数均为 3;棋子 E 和 F 的气数均为4;

如果两枚棋子相邻(仅上下左右)且同色,则这两枚棋子是相连的。一枚棋子或者多枚相连的棋子被称为一块棋,一块棋的气数是与这块棋中的每一颗棋子上下左右相邻的空白交叉点的数量,每口气只计数一次。如下图,共有两块棋,黑色棋子组成的一块棋的气数为 7,白色棋子组成的一块棋的气数为5。

给定棋子在棋盘上的分布情况,请找出棋盘中气数最多的一块棋,并输出这块棋的气数。

输入描述:

输入 19 行,每行包含 19 个数字(数字为 0、1 或 2),表示棋盘上棋子的分布情况,0表示空白,1表示黑棋,2 表示白棋。

输出描述:

输出一个整数,表示棋盘中气数最多的一块棋的气数。

1111111111111111112
0001201200000200101
0210102001000000200
0000000002000000000
0000000000000000000
0000020120021000000
0000010000000000000
0000000000212000212
0000000000120001001
2000000001200002002
1210000002001200000
2000000000000000000
1000100000000020020
0000200000000010012
0121010200000000000
0000020100000000021
0002000002120000010
0001200201200012000
0000002120120121000
13

Limitation

1s, 1024KiB for each test case.