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

鉴于此题过于"过分"..小弟讲讲自己的心得体会

Posted by popzkk at 2010-03-22 10:14:47 on Problem 1475
从许多前辈以及小菜我的无限WA来看...这个Special Judge很有可能是挂名(POJ不要封我号).

我的体会就是在搜索时候, 顺序为"N S W E", 一定要这个顺序. 否则就是无辜的牺牲时间...

算法应该很明确的, 人走动就是为了推箱子, 用(箱子坐标, 人坐标)就表示一个状态. 除了初始状态, 这两个坐标应该是邻接的.

在对箱子BFS的时候, 每次都针对人做BFS...

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