#include <iostream>
using namespace std;

char D[82][1002];
bool Fir[82][1002];
int Rst[80002];
int W,H,N;

void work(int i, int j)
{
	Fir[i][j] =true;
	Rst[N]++;
	if(i>0)                 //ok
	{
        if(D[i-1][j] == '*'&& !Fir[i-1][j] )
		{
		
			work(i-1,j);
		}
	}
	if(i< (H-1))             //ok
	{
        if(D[i+1][j] == '*'&& !Fir[i+1][j] )
		{
	       work(i+1,j);
		}
	}
	if(j>0)                  //ok
	{
		 if(D[i][j-1] == '*'&& !Fir[i][j-1] )
		{
	       work(i,j-1);
		}
	}
	if(j<(W-1))              //ok
	{
		if(D[i][j+1] == '*'&& !Fir[i][j+1] )
		{
            work(i,j+1);
		}
	}
}
void init()
{
	for(int i=0;i<H;i++)
	{
		for(int j=0;j<W;j++)
			Fir[i][j] = false;
	}
	for(i=0;i<N*W;i++)
		Rst[i] = 0;
	N = 0;
}	
int main()
{
	char c[1005];
	while(scanf("%d%d",&W,&H)!=EOF)
	{
	 gets(c);
     int i,j;
	 for(i=0;i<H;i++)
	{   
		gets(c);
		for(j=0;j<W;j++)
			D[i][j]=c[j];
	}
	init();
    for(i=0;i<H;i++)
	{
		for(j=0;j<W;j++)
		{
			if(D[i][j] == '*'&& !Fir[i][j] )
			{
			    work(i,j);	
				N++;
			}
		}

	}
	int tmp=0;
	i=0;
	while(i<N)
	{
		if(Rst[i]>tmp)
			tmp = Rst[i];
		i++;
	}
	printf("%d\n",tmp);
	}
	return 0;
}

• 因为RE所以RE.. (1420) mixter 2006-10-31 11:22:53
• 我也总是RE啊。本地都通过了。 (8) forsubmit 2007-10-11 11:39:37
  • char map[80][1000]就RE,char map[1000][80]就AC (25) majia5 2008-09-03 05:52:48
    • Re:char map[80][1000]就RE,char map[1000][80]就AC (60) phoenixwright 2008-09-19 14:03:40