问题 B: 优秀的警察们

问题 B: 优秀的警察们

时间限制: 1 Sec  内存限制: 256 MB
提交: 79  解决: 29
[提交][状态][讨论版][命题人:]

题目描述

谨以此题献给全国优秀的警察们!

最近小偷十分猖獗,小偷也十分聪明,他们的巢穴往往都很隐蔽。为了抓住小偷,公安局特此征集了多名优秀的反扒能手抓捕小偷。为了抓住小偷,多名警察已经做好部署,准备抓住小偷。给出小偷巢穴位置,及警力部署情况,以及障碍物设置情况,请输出警察一共能抓住多少小偷。给出的地图是一个二维平面地图,警察只能向上下左右方向移动。

输入

第一行:两个整数n,m。表示地图的行和列的大小

接下来有n行m列的字符,表示小偷、警察、障碍物分布情况。

 "@"表示警察位置。可能有多个警察

 "$"表示小偷位置。可能有多个小偷

 "#"表示小偷设置的障碍物。

 "."表示可以通行

输出

警察们一共能抓到的小偷的数量

样例输入

16 5
....$
.....
.@...
@....
..#..
.$...
....#
$..#.
##.#.
..#..
#.#..
.....
..@#$
##.$.
.....
...##

样例输出

5

提示

1<=n,m<=100

[提交][状态]