Timus Online Judge 1033 Labyrinth

实在不好意思，这道题目虽然难度是系数是200度，不过也是一道水题。

题目大意：给一个迷宫，有两个入口（1， 1）和（N， N）。这个迷宫被被墙给围着或者隔开。最多从两个从两个入口进入，能往上下左右四个方向移动，求能看到墙的最大的面积。墙高是3个单位，每个格子的宽度也是3个单位。其中（1， 1）和（N， N）因为是入口，各会少两面墙。

很容易看出的，某一段墙和某一个格子相邻，若这个格子只被走一次，那么这面墙也只会被计算一次。我们只用计算所有能到达的格子所相邻的所有的墙的长度，然后答案再乘以9就可以了。因为数据量不大，所以，无论你是用深搜或者广搜都无所谓，个人觉得。我是写的深搜。

奉上代码，请多指教。

#include <iostream>
#include <cstdio>
#define pii pair<int, int>
#define x first
#define y second
#define debug(x) cout << #x << " : " << x << endl;  
using namespace std;
char maze[35][35];
int N, dir[4][2] = {1, 0, 0, 1, -1, 0, 0, -1};
bool is_legal(pii a) {
    return maze[a.x][a.y] == '.';
}
int dfs(pii p) {
    maze[p.x][p.y] = '*';
    int ans = 0;
    for (int i = 0; i < 4; ++i) {
        pii t = pii(p.x + dir[i][0], p.y + dir[i][1]);
        ans += maze[t.x][t.y] == '#';
        if (is_legal(t)) ans += dfs(t);
    }
    return ans;
}
int main() {
    cin >> N;
    for (int i = 0; i <= N + 1; ++i) {
        maze[0][i] = maze[i][0] = '#';
        maze[N + 1][i] = maze[i][N + 1] = '#';
    }
    for (int i = 1; i <= N; ++i) {
        getchar();
        for (int j = 1; j <= N; ++j) scanf("%c", &maze[i][j]);
    }
    int ans = 0;
    if (maze[1][1] == '.') ans += dfs(pii(1, 1));
    if (maze[N][N] == '.') ans += dfs(pii(N, N));
    cout << (ans - 4) * 9 << endl;
    return 0;
}