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 |
感觉服务器很忙,我的不至于tle那么多次。。。除了没用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: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator