文件名称：Djkstra-Maze
文件大小：783KB
文件格式：ZIP
更新时间：2024-07-25 12:43:20
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)