HDU-1312-Black and Red

這題其實和POJ的1979是同一道題，當時POJ使用cin寫的，是以讀入的時候，就很正确。

這次用scanf讀入的時候，就出現了問題，我們在讀完寬高之後，要用getchar吸收掉回車，然後每行末尾的回車也要用scanf吸收掉。

對于深搜函數的寫法有多種，我在代碼裡面列了兩種。

#include <cstdio>
#include <cstring>
int map[25][25];
int vis[25][25];
int sr, sc, ans, H, W;
int d[4][2] = {{1, 0}, {-1, 0}, {0, 1}, {0, -1}};

// void dfs(int r,int c)
// {
//     ans++;
//     map[r][c] = 0;
//     for (int k = 0;k<4;k++) {
//         int i = r + d[k][0];
//         int j = c + d[k][1];
//         if (i>=0&&j>=0&&i<H&&j<W&&map[i][j]) {
//             dfs(i, j);
//         }
//     }
// }

void dfs(int r,int c)
{
    if (map[r][c])
        ans++;
    for (int i=0;i<4;i++) {
        int row = r + d[i][1];
        int col = c + d[i][0];
        if (row>=0&&col>=0&&row<H&&col<W&&map[row][col]&&!vis[row][col]) {
            vis[row][col] = 1;
            dfs(row, col);
        }
    }
}

int main()
{
    char ch;
    while (scanf("%d%d",&W,&H)&&W+H) {
        getchar();
        memset(map, 0, sizeof(map));
        memset(vis, 0, sizeof(vis));
        for (int i = 0; i < H;i++) {
            for (int j = 0; j < W;j++) {
                scanf("%c", &ch);
                if (ch=='.')
                    map[i][j] = 1;
                else if (ch=='@') {
                    sr = i;
                    sc = j;
                    map[i][j] = 1;
                }
            }
            getchar();
        }
        // for (int i = 0; i < H;i++) {
        //     for (int j = 0; j < W;j++) {
        //         printf("%d", map[i][j]);
        //     }
        //     printf("\n");
        // }
        ans = 0;
        vis[sr][sc] = 1;
        dfs(sr,sc);
        printf("%d\n", ans);
    }
    return 0;
}