网站首页
编程语言
数据库
系统相关
其他分享
编程问答
纵火犯
2024-09-18
【DFS深度优先搜索】纵火犯
【问题描述】给你一块n*m的草坪,问如果只点一次火,最多能烧多少块草坪。可以从n*m的草地中任意一个地方开始点火,火只能往上下左右传递,没有草的地方不能燃烧。【输入格式】输入由多个测试例组成。每个测试例的第一行含两个整数n和m,(1<=n,m<=100),分别表示01矩阵的行数与列