题目大意:
在N*N的格子中,用‘#’标识墙壁,点‘.’标识有效空间,K标识摄像头监视距离,可拐弯,可以向上下左右四个方向监视,求最少可安装多少个摄像头,就可以监视全部区域,如果摄像头个数大于5,则输出-1.
测试用例
2
5 2
..#..
.##..
...#.
.#...
...#.
5 3
题目大意:
在N*N的格子中,用‘#’标识墙壁,点‘.’标识有效空间,K标识摄像头监视距离,可拐弯,可以向上下左右四个方向监视,求最少可安装多少个摄像头,就可以监视全部区域,如果摄像头个数大于5,则输出-1.
测试用例
2
5 2
..#..
.##..
...#.
.#...
...#.
5 3