记录编号	72008	评测结果	AAAAA
题目名称	赵寒烨的热销 T 恤	最终得分	100
用户昵称	cstdio	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2013-10-14 20:06:14	内存使用	0.31 MiB

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<string>
using namespace std;
const int SIZEN=38;
char board[SIZEN][SIZEN]={0};
int n,m;//总共n个T恤,每个的边长是m
int answer=0,maxs=0;
int floodfill(int x,int y){
	if(x<1||x>m||y<1||y>m||board[x][y]!='r') return 0;
	int ans=1;
	board[x][y]='0';
	ans+=floodfill(x-1,y);
	ans+=floodfill(x+1,y);
	ans+=floodfill(x,y-1);
	ans+=floodfill(x,y+1);
	return ans;
}
void read_board(void){
	int i,j;
	string str;
	for(i=1;i<=m;i++){
		cin>>str;
		for(j=0;j<m;j++) board[i][j+1]=str[j];
	}
}
void try_this(int x){
	int i,j;
	int nowmax=0;
	for(i=1;i<=m;i++){
		for(j=1;j<=m;j++){
			if(board[i][j]=='r'){
				nowmax=max(nowmax,floodfill(i,j));
			}
		}
	}
	if(nowmax>maxs){
		answer=x;
		maxs=nowmax;
	}
}
int main(){
	freopen("zhy.in","r",stdin);
	freopen("zhy.out","w",stdout);
	scanf("%d%d",&n,&m);
	int i;
	for(i=1;i<=n;i++){
		read_board();
		try_this(i);
	}
	printf("%d\n",answer);
	return 0;
}