Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

改成A* 还是TLE啊?谁看看是我的这个思路的启发函数效果不好还是我把题目想复杂了?

Posted by alpc62 at 2007-09-12 23:36:40 on Problem 1870
我把题目转换成坐标系了

定义格子1为原点

与水平夹角60度为X轴方向
垂直方向为Y轴方向

这样每个格子都有各自的整点坐标

开始用曼哈顿距离Wrong Answer

改成6个方向的bfs TLE了

用曼哈顿距离作为启发函数,优先队列的A*依然TLE

这道题怎么做啊?

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator