问题 C: 优秀的警察(广搜&深搜)

问题 C: 优秀的警察(广搜&深搜)

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

题目描述

LJH大佬的终极作品

做出来你就是神啦!!!


你是一名优秀的警察,奉命逮捕一位通缉犯。但是嫌疑人有很多,通缉犯只有一位。
你只能往上下左右四个方向走,遇到嫌疑人和通缉犯都可以走。
(注意:通缉犯不算嫌疑人!)



输入

输入n和m。
接下来输入n行m列,@表示你的位置,$表示通缉犯,!表示嫌疑人,#表示墙,.表示路。

输出

输出两行。
第一行,输出你最多会找到几位嫌疑人。
第二行,如果能找到通缉犯,输出通缉犯的行和列。如果不能,输出“-1”。

样例输入

5 5
@..#!
..#!#
!!!#.
..!..
####$

样例输出

4
5 5

提示


做出来,你的广搜和递归NO PROBLEM!



数据范围为



1=<n,m<=20

[提交][状态]