#P1994. 迷宫
迷宫
问题说明
给定n*m迷宫,以及起点s(小写),“.”为可达,“*”为不可达,请回答两个问题:
1. 从s出发一共可以到达多少个点?
2. 这些点中有多少个点位于迷宫的边界上?(即最外层一圈)
若问题1或2中的点不存在,回答时输出0。
注意:从s出发可以到达的点中,包括s点本身。
输入格式
第一行,两个正整数n和m,由空格分隔,表示迷宫大小。
接下n行,每行为一个长度为m的字符串,表示迷宫。
输出格式
一行,两个整数,分别为问题1和2的答案。
3 3
s..
.*.
...
8 8