- 博客(2)
- 收藏
- 关注
RSS订阅原创 【DFS深度优先搜索】纵火犯
当找到一个草坪点（值为1）时，使用DFS递归地搜索它的上下左右四个方向，寻找所有连接在一起的草坪。给你一块n*m的草坪，问如果只点一次火，最多能烧多少块草坪。后面紧跟着n行，每行含m个整数0或1，1代表草坪，0表示啥也没有，相邻两个整数之间用一个空格隔开，两个测。试例之间用一个空行隔开，最后一个测试例之后隔一个空行，最后一行含有两个整数0，表示输入结束。：遍历所有可能的起点，找到最大的连通块大小，即为一次点火能烧掉的最多草坪数。每个测试例对应一行输出，含一个整数，表示只点一次火最多能烧的草坪个数。
2024-09-18 16:57:38
674
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人