盘达天神是位仁慈的天神，他掌管着许多个宇宙，他希望他的每个宇宙都是美丽富饶的,有一天他游历一个二维世界（描述为L x B的方格，每个方格或者是水，或者是土地）时,发现那个世界很贫脊，于是他散落了他随身携带的植物种子到每个土地格子上，希望它们能妆点这个二维世界，在伟大的盘达天神的神力影响下，这些植物是不会死的。 但是这些植物能长成一片吗？（相邻的两个格子都是植物则称它们属于同一片，相邻是指周围八个方向相邻，植物只能在土地上生长，不能在水中生长）
Input
第一行包含一个正整数T，表示有T组测试数据
每组测试数据第一行包含三个数正整数：L(0＜L＜＝100)，B(0＜B＜＝100)，N，表示二维世界的长和宽，N表示此世界中土地格子的数目，下面会有N行数据，每行包含两个整数X(1＜=X＜=L)和Y(1＜=Y＜=B)，表示土地格子的坐标。未给出的格子为水。
Output
如果所有植物能长成一片，输出“yes”，否则输出“no”
Sample Input
2
3 3 5
1 1
1 3
2 2
3 1
3 3
3 3 6
1 1
1 2
1 3
3 1
3 2
3 3
Sample Output
yes
no
[此贴子已经被作者于2007-11-2 14:00:16编辑过]
----------------解决方案--------------------------------------------------------
#include<stdio.h>
int a[100][100];
int l,b,n;
void f1(int,int);
int main()
{
int t,bq;
int i,j,k;
int x,y;
scanf("%d",&t);
for(k=0;k<t;k++)
{
for(i=0;i<100;i++)
for(j=0;j<100;j++)
a[i][j]=0;
scanf("%d%d%d",&l,&b,&n);
for(i=0;i<n;i++)
{
scanf("%d%d",&x,&y);
a[x][y]=1;
}
a[x][y]=2;
f1(x,y);
bq=0;
for(i=0;i<l;i++)
for(j=0;j<b;j++)
if(a[i][j]==1)
bq=1;
if(bq==1)
printf("no\n");
else
printf("yes\n");
}
return 0;
}
void f1(int x,int y)
{
if(x-1>=0 && a[x-1][y]==1)
{
a[x-1][y]=2;
f1(x-1,y);
}
if(x-1>0 && y-1>0 && a[x-1][y-1]==1)
{
a[x-1][y-1]=2;
f1(x-1,y-1);
}
if(x-1>0 && y+1<b && a[x-1][y+1]==1)
{
a[x-1][y+1]=2;
f1(x-1,y+1);
}
if(x+1<l && a[x+1][y]==1)
{
a[x+1][y]=2;
f1(x+1,y);
}
if(x+1<l && y-1>0 && a[x+1][y-1]==1)
{
a[x+1][y+1]=2;
f1(x+1,y-1);
}
if(x+1<l && y+1<b && a[x+1][y+1]==1)
{
a[x+1][y+1]=2;
f1(x+1,y+1);
}
if(y-1>0 && a[x][y-1]==1)
{
a[x][y-1]=2;
f1(x,y-1);
}
if(y+1<b && a[x][y+1]==1)
{
a[x][y+1]=2;
f1(x,y+1);
}
}
----------------解决方案--------------------------------------------------------
简单的DPS
----------------解决方案--------------------------------------------------------