纵火犯
【问题描述】
给你一块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
给你一块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
...全文
相关推荐
小学数学数学神探谁是纵火犯
在探讨“小学数学数学神探谁是纵火犯”这一题目时,我们首先需要理解这个题目实际上是一个富有创意的数学问题,它将数学思维融入到一个充满悬疑的故事之中。
My-App:我在Angular 11中建立的个人网站
纵火犯〜 该项目是使用版本10+生成的欢迎使用Angular和NodeJS构建的My Page 要启动Development Server,请从npm安装Angular CLI并运行ng serve特
复习资料人才选拔与测评系统.docx
在整个过程中,企业还需避免不受欢迎的四种人:独裁者、克隆人、纵火犯和跟屁虫,以维护团队的和谐与高效。
小品剧本校园搞笑幽默-校园小品剧本《三调芭蕉扇》.docx
以一首改编的《冬天里的一把火》作为他们出场的标志,这些“森林纵火犯”以一种幽默的方式表达了他们对唐僧肉的渴望。
小学数学数学神探是失火还是纵火
综上所述,徐松的推理提供了两个可能的结论:A)儿媳撒谎,她可能是纵火犯,因为她的行为与处理油火的基本科学知识不符;B)如果火灾现场的门外情况未被提及,且门确实被锁,那么她可能隐瞒了公婆和丈夫无法逃生的事实


数据库及相关技术
