题目描述
设有一个N*N(2<=N<10)方格的迷宫,入口和出口分别在左上角和右上角。迷宫格子中分别放0和1,0表示可通,1表示不能,入口和出口处肯定是0。迷宫走的规则如下所示:即从某点开始,有八个方向可走,前进方格中数字为0时表示可通过,为1时表示不可通过,要另找路径。找出所有从入口(左上角)到出口(右上角)的路径(不能重复),输出路径总数,如果无法到达,则输出0。
输入
第一行是1个正整数n(2<=n<10),表示迷宫规模是n*n的。接下来n行是一个n*n的0-1矩阵。
输出
找出所有从入口(左上角)到出口(右上角)的路径(不能重复),输出路径总数,如果无法到达,则输出0。
样例输入
3 0 0 0 0 1 1 1 0 0
样例输出
2
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int sx[8]={0,0,1,1,1,-1,-1,-1};
int sy[8]={1,-1,0,1,-1,0,1,-1};
int n,ans=0;
int a[100][100],b[100][100];
void dfs(int s,int t)
{
int x,y;
if(s==1&&t==n)
{
ans++;
return;
}
for(int i=0;i<8;i+