题目大意:
在N*N的格子中，用‘#’标识墙壁，点‘.’标识有效空间，K标识摄像头监视距离，可拐弯，可以向上下左右四个方向监视，求最少可安装多少个摄像头，就可以监视全部区域，如果摄像头个数大于5，则输出-1.
测试用例
2
5 2
..#..
.##..
...#.
.#...
...#.
5 3
算法：安装防小偷摄像头（DFS+BFS/回溯）
最新推荐文章于 2022-04-03 23:46:58 发布
本文探讨了一道算法问题，如何在N*N的网格中，利用允许拐弯的摄像头覆盖所有有效空间，同时限制摄像头数量不超过5个。通过DFS和BFS或回溯策略，找到最少的摄像头安装方案。对于给定的测试用例，解决方案分别给出了需要4个和3个摄像头的情况。
最低0.47元/天 解锁文章
492
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
