【问题描述】
给定一个N*M方格的迷宫,迷宫里有T处障碍,障碍处不可通过。给定起点坐标和终点坐标,问每个方格最多经过1次,有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式。保证起点上没有障碍。
【输入文件】
第一行N、M和T,N为行,M为列,T为障碍总数。
第二行起点坐标SX,SY,终点坐标FX,FY。
接下来T行,每行为障碍的坐标。
【输出文件】
给定起点坐标和终点坐标,问每个方格最多经过1次,从起点坐标到终点坐标的方案总数。
我的程序只通过了4个点,还有6个不对……
哪里不对?
#include
#include
using namespace std;
int map[2333][2333],n,m,t,sx,sy,fx,fy,s;
void move(int x,int y){
map[x][y]=-1;
if((x==fx)&&(y==fy)){
s++;}
if((y!=m)&&(map[x][y+1]==0))move(x,y+1);
if((x!=n)&&(map[x+1][y]==0))move(x+1,y);
if((y!=1)&&(map[x][y-1]==0))move(x,y-1);
if((x!=1)&&(map[x-1][y]==0))move(x-1,y);
}
int main(){
freopen("maze.in","r",stdin);
freopen("maze.out","w",stdout);
int i,j,k;
scanf("%d%d%d",&n,&m,&t);
memset(map,0,sizeof(map));
scanf("%d%d%d%d",&sx,&sy,&fx,&fy);
for(k=0;k<t;k++){
scanf("%d%d",&i,&j);
map[i][j]=-1;}
s=0;
if(map[fx][fy]==-1){
printf("0");
return 0;}
move(sx,sy);
printf("%d",s);
}