{"id":396,"date":"2019-04-17T15:15:12","date_gmt":"2019-04-17T07:15:12","guid":{"rendered":"http:\/\/www.kejidana.com\/?p=396"},"modified":"2019-04-17T15:15:12","modified_gmt":"2019-04-17T07:15:12","slug":"a%e4%bc%b0%e4%bb%b7%e5%87%bd%e6%95%b0","status":"publish","type":"post","link":"http:\/\/www.kejidana.com\/?p=396","title":{"rendered":"A*\u4f30\u4ef7\u51fd\u6570"},"content":{"rendered":"<pre class=\"lang:default decode:true \">\/\/\u66fc\u54c8\u987f\u4f30\u4ef7\u6cd5\nprivate function manhattan(node:Node):Number\n{\n    return Math.abs(node.x - _endNode.x) * _straightCost + Math.abs(node.y + _endNode.y) * _straightCost;\n}\n \n\/\/\u51e0\u4f55\u4f30\u4ef7\u6cd5\nprivate function euclidian(node:Node):Number\n{\n    var dx:Number=node.x - _endNode.x;\n    var dy:Number=node.y - _endNode.y;\n    return Math.sqrt(dx * dx + dy * dy) * _straightCost;\n}\n \n\/\/\u5bf9\u89d2\u7ebf\u4f30\u4ef7\u6cd5\nprivate function diagonal(node:Node):Number\n{\n    var dx:Number=Math.abs(node.x - _endNode.x);\n    var dy:Number=Math.abs(node.y - _endNode.y);\n    var diag:Number=Math.min(dx, dy);\n    var straight:Number=dx + dy;\n    return _diagCost * diag + _straightCost * (straight - 2 * diag);\n}<\/pre>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\/\/\u66fc\u54c8\u987f\u4f30\u4ef7\u6cd5 private function manhattan(node:Node):Num [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[],"class_list":["post-396","post","type-post","status-publish","format-standard","hentry","category-uncategorized"],"_links":{"self":[{"href":"http:\/\/www.kejidana.com\/index.php?rest_route=\/wp\/v2\/posts\/396","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/www.kejidana.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/www.kejidana.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/www.kejidana.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/www.kejidana.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=396"}],"version-history":[{"count":0,"href":"http:\/\/www.kejidana.com\/index.php?rest_route=\/wp\/v2\/posts\/396\/revisions"}],"wp:attachment":[{"href":"http:\/\/www.kejidana.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=396"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/www.kejidana.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=396"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/www.kejidana.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=396"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}