老鼠走迷宫问题，具体解释写在注释中，思考即可
代码如下
1 /*int jerry[7][7]={{2,2,2,2,2,2,2},
2 {2,0,0,0,0,0,2},
3 {2,0,2,0,2,0,2},
4 {2,0,0,2,0,2,2},
5 {2,2,0,2,0,2,2},
6 {2,0,0,0,0,0,2},
7 {2,2,2,2,2,2,2}}
8 老鼠走迷宫问题
9 */
10
11 #include<stdio.h>
12 int walk(int,int);
13 int jerry[7][7]={{2,2,2,2,2,2,2},//定义一个7*7的二维数组
14 {2,0,0,0,0,0,2},
15 {2,0,2,0,2,0,2},
16 {2,0,0,2,0,2,2},
17 {2,2,0,2,0,2,2},
18 {2,0,0,0,0,0,2},
19 {2,2,2,2,2,2,2}};
20 int success=0;
21 int sti=1,stj=1;//定义入口
22 int endi=5,endj=5;//定义出口
23
24
25 int main(){
26 int i,j;
27 printf("显示出迷宫的样子：\n");
28 for(i=0;i<7;i++){
29 for(j=0;j<7;j++)
30 {
31 if(jerry[i][j]==2)
32 printf("A ");//如果遍历到墙则输出A
33 else
34 printf("B ");
35 }
36 printf("\n");
37 }
38 printf("\n");
39 printf("开始走迷宫:\n");
40 if(walk(sti,stj)==0)//如果以sti和stj为入口值一直不为1，则说明寻找出口失败
41 printf("没有找到出口");
42 else{
43 for(i=0;i<7;i++){
44 for(j=0;j<7;j++)
45 {
46 if(jerry[i][j]==2)//遍历到墙则输出A
47 printf("A ");
48 else if(jerry[i][j]==1)//遍历到1则输出C，代表老鼠的路径
49 printf("C ");
50 else
51 printf("B ");
52 }
53 printf("\n");
54 }
55 }
56 }
57
58 int walk(int i,int j)//走一个函数，把老鼠jerry定在i，j位置
59 {
60 jerry[i][j]=1;//在ij位置开始走，初值定为1
61 if(i==endi&&j==endj)//如果走到endi和endj位置，则输出success为1
62 {
63 success=1;
64 }
65 if(success!=1&&jerry[i][j+1]==0){//路径不成功且右位置的值为0(模拟右移)
66 walk(i,j+1);//把老鼠位置定在i，j+1
67 }
68 if(success!=1&&jerry[i+1][j]==0){//路径不成功且下位置的值为0(模拟下移)
69 walk(i+1,j);//把老鼠位置定在i+1，j
70 }if(success!=1&&jerry[i][j-1]==0){//路径不成功且左位置的值为0(模拟左移)
71 walk(i,j-1);//把老鼠位置定在i，j-1
72 }if(success!=1&&jerry[i-1][j]==0){//路径不成功且上位置的值为0(模拟上移)
73 walk(i-1,j);//把老鼠位置定在i-1，j
74 }
75 if(success!=1)//只要模拟路径失败
76 {
77 jerry[i][j]=0;//即把当前值定位0，不计入路径之中
78 }
79
80 return success;
81 }
标签：老鼠,定义,int,迷宫,jerry,walk,C4 来源： https://www.cnblogs.com/mayang150/p/jerry.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。