题目内容:在一个 n*m 的方格图上存在一系列障碍点,设计算法求出从出发点 A 移动到终点 B 的最短路径。当存在多条最短路径时任选其中一条。移动规则:
A、 每次只能上、下、左、右移动一格。
B、 移动时不能超出方格范围。
C、 移动时不能碰到障碍点。
从属性文件中读取所需要的参数,示例的属性文件已经随试题提供,参见附件文件propfile.txt。属性名必须按以下要求命名(注意坐标值都是从0开始):
maxRow 方格图行数, 从0开始
maxColumn 方格图列数,从0开始
startRow 出发点的行坐标
startColumn 出发点的列坐标
endRow 终点的行坐标
endColumn 终点的列坐标
blockPointNumber 障碍点数
blockPointRow1 第一个障碍点行坐标
blockPointColumn1 第一个障碍点列坐标
blockPointRow2 第二个障碍点行坐标
blockPointColumn2 第二个障碍点列坐标
//以此类推……,与blockPointNumber指定的数目一致
属性文件读取类已经实现(请参见附件源代码文件Env.java,不必再做修改),使用前请先从命令行获取属性文件名,以下是例子。另外无须对属性值的有效性做判断(假设都有效,例如坐标都是大于等于零的整数)。
Env.setInputFileName(args[0]);
System.out.println("maxColumn的属性值"+Env.getInstance().getProperty("maxColumn"));
命令行使用接口:
Java ShortPathCalculate 文件名
“ShortPathCalculate”参数是你将要实现的主程序类名,该类有main方法public static void main(String[] args),是程序的入口;
文件名参数指的就是属性文件名。属性文件位于与运行程序相同目录下,无需考虑文件路径的问题。
分享到:
相关推荐
微信小程序 小游戏类 数独小游戏 (源代码+截图)微信小程序 小游戏类 数独小游戏 (源代码+截图)微信小程序 小游戏类 数独小游戏 (源代码+截图)微信小程序 小游戏类 数独小游戏 (源代码+截图)微信小程序 小...
小游戏包含以下: 射击达人小游戏 动物对决小游戏 迷宫小游戏 打地鼠小游戏 2048小游戏 贪吃蛇小游戏 扫雷小游戏 滑雪小游戏 飞翔的小鸟小游戏 谷歌小游戏 塔防小游戏 坦克大战小游戏 吃金币小游戏 飞机大战小游戏 ...
小程序源码 小游戏类(带后台)小程序源码 小游戏类(带后台)小程序源码 小游戏类(带后台)小程序源码 小游戏类(带后台)小程序源码 小游戏类(带后台)小程序源码 小游戏类(带后台)小程序源码 小游戏类(带...
java单机小游戏java单机小游戏java单机小游戏java单机小游戏 java单机小游戏java单机小游戏java单机小游戏java单机小游戏 java单机小游戏java单机小游戏java单机小游戏java单机小游戏 java单机小游戏java单机小游戏...
【标题】:“C++各种小游戏(我们老师的)” 在C++编程领域,开发小游戏是一种非常有效的学习实践方式,尤其对于初学者来说。本资源集合包含了我们老师精心制作的一系列C++小游戏,旨在帮助学生深入理解和掌握C++...
小游戏.zip是一款集合了多种经典小游戏的压缩包,包含了各种类型的游戏,如益智、休闲、动作、冒险等。这些游戏都是精选的,具有丰富的玩法和趣味性,可以满足不同年龄段和兴趣爱好的玩家需求。在这个压缩包中,你...
70多个安卓初级难度小游戏案例小源码完美运行经典小游戏安卓小游戏70多个安卓初级难度小游戏案例小源码完美运行经典小游戏安卓小游戏70多个安卓初级难度小游戏案例小源码完美运行经典小游戏安卓小游戏70多个安卓初级...
c++小游戏c++小游戏c++小游戏c++小游戏c++小游戏c++小游戏c++小游戏c++小游戏c++小游戏c++小游戏c++小游戏c++小游戏c++小游戏c++小游戏c++小游戏c++小游戏c++小游戏c++小游戏c++小游戏c++小游戏c++小游戏c++小游戏...
微信小游戏源码 奇葩连连看游戏源码(仅用于学习参考)微信小游戏源码 奇葩连连看游戏源码(仅用于学习参考)微信小游戏源码 奇葩连连看游戏源码(仅用于学习参考)微信小游戏源码 奇葩连连看游戏源码(仅用于学习...
微信小游戏源码 猫咪游戏源码(仅用于学习参考)微信小游戏源码 猫咪游戏源码(仅用于学习参考)微信小游戏源码 猫咪游戏源码(仅用于学习参考)微信小游戏源码 猫咪游戏源码(仅用于学习参考)微信小游戏源码 猫咪...
java小游戏 棋类游戏java小游戏 棋类游戏java小游戏 棋类游戏java小游戏 棋类游戏java小游戏 棋类游戏java小游戏 棋类游戏java小游戏 棋类游戏java小游戏 棋类游戏java小游戏 棋类游戏java小游戏 棋类游戏java小游戏...
java小游戏 (源码)swing五子棋源代码java小游戏 (源码)swing五子棋源代码java小游戏 (源码)swing五子棋源代码java小游戏 (源码)swing五子棋源代码java小游戏 (源码)swing五子棋源代码java小游戏 (源码)swing五子棋源...
2. **微信小游戏开发框架**: 微信小游戏有自己的开发框架,开发者需要熟悉其API和规范,以便将Unity的逻辑适配到微信小游戏的环境中。这包括事件处理、动画控制、网络通信等。 3. **微信小游戏SDK集成**: Unity项目...
cocos creator 全名2K 2048小游戏源码下载 可做区块链游戏 cocos creator 全名2K 2048小游戏源码下载 可做区块链游戏 cocos creator 全名2K 2048小游戏源码下载 可做区块链游戏 cocos creator 全名2K 2048小游戏源码...
java游戏开发 小游戏 经典游戏 游戏源码 课程设计 java游戏开发 小游戏 经典游戏 游戏源码 课程设计 java游戏开发 小游戏 经典游戏 游戏源码 课程设计 java游戏开发 小游戏 经典游戏 游戏源码 课程设计 java游戏开发...
java小游戏 贪吃蛇java小游戏 贪吃蛇java小游戏 贪吃蛇java小游戏 贪吃蛇java小游戏 贪吃蛇java小游戏 贪吃蛇java小游戏 贪吃蛇java小游戏 贪吃蛇java小游戏 贪吃蛇java小游戏 贪吃蛇java小游戏 贪吃蛇java小游戏 ...
Java小游戏Java小游戏Java小游戏Java小游戏 Java小游戏Java小游戏Java小游戏Java小游戏 Java小游戏Java小游戏Java小游戏Java小游戏 Java小游戏Java小游戏Java小游戏Java小游戏 Java小游戏Java小游戏Java小游戏Java小...
设计小游戏盒子 如将(猜拳游戏,骰子猜点数大小)运用于同一个游戏盒子中,用户可以键入关键字来实现选择游戏,进行游戏,切换游戏,退出程序等功能,同时该游戏盒子呈开放状态,随时都可以添加新游戏,并互相不...