离散数学迷宫问题
问题描述：一只老鼠走进了一个迷宫，这个迷宫是由M行N列（如:10行8列）的方格构成的，相邻方格之间可能是相通的，也可能有墙相隔，各方格位置由其对应坐标确定，如图所示。迷宫在（1，1）处有一个入口，在（M,N）处有一个出口，在入口和出口之间有通路相通。问题是让你帮助老鼠找出从入口到出口的一条最短路径。00001000110010100001000000001010101000000011101110001000基本要求：为老鼠找出一条从入口到出口的最短路径。实现提示：1、迷宫用数组表示，1代表是墙走不通，0表示可以通行。边界可以扩充为墙，即M×N迷宫用(M+2)×(N+2)数组表示。2、向4个方向前进时的位移量可以用以下数组表示，处理是方便。intmove[4][2]={{0,1},{1,0},{0,-1},{-1,0}};3、采用图的广度优先搜索算法。#include#definem7#definen8voidpath(){intmaze[m+2][n+2];intmove[4][2]={{0,-1},{-1,0},{0,1},{1,0}};ints[54][3];inttop=0;inti,j,k,f=0;intg,h,p;for(i=0;i
voidmain(){path();}
|
|
