第一行输入两个正整数 代表地图的行数、列数。 此后 行,第 行输入一个长度为 的字符串 ,用来表示地图。其中, 代表 为空地, 代表小蘑菇, 代表大蘑菇。
输出一个整数,表示安全的坐标个数。
3 3 ... .*. ..#
1
在这个样例中,仅有左上角这一个格子是安全的,其到唯一的小蘑菇的曼哈顿距离为 ,到唯一的大蘑菇的曼哈顿距离为 。