我的g函数用的是已走的步数，然后加了下面注释中的条件题目就过不了（不加能过但速度不行）
if( board[next.x][next.y]==0 /*|| (board[next.x][next.y]==1 &&  cur.g+1<next.g)*/ ) 

我的h函数
inline int h(Node a)
{   
     return (int)floor(sqrt((double)(abs(a.x-end.x)*abs(a.x-end.x)+abs(a.y-end.y)*abs(a.y-end.y)))/sqrt(5.0)+0.0001);
     //return (int)ceil(double(abs(a.x-end.x)+abs(a.y-end.y))/3.0-0.000001);
}

• 别用欧几里得距离 (7) Hoblovski 2014-04-23 15:49:54