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 |
Re:如果是普通的BFS会TLE,不知道别人是怎么写的?我改用A* 求最短路径。In Reply To:如果是普通的BFS会TLE,不知道别人是怎么写的?我改用A* 求最短路径。 Posted by:einstein17 at 2010-04-23 19:56:49 原来最普通的BFS,也是没问题,我原来不小心,写错了才这样,真的要细心 > 如果是普通的BFS会TLE,不知道别人是怎么写的?我改用A* 求最短路径。从左边墙和右边墙都直接走就好了。0MS AC Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator