java老鼠走迷宫算法_老鼠走迷宫java算法
说明老鼠走迷宫是递回求解的基本题型,我们在二维阵列中使用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算法相关推荐
- java info是什么_什么是package-info.java
在java项目中创建package以后,可以在package下放一个package-info.java文件. 这个文件有什么作用?如何生成? 三个作用: 为标注在包上Annotation提供便利: 声 ...
- java开发自学怎么样_为什么说自学java开发不可取?
原标题:为什么说自学java开发不可取? 自学Java开发是否很容易,怎么样才可以精通java开发呢? 作为一种灵活.多变前景可瞻,又易学习的编程语言Java备受年轻人关注,很多开发爱好者,或者想从事 ...
- java list e 查找_源码(04) -- java.util.ListE
java.util.List 源码分析(JDK1.7) ------------------------------------------------------------------------ ...
- 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 ...
- java 基础 笔试题_非常全面的java基础笔试题
1.下列说法正确的是() (程序结构) A java程序的main方法必须写在类甩面 B java程序中可以有多个main方法 C.java程序中类名必须与文件名一样 D.JAVA程序的main方法中 ...
- 李兴华java视频在线观看_李兴华Java开发实战经典视频教程_IT教程网
资源名称:李兴华Java开发实战经典视频教程 资源目录: [IT教程网]010201_[第2章:简单Java程序]_简单Java程序 [IT教程网]010301_[第3章:Java基础程序设计]_Ja ...
- 李兴华java实战经典视频_李兴华Java开发实战经典视频教程
资源名称:李兴华Java开发实战经典视频教程 资源目录:[一品资源网]010201_[第2章:简单Java程序]_简单Java程序[一品资源网]010301_[第3章:Java基础程序设计]_Java ...
- java中char类型_【考点】JAVA中的char类型
写在前面: 本周,在我们同学的刷题群里,一位同学上传了一道关于char的题,引起的不少同学的热议.热议的同时,我们也发现近乎一半的同学对char的基础知识一知半解,今天我们给大家一个浅显易懂的解释,赶 ...
- 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 ...
最新文章
- android sqlite操作(2)
- 算法-------反转字符串
- quick cocos2d x 手机(Android端)启动过程学习
- 用hundred造句子_6分以上的人句子长啥样?
- 算法工程师_浅谈算法工程师的职业定位与发展
- AI 名校课程书籍 需要学习
- qlineedit限制输入数字_Excel单元格限制录入,实用小技巧
- 每天进步一点点《ML - 从极大似然到EM算法》
- python文件编码转换工具_python实现unicode转中文及转换默认编码的方法
- aspose word 转pdf中文乱码_pdf转word——都是乱码!怎么办
- DP题目推荐合集(洛谷/UVa)
- WhatsApp聊天即时翻译 自动翻译 双向翻译 一键翻译 多开管理
- java基于ssm的农产品网上销售系统
- 构建AD域 、 管理AD域
- 思维导图工具XMind
- 英语3500词(九)future universe主题(2022.1.21)
- 全新的 XMOS USB Audio 方案主控 XU316-1024-QF60B-PP24
- 信息学奥赛一本通(c++):2024:【例4.10】末两位数
- C++入门经典(第三版Ivor Horton著 ) 第一章习题答案
- GPS授时器(GPS卫星授时器)常用的同步方式