红与黑

题目描述：

有一个长方形的房间，上面铺着方瓷砖。每块瓷砖都涂上红色或黑色。一个人站在一块黑色的瓷砖上。从一个瓷砖，他可以移动到四个相邻的瓷砖之一。但他不能在红瓷砖上移动，只能在黑瓷砖上移动。编写一个程序，通过重复上面描述的动作来计算他能达到的黑色瓷砖的数量。

输入：输入由多个数据集组成。一个数据集从一个包含两个正整数w和h的行开始，w和h分别是x和y方向上的瓦片的数目。w和h不大于20。
数据集中有更多的行，其中每一行都包含w字符。每个字符代表一个平铺的颜色如下。
“.”一块黑色的瓷砖
“# ”红瓦

“@”黑瓷砖上的人（在数据集中出现一次）

输出：对于每个数据集，程序应该输出一行，其中包含从初始瓷砖（包括本身）可以到达的瓷砖的数目。


样例：
11 9
.#.........
.#.#######.
.#.#.....#.
.#.#.###.#.
.#.#..@#.#.
.#.#####.#.
.#.......#.
.#########.
...........

59

遇到的问题：1。i，j，hang，lie弄混了2。数组开成了整型3.忘记把起始位置count++

4.写if (di<&&di>=y&&dj<0&&dj>=x)  break；导致搜索到的count减少

（其实这题也可以用队列做，可惜我不会）

法1：从起始位置开始遍历（上下左右），遇到还没走过（标记）的黑瓷砖标记一下，注意边界问题，最后看用作标记的数组中有几个被标记了

char map[25][25];
int t[25][25];//记录这点是否走过
int x,y;

int dir[4][2]={{0,1},{0,-1},{1,0},{-1,0}};//上下左右四个方向

void dfs(int i,int j)
{
for (int k=0;k<4;k++)
{
int di=i+dir[k][0];
int dj=j+dir[k][1];
if (di>=0&&di<y&&dj>=0&&dj<x) //在房间内
{
if (map[di][dj]=='.'&&t[di][dj]==0) //是黑地板而且没有走过
{
t[di][dj]=1;//标记为走过
dfs(di,dj);//以（i，j）上下左右得到的坐标继续搜索（上下左右）
}
}
}

}

int main ()
{
int a,b;
while(cin>>x>>y)
{
if (x==0&&y==0) break;
memset(t,0,sizeof(t));//全部地板标记为没走过
for (int i=0;i<y;i++)
{
for (int j=0;j<x;j++)
{
cin>>map[i][j];
if (map[i][j]=='@') {a=i;b=j;}//记录起始地板的坐标记录
}
}
t[a][b]=1;//起始的黑地板标记为走过
dfs(a,b);
int count=0;
for (int i=0;i<y;i++)
for (int j=0;j<x;j++)
if (t[i][j]==1) count++;//看用作标记的数组中哪些被标记
cout<<count<<endl;
}
return 0;

}

法2：遇到没有走过的黑瓷砖，count++，把“。”改成“#”。

#include <iostream>
using namespace std;
int hang,lie,num,dir[4][2]={{0,1},{0,-1},{1,0},{-1,0}};
char map[25][25];
void dfs(int i,int j)
{
for (int k=0;k<4;k++)
{
int di=i+dir[k][0];
int dj=j+dir[k][1];
if (di>=0&&di<lie&&dj>=0&&dj<hang)
{
if (map[di][dj]=='.') 
{
num++;map[di][dj]='#';
dfs(di,dj);
}
}
}
}
int main ()
{
int a,b;
while (cin>>hang>>lie)
{
if (hang==0&&lie==0) break;
for (int i=0;i<lie;i++)
for (int j=0;j<hang;j++)
{
cin>>map[i][j];
if (map[i][j]=='@') {a=i;b=j;}
}
num=1;
dfs(a,b);
cout<<num<<endl;
}
return 0;
}