Djkstra-Maze

时间:2021-07-05 18:56:40
【文件属性】:
文件名称:Djkstra-Maze
文件大小:783KB
文件格式:ZIP
更新时间:2021-07-05 18:56:40
Java Djkstra-迷宫 目标: 给定一个迷宫,您可以推倒一堵墙,每推倒一堵墙都会受到用户指定的惩罚 P。 因为墙壁可能会被推倒,所以您可以保证存在路径。 惩罚 P 累积到路径的距离。 输入格式: 第一行包含行数和列数。 随后的每一行代表一个正方形和可能的墙:N 代表北墙,S 代表南墙,E 代表东墙,W 代表西墙。 正方形 (i,j) 的东墙意味着正方形 (i,j+1) 的西墙(如果正方形 (i,j+1) 存在),无论正方形 (i,j+1) 是否明确表示如此, 等等其他方向。 零行中的任何方块都会自动有一个北墙; 除了起点和终点之外,边界上的其他方格也类似。 每个方格可能会列出几堵墙(或可能没有墙); 方向可以按任何顺序排列,正方形可以按任何顺序排列。
【文件预览】:
Djkstra-Maze-master
----testfiles()
--------testfiles()
----Djkstra-Maze()
--------build.xml(3KB)
--------OUTPUT.txt(18KB)
--------manifest.mf(82B)
--------src()
--------nbproject()
--------build()
----visuals.zip(541KB)
----README.md(987B)

网友评论