描述

自从玉树受灾以来，有关部门一直在现场抢救落难的人。他们用个种方法搜救，用上了搜救犬，有了搜救犬找到生命迹象就容易了。
假设现场用一个矩阵表示，抢救的有多条搜救犬，受灾的人也有多个可能。
例子:
#p.d#p#
#####.#
d………#
######p
d表示搜救狗，p表示受灾的人，点表示可以通行的路，#表示石头挡住的路，不能通行。
搜救狗只能上下左右走，不能越过障碍物。
上面的那个例子最多可以救到2个人。因为第三个人被四周包围搜救狗无法到达。

输入

输入数据有多组。每组两个整数R，C, 2=<R,C<=100， R表示矩阵的行数，C表示矩阵的列数，然后输入相应矩阵，矩阵保证有搜救狗和受灾的人。当输入R=0且C=0时候输入结束。

输出

输出搜救狗最多能救多少受灾的人的数量。

样例输入

4 7
#p.d#p#
#####.#
d…#
######p
0 0

样例输出

2

分析：
简单深搜，注意避免反复计数同一位获救者。
代码：
#include<bits/stdc++.h>
using namespace std;
int ans;
string s[101];
int dx[]={-1,1,0,0};
int dy[]={0,0,-1,1};
int R,C;
void go(int x,int y)
{
if (s[x][y]’#’)
{
return;
}
if (s[x][y]‘p’)
{
ans++;
}
s[x][y]=’#’;
for (int i=0;i<4;i++)
{
int xx=x+dx[i];
int yy=y+dy[i];
if (xx>=0&&yy>=0&&xx<R&&yy<C)
go(xx,yy);
}
}
int main()
{
while(cin>>R>>C)
{
ans=0;
if (R0&&C0) break;
for (int i=0;i<R;i++)
{
cin>>s[i];
}
for (int i=0;i<R;i++)
for (int j=0;j<C;j++)
{
if (s[i][j]==‘d’)
{
go(i,j);
}
}
cout<<ans<<endl;
}
return 0;
}