POJ1979 DFS

题意：

从@开始走，可以走“.”但不能走“#”，统计能走到的“.”个数

要点：

很简单的搜索题，DFS，算法简单无比，防止越界并且不能碰到“#”，走过的“.”不能重复走，这几个条件控制好递归DFS就可以，居然WA了快20次，最后发现是输入的时候用scanf句尾\n也算进去了，但换用字符串输入也WA了很多次，主要是忘记字符串输入是自带从0开始，我一直用1开始在做，这周开始搜索联系。

代码如下：

#include<stdio.h>
#include<string.h>
char map[25][25];
int row, col, num;
int dr[4] = { -1,1,0,0 };
int dc[4] = { 0,0,1,-1 };   //上下左右

bool path(int r, int c)  //防止越界
{
	if (r >= 0 && r <col&&c >= 0 && c < row)
		return true;
	return false;
}

void dfs(int r, int c)
{
	for (int i = 0; i < 4; i++)
	{
		int rr = r + dr[i];
		int cc = c + dc[i];
		if (path(rr, cc) && map[rr][cc] == '.')
		{
			map[rr][cc] = '#';   //走过的改掉防止重复计数
			num++;
			dfs(rr, cc);
		}
	}
}

int main()
{
	int i, j;
	while (scanf("%d%d", &row, &col) != EOF)
	{    //注意行和列，容易搞混
		if (row == 0 && col == 0)
			break;
		for (i = 0; i < col; i++)
			scanf("%s", map[i]);   //注意这里输入字符串自带j从0开始
		num = 1;
		for (i = 0; i < col; i++)
			for (j = 0; j < row; j++)
				if (map[i][j] == '@')
				{
					dfs(i, j);
					break;
				}
		printf("%d\n", num);
	}
	return 0;
}