> #include<string>
> #include<stack>
> #include<cstdio>
> using namespace std;
> 
> char image[21][21];
> int flag[21][21];
> int move[8][2]={ {-1,0},{-1,1},{0,1},{1,1},{1,0},{1,-1},{0,-1},{-1,-1} };
> int sum,row,col,rr,cc;
> 
> void dfs(int r,int c){
> 	flag[r][c]=1;
> 	for(int i=0;i<8;i++){
> 		int x=r+move[i][0];
> 		int y=c+move[i][1];
> 		if(x>=0&&x<row&&y>=0&&y<col){
> 			if(image[x][y]=='X'&&!flag[x][y]) 
> 				dfs(x,y);
> 			else if(image[x][y]=='.'&&(x==r||y==c)) 
> 					sum++;
> 		}else{
> 			if(x==r||y==c) 
> 				sum++; 
> 		}	
> 	}
> 	return;
> }
> int main(){
> 	while(scanf("%d%d%d%d",&row,&col,&rr,&cc)&&row!=0){
> 		for(int i=0;i<row;i++)
> 			scanf("%s",image[i]);
> 		memset(flag,0,sizeof(flag));
> 		sum=0;
> 		dfs(rr-1,cc-1);
> 		printf("%d\n",sum);
> 	}
> 	return 0;
> }

• 用这个代码的时候，有个数据好奇怪。 (44) It_is_rainning_now 2009-01-10 10:40:44
  • Re:用这个代码的时候，有个数据好奇怪。 (54) lanseniao 2009-03-14 13:24:28
  • Re:lz的代码似乎有问题，题目数据库不严谨 (0) lanseniao 2009-03-14 13:25:15