纵火犯

[Lisaspapa]

【问题描述】
给你一块n*m的草坪，问如果只点一次火，最多能烧多少块草坪。可以从n*m的草地中任意一个地方开始点火，火只能往上下左右传递，没有草的地方不能燃烧。
【输入格式】
输入由多个测试例组成。每个测试例的第一行含两个整数n和m, (1 <=n,m<=100), 分别表示01矩阵的行数与列数，
后面紧跟着n行，每行含m个整数0或1，1代表草坪，0表示啥也没有，相邻两个整数之间用一个空格隔开，两个测
试例之间用一个空行隔开，最后一个测试例之后隔一个空行，最后一行含有两个整数0，表示输入结束。
【输出格式】
每个测试例对应一行输出，含一个整数，表示只点一次火最多能烧的草坪个数。
【样例输入】
5 6
0 1 1 0 0 1
1 1 0 1 0 1
0 1 0 0 1 0
0 0 0 1 1 1
1 0 1 1 1 0

0 0
【样例输出】
7

[Lisaspapa]

请给出代码 可有备注

• 打赏
• 举报

回复 赞

[日立奔腾浪潮微软松下联想]

图形学种子填充算法

• 打赏
• 举报

回复 赞