NYOJ 499 迷宫

题目链接：here~~

不知道为什么，用方向数组会超时，改成if枚举方向就AC了

 

#include <iostream>
#include <cstdio>
#include <string.h>
using namespace std;
int map[10][10];
bool vis[10][10];
int res, n, m;
void dfs(int i, int j)
{
    int x, y;
    if (i==n&&j==m){res++; return ;}
        x=i+1;
        y=j;
        if (vis[x][y]==0&&map[x][y]!=1&&map[x][y]!=-1)
        {
            vis[x][y]=1;
            dfs(x, y);
            vis[x][y]=0;
        }
        x=i-1;
        y=j;
        if (vis[x][y]==0&&map[x][y]!=1&&map[x][y]!=-1)
        {
            vis[x][y]=1;
            dfs(x, y);
            vis[x][y]=0;
        }
        x=i;
        y=j+1;
        if (vis[x][y]==0&&map[x][y]!=1&&map[x][y]!=-1)
        {
            vis[x][y]=1;
            dfs(x, y);
            vis[x][y]=0;
        }
        x=i;
        y=j-1;
        if (vis[x][y]==0&&map[x][y]!=1&&map[x][y]!=-1)
        {
            vis[x][y]=1;
            dfs(x, y);
            vis[x][y]=0;
        }
}
int main()
{
    int N;
//    freopen("in.txt", "r", stdin);
    scanf("%d", &N);
    while (N--)
    {
        memset(map, -1, sizeof(map));
        memset(vis, 0, sizeof(vis));
        scanf("%d%d", &n, &m);
        for (int i=1; i<=n; i++)
            for (int j=1; j<=m; j++)
                 scanf("%d", &map[i][j]);
     //   if (map[m][n-1]==1&&map[m-1][n]==1) {printf("0\n");continue;}
        vis[1][1]=1;
        res=0;
        dfs(1, 1);
        printf("%d\n", res);
    }
    return 0;
}