迷宫问题
有一天,小哈一个人去玩迷宫,但是方向感很差的小哈很快就迷路了,小哼得知后,便立即去解救被困的小哈,小哼自然是有备而来,已经弄清楚了迷宫的地图,现在小哼要以快的速度去解救小哈。问题就此开始了。。。。
迷宫由n行和m列单元格组成(m和n都小于等于50),每个单元格要么是空地要么是障碍物。你的任务是帮助小哼找到一条从迷宫的起点通往小哈所在位置的最短路径。注意障碍物是不能走的,当然小哼也是不能走到迷宫之外。
简单迷宫问题,dfs。
代码如下:
#include<stdio.h>
int n,m,p,q,min=99999999;
int a[51][51],book[51][51]
void dfs(int x,int y,int step)
{
int next[4][2] = {
{
0,1},//向右