谨以此题献给全国优秀的警察们!
最近小偷十分猖獗,小偷也十分聪明,他们的巢穴往往都很隐蔽。为了抓住小偷,公安局特此征集了多名优秀的反扒能手抓捕小偷。为了抓住小偷,多名警察已经做好部署,准备抓住小偷。给出小偷巢穴位置,及警力部署情况,以及障碍物设置情况,请输出警察一共能抓住多少小偷。给出的地图是一个二维平面地图,警察只能向上下左右方向移动。
谨以此题献给全国优秀的警察们!
最近小偷十分猖獗,小偷也十分聪明,他们的巢穴往往都很隐蔽。为了抓住小偷,公安局特此征集了多名优秀的反扒能手抓捕小偷。为了抓住小偷,多名警察已经做好部署,准备抓住小偷。给出小偷巢穴位置,及警力部署情况,以及障碍物设置情况,请输出警察一共能抓住多少小偷。给出的地图是一个二维平面地图,警察只能向上下左右方向移动。
第一行:两个整数n,m。表示地图的行和列的大小
接下来有n行m列的字符,表示小偷、警察、障碍物分布情况。
"@"表示警察位置。可能有多个警察
"$"表示小偷位置。可能有多个小偷
"#"表示小偷设置的障碍物。
"."表示可以通行
16 5
....$
.....
.@...
@....
..#..
.$...
....#
$..#.
##.#.
..#..
#.#..
.....
..@#$
##.$.
.....
...##
5
1<=n,m<=100