说明老鼠走迷宫是递回求解的基本题型,我们在二维阵列中使用2表示迷宫墙壁,使用1来表

示老鼠的行走路径,试以程式求出由入口至出口的路径。

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

package test;

public class Mouse {

public static int[][] maze = {{2, 2, 2, 2, 2, 2, 2},

{2, 0, 0, 0, 0, 0, 2},

{2, 0, 2, 0, 2, 0, 2},

{2, 0, 0, 2, 0, 2, 2},

{2, 2, 0, 2, 0, 2, 2},

{2, 0, 0, 0, 0, 0, 2},

{2, 2, 2, 2, 2, 2, 2}};

public static int startI = 1;

public static int startJ = 1;

public static int endI = 5;

public static int endJ = 5;

public static int success = 0;

public static void main(String[] args){

//将迷宫打印出来

for(int i=0;i<7;i++){

for(int j=0;j<7;j++){

if(maze[i][j]==2){

System.out.print("██");

}

else{

System.out.print(" ");

}

}

System.out.print('\n');

}

if(visit(startI,startJ)==0){

System.out.println("没有找到出口!");

}

else{

System.out.println("显示老鼠运动路径!");

java老鼠走迷宫算法_老鼠走迷宫java算法相关推荐

  1. java info是什么_什么是package-info.java

    在java项目中创建package以后,可以在package下放一个package-info.java文件. 这个文件有什么作用?如何生成? 三个作用: 为标注在包上Annotation提供便利: 声 ...

  2. java开发自学怎么样_为什么说自学java开发不可取?

    原标题:为什么说自学java开发不可取? 自学Java开发是否很容易,怎么样才可以精通java开发呢? 作为一种灵活.多变前景可瞻,又易学习的编程语言Java备受年轻人关注,很多开发爱好者,或者想从事 ...

  3. java list e 查找_源码(04) -- java.util.ListE

    java.util.List 源码分析(JDK1.7) ------------------------------------------------------------------------ ...

  4. java面试逻辑思维题目_逻辑思维面试题-java后端面试

    第一题 4 2 12 28 80 写出后面那个数 A.124 B.96 C.216 D.348 正解C 28=(12+2)*2 80=(12+28)*2 216=(80+28)*2 第二题 A,B,C ...

  5. java 基础 笔试题_非常全面的java基础笔试题

    1.下列说法正确的是() (程序结构) A java程序的main方法必须写在类甩面 B java程序中可以有多个main方法 C.java程序中类名必须与文件名一样 D.JAVA程序的main方法中 ...

  6. 李兴华java视频在线观看_李兴华Java开发实战经典视频教程_IT教程网

    资源名称:李兴华Java开发实战经典视频教程 资源目录: [IT教程网]010201_[第2章:简单Java程序]_简单Java程序 [IT教程网]010301_[第3章:Java基础程序设计]_Ja ...

  7. 李兴华java实战经典视频_李兴华Java开发实战经典视频教程

    资源名称:李兴华Java开发实战经典视频教程 资源目录:[一品资源网]010201_[第2章:简单Java程序]_简单Java程序[一品资源网]010301_[第3章:Java基础程序设计]_Java ...

  8. java中char类型_【考点】JAVA中的char类型

    写在前面: 本周,在我们同学的刷题群里,一位同学上传了一道关于char的题,引起的不少同学的热议.热议的同时,我们也发现近乎一半的同学对char的基础知识一知半解,今天我们给大家一个浅显易懂的解释,赶 ...

  9. java面试32问_学员分享:JAVA面试32问(11-20)

    第十一,short s1 = 1; s1 = s1 + 1;有什么错? short s1 = 1; s1 += 1;有什么错? short s1 = 1; s1 = s1 + 1;有错,s1是shor ...

最新文章

  1. android sqlite操作(2)
  2. 算法-------反转字符串
  3. quick cocos2d x 手机(Android端)启动过程学习
  4. 用hundred造句子_6分以上的人句子长啥样?
  5. 算法工程师_浅谈算法工程师的职业定位与发展
  6. AI 名校课程书籍 需要学习
  7. qlineedit限制输入数字_Excel单元格限制录入,实用小技巧
  8. 每天进步一点点《ML - 从极大似然到EM算法》
  9. python文件编码转换工具_python实现unicode转中文及转换默认编码的方法
  10. aspose word 转pdf中文乱码_pdf转word——都是乱码!怎么办
  11. DP题目推荐合集(洛谷/UVa)
  12. WhatsApp聊天即时翻译 自动翻译 双向翻译 一键翻译 多开管理
  13. java基于ssm的农产品网上销售系统
  14. 构建AD域 、 管理AD域
  15. 思维导图工具XMind
  16. 英语3500词(九)future universe主题(2022.1.21)
  17. 全新的 XMOS USB Audio 方案主控 XU316-1024-QF60B-PP24
  18. 信息学奥赛一本通(c++):2024:【例4.10】末两位数
  19. C++入门经典(第三版Ivor Horton著 ) 第一章习题答案
  20. GPS授时器(GPS卫星授时器)常用的同步方式

热门文章

  1. Yii2 yii2-imagine的使用
  2. 摄影笔记一:《李元谈摄影修炼之道》
  3. 我不常用的Linux命令
  4. 武汉星起航跨境:美元汇率上升,旺季爆单,美国站卖家迎来好消息
  5. ADB 用法大全 【转】
  6. android手机闹钟在那里面,手机闹钟软件哪个好用 安卓手机怎么设置闹钟
  7. flyme7 android彩蛋,Flyme 7内置彩蛋功能:520教你如何脱颖而出
  8. 中国主要湖泊水库面状矢量边界图层ArcGIS使用之二篇
  9. 自学玩编程需要具备哪些能力
  10. ad绘制箭头_上传单张/多张图片并绘制箭头