迷宫（plus）

题目描述

给定n*m迷宫，以及起点s（小写），“.”为可达，“*”为不可达，请回答两个问题：

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

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

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

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

输入格式

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

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

输出格式

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

样例输入

3 3
s..
.*.
...

样例输出

8 8

样例输入

4 4
.*.*
.s*.
..*.
....

样例输出

11 9

问题提示

        对于100%的数据，1<=n,m<=10。

代码如下：

#include<iostream>
using namespace std;
char a[11][11];
bool vis[11][11];
int dx[4] = {-1,1,0,0};
int dy[4] = {0,0,-1,1};
int n, m, ans0=1, ans1;
void dfs(int x, int y)
{
	if(x==1 || x==n || y==1 || y==m)
	{
		ans1++;
	}
	for(int i=0; i<4; i++)
	{
		int nx = x + dx[i];
		int ny = y + dy[i];
		if(nx>=1 && nx<=n && ny>=1 && ny<=m
			&& a[nx][ny]=='.' && !vis[nx][ny])
		{
			vis[nx][ny] = 1;
			ans0++;
			dfs(nx, ny);
		}
	}
}
int main()
{
	cin >> n >> m;
	int sx, sy;
	for(int i=1; i<=n; i++)
	{
		for(int j=1; j<=m; j++)
		{
			cin >> a[i][j];
			if(a[i][j] == 's')
			{
				sx = i; sy = j;
			}
		}
	}
	vis[sx][sy] = 1;
	dfs(sx, sy);
	cout << ans0 << " " << ans1;
	return 0;
}