当前位置:首页 > 开发 > IT生活 > 正文

小游戏

发表于: 2010-01-30   作者:cywhoyi   来源:转载   浏览:
摘要: 题目内容:在一个 n*m 的方格图上存在一系列障碍点,设计算法求出从出发点 A 移动到终点 B 的最短路径。当存在多条最短路径时任选其中一条。移动规则: A、 每次只能上、下、左、右移动一格。 B、 移动时不能超出方格范围。 C、 移动时不能碰到障碍点。 从属性文件中读取所需要的参数,示例的属性文件已经随试题提供,参见附件文件propfile.txt。属性名必须按以下要求命名(注意坐标值都
题目内容:在一个 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),是程序的入口;
文件名参数指的就是属性文件名。属性文件位于与运行程序相同目录下,无需考虑文件路径的问题。

小游戏

  • 0

    开心

    开心

  • 0

    板砖

    板砖

  • 0

    感动

    感动

  • 0

    有用

    有用

  • 0

    疑问

    疑问

  • 0

    难过

    难过

  • 0

    无聊

    无聊

  • 0

    震惊

    震惊

版权所有 IT知识库 CopyRight © 2009-2015 IT知识库 IT610.com , All Rights Reserved. 京ICP备09083238号