代码拉取完成,页面将自动刷新
const wall = 1;
const roud = 0;
const start = 2;
const end = 3;
const line = 4;
function disPlayMap(map) {
console.log("\n");
for (let i = 0; i < map.length; i++) {
let str = " ";
for (let j = 0; j < map[0].length; j++) {
if (map[i][j] == roud) {
str += " * "; //可行区域
} else if (map[i][j] == wall) {
str += " | "; //墙
} else if (map[i][j] == start) {
str += " S "; //起点
} else if (map[i][j] == end) {
str += " E "; //终点
} else if (map[i][j] == line) {
str += " X "; //路径
}
}
console.log(str, "\n");
}
}
function generateMap(path) {
for (let i = 0; i < path.length; i++) {
if(i == 0 || i == path.length -1){
let temp = path[i];
mv[temp.row][temp.col] = i==0?end:start;
}else{
let temp = path[i];
mv[temp.row][temp.col] = line;
}
}
}
//测试
let mv = require("./map");
const astar = require("./astar");
astar.initMap(mv);
let t1 = new Date().getTime();
let t2 = t1;
t1 = process.uptime()*1000;
let path = astar.search(6, 4, 6, 6);
t2 = process.uptime()*1000;
console.log(" search finished,cost time:", t2-t1,"ms");
generateMap(path);
disPlayMap(mv);
此处可能存在不合适展示的内容,页面不予展示。您可通过相关编辑功能自查并修改。
如您确认内容无涉及 不当用语 / 纯广告导流 / 暴力 / 低俗色情 / 侵权 / 盗版 / 虚假 / 无价值内容或违法国家有关法律法规的内容,可点击提交进行申诉,我们将尽快为您处理。