#P1994. 迷宫

迷宫

问题说明

给定n*m迷宫,以及起点s(小写),“.”为可达,“*”为不可达,请回答两个问题:

1. 从s出发一共可以到达多少个点?

2. 这些点中有多少个点位于迷宫的边界上?(即最外层一圈)

若问题1或2中的点不存在,回答时输出0。

注意:从s出发可以到达的点中,包括s点本身。

输入格式

第一行,两个正整数n和m,由空格分隔,表示迷宫大小。

接下n行,每行为一个长度为m的字符串,表示迷宫。

输出格式

一行,两个整数,分别为问题1和2的答案。

3 3
s..
.*.
...
8 8

来源/分类

师资认证 CCF-PTA