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 |
鉴于此题过于"过分"..小弟讲讲自己的心得体会从许多前辈以及小菜我的无限WA来看...这个Special Judge很有可能是挂名(POJ不要封我号). 我的体会就是在搜索时候, 顺序为"N S W E", 一定要这个顺序. 否则就是无辜的牺牲时间... 算法应该很明确的, 人走动就是为了推箱子, 用(箱子坐标, 人坐标)就表示一个状态. 除了初始状态, 这两个坐标应该是邻接的. 在对箱子BFS的时候, 每次都针对人做BFS... Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator