迷宫问题

#include<bits/stdc++.h>
using namespace std; int a,ans=0,c[105][105]; char b[105][105]; int p(int x,int y) { if(x==1&&y==a) { ans++; return 1; } bool sf=0; if(b[x-1][y]=='0'&&!c[x-1][y]) c[x-1][y]=1,p(x-1,y),sf=1,c[x-1][y]=0; if(b[x-1][y+1]=='0'&&!c[x-1][y+1]) c[x-1][y+1]=1,p(x-1,y+1),sf=1,c[x-1][y+1]=0; if(b[x-1][y-1]=='0'&&!c[x-1][y-1]) c[x-1][y-1]=1,p(x-1,y-1),sf=1,c[x-1][y-1]=0; if(b[x][y+1]=='0'&&!c[x][y+1]) c[x][y+1]=1,p(x,y+1),sf=1,c[x][y+1]=0; if(b[x]

转载于:https://www.cnblogs.com/abs27/p/9283422.html