记录编号	284527	评测结果	AAAAA
题目名称	赵寒烨的热销 T 恤	最终得分	100
用户昵称	安呐一条小咸鱼。	是否通过	通过
代码语言	C++	运行时间	0.001 s
提交时间	2016-07-18 15:18:18	内存使用	0.37 MiB

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int map[110][110];
bool vis[110][110];
char c;
int tot=0,n,ans,cnt,m,t,cut;
bool flag=false;
void dfs(int x,int y)
{
	if(vis[x][y])return;
	vis[x][y]=true;
	if(x==n&&y==n)flag=true;
	cnt++;
	if(map[x+1][y]==0&&x+1<=n)dfs(x+1,y);
	if(map[x][y+1]==0&&y+1<=n)dfs(x,y+1);
	if(map[x][y-1]==0&&y-1>0)dfs(x,y-1);
	if(map[x-1][y]==0&&x-1>0)dfs(x-1,y);
	return;
}
int main()
{
	freopen("zhy.in","r",stdin);freopen("zhy.out","w",stdout);
	cin>>m>>n;
	for(int k=1;k<=m;k++)
	{
		cnt=0;
		ans=-1;
		memset(vis,0,sizeof(vis));
		memset(map,0,sizeof(map));
		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=n;j++)
			{
				cin>>c;
				if(c=='r')
				{
					map[i][j]=0;
				}
				else map[i][j]=1;
			}
		}
		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=n;j++)
			{
				if(map[i][j]==0&&!vis[i][j])
				{
					dfs(i,j);
					ans=max(ans,cnt);
					cnt=0;
				}
			}
		}
		if(ans>cut)
		{
			cut=ans;
			t=k;
		}
	}
	cout<<t<<endl;

}