tyvj 乳草的入侵
背景
描述
草地像往常一样，被分割成一个高度為Y(1 <= y <= 100), 宽度為X(1 <= x <= 100)的直角网格。(1,1)是左下角的格（也就是说坐标排布跟一般的X,Y坐标相同）。乳草一开始佔领了格(Mx,My)。每个星期，乳草传播到已被乳草佔领的格子四面八方的每一个没有很多石头的格（包括垂直与水平相邻的和对角线上相邻的格）。1周之后，这些新佔领的格又可以把乳草传播到更多的格裡面了。
Bessie想要在草地被乳草完全佔领之前尽可能的享用所有的牧草。她很好奇到底乳草要多久才能佔领整个草地。如果乳草在0时刻处於格(Mx,My)，那麼还在那个时刻它们可以完全佔领入侵整片草地呢（对给定的数据总是会发生）？
草地由一个图片表示。"."表示草，而"*"表示大石。比如这个X=4, Y=3的例子。
....
..*.
.**.
如果乳草一开始在左下角（第1排，第1列），那麼草地的地图将会以如下态势发展：
.... .... MMM. MMMM MMMM
..*. MM*. MM*. MM*M MM*M
M**. M**. M**. M**. M**M
星期数 0 1 2 3 4
乳草会在4星期后佔领整片土地。
输入格式
* 第2到第Y+1行: 数据的第y+1行由X个字符（"."表示草地，"*"表示大石），描述草地的
第(Y+2-y)行。
输出格式
测试样例1
输入
4 3 1 1
....
..*.
.**.
输出
4
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int num,i,j,head,tail,q[1000000],p[1000000],step[1000000];
int x[10]={-1,0,1,0,1,-1,1,-1},y[10]={0,1,0,-1,1,-1,-1,1};
int f[110][110],n,m,s1,s2,ans;
int main()
{
scanf("%d%d%d%d\n",&m,&n,&s1,&s2);
for (i=1;i<=n;i++)
{
char s[110]; gets(s);
for (j=1;j<=m;j++)
if(s[j-1]=='*')
num++,f[i][j]=1;
else
f[i][j]=0;
}
tail++; p[tail]=s2; q[tail]=s1; step[tail]=0; f[s2][s1]=1;
while (head<tail)
{
head++;
for (i=0;i<8;i++)
{
int xl=p[head]+x[i],yl=q[head]+y[i];
if (xl>0&&xl<=n&&yl>0&&yl<=m&&f[xl][yl]==0)
{
f[xl][yl]=1;
tail++; p[tail]=xl; q[tail]=yl; step[tail]=step[head]+1;
ans=max(ans,step[tail]);
}
}
}
printf("%d",ans);
}//flood fill问题 ，这题输入的描述可能有点问题，按正常顺序读入，交换一下n,m; s1,s2