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

感觉服务器很忙,我的不至于tle那么多次。。。

Posted by lijingwei at 2011-08-08 19:23:36 on Problem 2965 and last updated at 2011-08-08 19:24:57
除了没用discuss里面巨牛比的+ -那个优化之外,其他的都想了。
先是bfs+位运算tle,然后把每次改的7个位置事先记录好,不要每次位运算重新算。
然后900+过了。然后每次把结构体里面x,y坐标不要了,因为每次bfs时候记录,
数据多了就耗时,直接只记录step和father,输出的时候找到直接暴力16个点,看哪一个能到他的father,就输出相应的x,y,这个比bfs记录中省时间多了,800左右了就。。。
然后step都不要了,反正记录了father,直接到根节点多少步,就是step,再输出每步改变的x y(还是16个方向判),然后就600+了,应该是服务器忙,不然看网上代码没我优化的好200+,300+的。

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