From 802c12dcbc63ee1662c15723d27c8fc1f4fd36e6 Mon Sep 17 00:00:00 2001 From: Junjie <fallin.jie@qq.com> Date: 星期六, 21 十二月 2024 08:42:56 +0800 Subject: [PATCH] #拐点算法优化 --- src/main/java/com/zy/common/utils/NavigateSolution.java | 7 ++++++- 1 files changed, 6 insertions(+), 1 deletions(-) diff --git a/src/main/java/com/zy/common/utils/NavigateSolution.java b/src/main/java/com/zy/common/utils/NavigateSolution.java index 7e6ddf4..d377c8b 100644 --- a/src/main/java/com/zy/common/utils/NavigateSolution.java +++ b/src/main/java/com/zy/common/utils/NavigateSolution.java @@ -205,13 +205,18 @@ return 1; } + // 鎷愬悜涓昏建閬撶殑鐐� + if (map[nextNode.getX()][nextNode.getY()] == 3) { + return 1; + } + // 鏅�氭嫄鐐� /* 鎷愮偣鍒ゆ柇閫昏緫 鎷垮埌鐖惰妭鐐瑰拰涓嬩竴鑺傜偣 閫氳繃鍒ゆ柇鐖惰妭鐐瑰拰涓嬩竴鑺傜偣鐨剎鏁版嵁鍜寉鏁版嵁閮戒笉鐩稿悓鏃讹紝鍒欒〃鏄庡綋鍓嶅潗鏍囨槸涓�涓嫄鐐� */ - return 2; + return 3; } //------------------A*鍚彂鍑芥暟-end------------------// -- Gitblit v1.9.1