浏览 1783 次
锁定老帖子 主题:小游戏
精华帖 (0) :: 良好帖 (0) :: 新手帖 (0) :: 隐藏帖 (0)
作者 正文
   发表时间:2010-01-30   最后修改:2010-05-31
题目内容:在一个 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),是程序的入口;
文件名参数指的就是属性文件名。属性文件位于与运行程序相同目录下,无需考虑文件路径的问题。
论坛首页 Java企业应用版

跳转论坛:
Global site tag (gtag.js) - Google Analytics