1016

概述：Red and Black ,给出一个 W 乘 H 的矩阵，矩阵中有 . # @三种元素，你从@出发，可以上下左右走，只能走# ，问能经过的 # 的数量

思路：DFS，从@ 开始，向上下左右四个方向分别递归，并再那四个方向的基础上再分出四个方向递归，以此类推，当遇到 不符合条件的点或者墙时，舍掉，最后，将所有的步数加到一起即可，

感想：做这种题最重要的是找出递归的规律，并且还要找出排除的条件。

#include<iostream>
#include<cstring>
#include<fstream>
using namespace std;
const int MAX = 25;
char a[MAX][MAX];
bool flag[MAX][MAX];
const int dir[4][2] = { -1,0,1,0,0,1,0,-1 };
int m, n,ans;
bool isbound(int a, int b)
{
    if (a<0 || b<0 || a >= n || b >= m)
        return 1;
    else return 0;
}
void dfs(int x, int y)
{
    
    for (int i = 0; i < 4; ++i)
    {
        if (a[x + dir[i][0]][y + dir[i][1]] == '#') continue;
        if (isbound(x + dir[i][0], y + dir[i][1])) continue;
        if (flag[x + dir[i][0]][y + dir[i][1]]) continue;
        ++ans;
        flag[x + dir[i][0]][y + dir[i][1]] = 1;
        dfs(x + dir[i][0], y + dir[i][1]);
    }
}
int main()
{
    //fstream cin("aaa.txt");
    while (cin >> m >> n&&m != 0 && n != 0)
    {
        ans = 0;
        memset(flag, 0, sizeof(flag));
        memset(a, '#', sizeof(a));
        for (int i = 0; i < n; ++i)
            for (int j = 0; j < m; ++j)
                cin >> a[i][j];
        
        for (int i = 0; i < n; ++i)
        {
            for (int j = 0; j < m; ++j)
            {
                
                if (a[i][j] == '@')
                {
                    ++ans;
                    flag[i][j] = 1;
                    dfs(i, j);
                    i = n - 1; j = m - 1;
                }
            }
        }
        cout << ans << endl;
    }
    return 0;
}