专题二 第五题

1.题目编号：1016

2.简单题意：有一个矩形的房间，铺着正方形的瓷砖，每一个瓷砖的颜色不是红色就是黑色。一个人站在一个黑色的瓷砖上，他可以移动到相邻的四个瓷砖的一个，但是他不能移动到红色的瓷砖上，他只能移动到黑色的瓷砖上，写一个程序来计算这个人通过不断循环移动上述描述到达黑色瓷砖的数目。给你w,h为h行每行w个瓷砖，其中“.”表示黑色瓷砖，“@”表示这个人站在的那个黑色瓷砖，“#”代表红色瓷砖。

3.解题思路形成过程：首先需要通过二维数组将矩形房间表示出来并且每个瓷砖值都设为0，需要注意的是在设定的时候需要多出来两行两列这样可以使每个瓷砖都有相邻的四个瓷砖，然后在输入时将黑色瓷砖设为1；移动时将移动过的瓷砖设为0防止重新再移动。

4.感悟：

5.AC的代码：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int w,h,s;
int room[25][25];
void search(int x,int y){
    ++s;
 if (room[x][y-1]==1){
  room[x][y-1]=0;
  search(x,y-1);
 }if (room[x-1][y]==1){
  room[x-1][y]=0;
  search(x-1,y);
 }if (room[x][y+1]==1){
  room[x][y+1]=0;
  search(x,y+1);
 }if (room[x+1][y]==1){
  room[x+1][y]=0;
  search(x+1,y);
 }
}
int main(){
 char l[25];
 int i,j,x,y;

 while (cin>>w>>h&& w&&h){
  for (i=0;i<=(h+1);++i)
   for (j=0;j<=(w+1);++j)
    room[i][j]=0;
  for (i=1;i<=h;++i){
  cin>>l;
   for (j=1;j<=w;++j){
    if (l[j-1]=='@'){
     x=i;
     y=j;
    }
    if (l[j-1]=='.')
    room[i][j]=1;
   }
  }
  s=0;
  search(x,y);
 cout<<s<<endl;
 }
}