#AM12C306. 数学连通性
数学连通性
数学连通性
题目描述
给定一个由 0/1 组成的网格,1 表示可达格子。上下左右相连算作同一部分。请输出最大的连通部分大小。
输入格式
输入 和网格。
输出格式
输出最大连通部分大小。
数据范围
样例
3 4
1100
0110
0001
4
给定一个由 0/1 组成的网格,1 表示可达格子。上下左右相连算作同一部分。请输出最大的连通部分大小。
输入 n,m 和网格。
输出最大连通部分大小。
1≤n,m≤30
3 4
1100
0110
0001
4