Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
改成A* 还是TLE啊?谁看看是我的这个思路的启发函数效果不好还是我把题目想复杂了?我把题目转换成坐标系了 定义格子1为原点 与水平夹角60度为X轴方向 垂直方向为Y轴方向 这样每个格子都有各自的整点坐标 开始用曼哈顿距离Wrong Answer 改成6个方向的bfs TLE了 用曼哈顿距离作为启发函数,优先队列的A*依然TLE 这道题怎么做啊? Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator