C语言算法3 老鼠走迷宫 老鼠走迷宫c语言

1.AlgorithmGossip:老鼠走迷官(一)
说明:老鼠走迷宫是递回求解的基本题型,我们在二维阵列中使用2表示迷宫墙壁,使用1来表
示老鼠的行走路径,试以程式求出由入口至出口的路径。

解法:老鼠的走法有上、左、下、右四个方向,在每前进一格之后就选一个方向前进,无法前
进时退回选择下一个可前进方向,如此在阵列中依序测试四个方向,直到走到出口为止,这是
递回的基本题。

代码:

#include<stdio.h>
#include<stdlib.h>

int migo[7][7]={

{2, 2, 2, 2, 2, 2, 2},
{2, 0, 0, 0, 0, 0, 2},
{2, 0, 2, 0, 2, 0, 2},
{2, 0, 0, 0, 0, 2, 2},
{2, 2, 0, 2, 0, 2, 2},
{2, 0, 0, 0, 0, 0, 2},
{2, 2, 2, 2, 2, 2, 2}};//迷宫图

int starti=1,startj=1;//出发点
int endi=5,endj=5;//出口
int success=0;

int visit(int i,int j)
{
migo[i][j]=1;
if(i==endi&&j==endj)//判断有没有到出口
success=1;
if(success!=1&&migo[i][j+1]==0)visit(i,j+1);//四种走法,右,下,左,上
if(success!=1&&migo[i+1][j]==0)visit(i+1,j);
if(success!=1&&migo[i][j-1]==0)visit(i,j-1);
if(success!=1&&migo[i-1][j]==0)visit(i-1,j);
if(success!=1)
migo[i][j]=0;
return success;
}
int main()
{
C语言算法(3)老鼠走迷宫 老鼠走迷宫c语言
int i,j;
printf("显示迷宫:n");
for(i=0;i<7;i++)
{
for(j=0;j<7;j++)
if(migo[i][j]==2)
printf("█");
else
printf("");
printf("n");
}
if(visit(starti,startj)==0)
{
printf("n没有找到出口!n");
}
else
{
printf("n显示路径:n");
for(i=0;i<7;i++)
{
for(j=0;j<7;j++)
{
if(migo[i][j]==2)
printf("█");
elseif(migo[i][j]==1)
printf("◇");
else
printf("");
}
printf("n");
}
}
return 0;
}
2.Algorithm Gossip:老鼠走迷官(二)

说明:由于迷宫的设计,老鼠走迷宫的入口至出口路径可能不只一条,如何求出所有的路径呢?

解法求所有路径看起来复杂但其实更简单,只要在老鼠走至出口时显示经过的路径,然后退
回上一格重新选择下一个位置继续递回就可以了,比求出单一路径还简单,我们的程式只要作
一点修改就可以了。

代码:

#include<stdio.h>
#include<stdlib.h>

int migo[9][9]={{2, 2, 2, 2, 2, 2, 2, 2, 2},
{2, 0, 0, 0, 0, 0, 0, 0, 2},
{2, 0, 2, 2, 0, 2, 2, 0, 2},
{2, 0, 2, 0, 0, 2, 0, 0, 2},
{2, 0, 2, 0, 2, 0, 2, 0, 2},
{2, 0, 0, 0, 0, 0, 2, 0, 2},
{2, 2, 0, 2, 2, 0, 2, 0, 2},
{2, 0, 0, 0, 0, 0, 0, 0, 2},
{2, 2, 2, 2, 2, 2, 2, 2, 2}};
//迷宫图

int starti=1,startj=1;//出发点
int endi=7,endj=7;//出口

void visit(int i,int j)
{
int m,n;
migo[i][j]=1;
if(i==endi&&j==endj)//判断有没有到出口
{
for(m=0;m<9;m++)
{
for(n=0;n<9;n++)
{
if(migo[m][n]==2)
printf("█");
elseif(migo[m][n]==1)
printf("◇");
else
printf("");
}
printf("n");
}
}
if(migo[i][j+1]==0)visit(i,j+1);//四种走法,右,下,左,上
if(migo[i+1][j]==0) visit(i+1,j);
if(migo[i][j-1]==0) visit(i,j-1);
if(migo[i-1][j]==0) visit(i-1,j);
migo[i][j]=0;
}
int main()
{
int i,j;
printf("显示迷宫:n");
for(i=0;i<9;i++)
{
for(j=0;j<9;j++)
if(migo[i][j]==2)
printf("█");
else
printf("");
printf("n");
}
visit(starti,startj);
return 0;
}

  

爱华网本文地址 » http://www.413yy.cn/a/25101015/238797.html

更多阅读

转载 C语言贪心算法 c语言贪心算法

你真牛原文地址:C语言贪心算法作者:人鱼的泪贪心算法开放分类:算法、信息学贪心算法所谓贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最

百度绿萝算法影响了什么 绿萝算法3.0

百度绿萝算法于近期上线,这影响到了很多的网站站长。因为对于网站来说,流量就是生命,而百度由于占据垄断地位,更是大家的“衣食父母”。所以每次百度算法更新,都会有无数人哭无数人笑。那么绿萝算法究竟是什么呢?很多站长为了从搜索引擎

仙剑奇侠传3地图蓬莱迷宫功略 仙剑奇侠传2迷宫地图

<莱迷宫功略>.正中走道间的巨鼎推开后回掉入一处独立的地下迷宫内,再由陈法可传送回入口前2.紫萱有能力破解左方走道入口的机关,蹋入左边的法阵可抵墙上有“天”字样的迷宫;地板下陷掉入地下迷宫后,可拾获灵牙。之后,由法阵返回入口前;至

怀念过去的句子 怀念过去的句子简短

1、当年的回忆花,种下了我们的爱,现在却由我来独自守护2、总有那么一个人,让你遍体鳞伤,总有一段伤,让你念念不忘。3、走在大街上,一边落泪,一边下雨,哭得狼狈,笑得疯狂。4、温存过后你却还给我的是刻骨铭心的痛。

声明:《C语言算法3 老鼠走迷宫 老鼠走迷宫c语言》为网友绛紫分享!如侵犯到您的合法权益请联系我们删除