dfs-迷宫

#173. 迷宫

时间限制：1s 空间限制：256M

统计本题提交记录
描述
提交
Problem Description
有一个形状为n*n矩形的迷宫，入口和出口依次位于左上角和右上角。 请编程找出所有在迷宫中从入口（左上角）到出口（右上角）的不重复路径，并输出路径总数。 处于迷宫中时，可选择周围八个方向行走。当前进方格中数字为0时，表示可通过；数字为1时，表示不可通过。

Input
第1行有一个整数n，表示迷宫的大小。 第2到n+1行，每行有n个数字，表示迷宫中的数字。数据保证入口与出口的数字不为1。

Output
输出1行一个整数，表示从出口到入口的路径总数。

Sample Input
[输入样例1]

3
0 0 0
0 1 1
1 0 0
[输入样例2]

3
0 1 0
1 1 0
0 0 0
对于100%的数据，n≤5。

Sample Output
[输出样例1]

2
[输出样例2]

0
时间限制：1s

空间限制：256MB

娃看错题了，真蒟蒻。
看错题的代码如下：

#include<iostream>
using namespace std;

int n;
int dx[]={-1,-1,-1,0,1,1,1,0};
int dy[]={-1,0,1,1,1,0,-1,-1};
int a[100][100],b[100][100];
int ans;

void dfs(int