洛谷P1605 迷宫 纯C语言题解

#include<stdio.h>
#include<stdlib.h>
int cnt = 0;//记录有多少条路线，初始为0
int N,M,T;//N行 M列 T个障碍
int a[6][6];//先建立一个二维数组，因为不知道参数不能传递数组，就在函数外建立，可以直接调用
int judge(int x,int y);//看看当前的位置有没有障碍
void move(int s_x,int s_y,int e_x,int e_y);//主要的移动函数
int main()
{
scanf("%d%d%d",&N,&M,&T);
int s_x,s_y;//起点坐标
int e_x,e_y;//终点坐标
int b_x,b_y;//障碍坐标
for(int i = 0;i < N;i++)//初始化，把数组内的元素都变成零，零就是可以走的地方
{
for(int p = 0;p < M;p++)
a[i][p] = 0;
}
scanf("%d%d%d%d",&s_x,&s_y,&e_x,&e_y);
s_x–;//转化坐标，C语言数组从零开始，所以要减一
s_y–;
e_x–;
e_y–;
for(int i = 0;i < T;i++)
{
scanf("%d%d",&b_x,&b_y);//读入障碍坐标，并且在数组中将对应的位置写上1，就是不能走的地方
b_x–;//同样将障碍的坐标减一
b_y–;
a[b_x][b_y] = 1;将障碍标为1
}

move(s_x,s_y,e_x,e_y);
printf("%d",cnt);
return 0;

}

int judge(int x,int y)//若返回0，就说明当前位置可以走
{
if(x < 0||y < 0||x >= N||y >= M)
return 0;//越界
if(a[x][y] == 1)
return 0;//碰壁
else
return 1;

}

void move(int s_x,int s_y,int e_x,int e_y)
{
a[s_x][s_y] = 1;//每次走下一步的时候，把当前位置变成障碍，避免走到下一步，发现上一步还能走
if(s_x == e_x&&s_y == e_y)//就向上走，形成死循环
{
cnt++;//每次到达终点，就让计数器加一

}
if(judge(s_x,s_y + 1))//尝试向不同方向走，当judge函数返回下一步的值为1，就说明下一步可以走 
	move(s_x,s_y + 1,e_x,e_y);
if(judge(s_x,s_y - 1))
	move(s_x,s_y - 1,e_x,e_y);
if(judge(s_x + 1,s_y))
	move(s_x + 1,s_y,e_x,e_y);
if(judge(s_x - 1,s_y))
	move(s_x - 1,s_y,e_x,e_y);
a[s_x][s_y] = 0;

}
删除线格式
这里有一个重要的地方就是在写最后的四个if的时候要注意不能写else if
因为走的时候要把所有路都试一遍，如果是else if的话，如果前面的某个条件满足，就不会判断下面的条件，如果上面的路走不通，下一次回溯的时候还是走那条走不通的路，所以要写成if，就算上面的条件满足了，还是要判断下面的条件。

另外，要自己写一个判断函数，判断下一步能不能走，然后根据情况返回0或1。
差不多就这么多了，溜了溜了