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:数据好像不够严密.In Reply To:数据好像不够严密. Posted by:456852456852 at 2011-09-07 12:40:05 > 很多人在对箱子BFS的时候,箱子不能移动到之前走过的点,而且这样做放在这道题也能A. > 问题是,在某些情况下,箱子必须为人"让路",比如说下面这种情况: > > 10 12 > ############ > #.......#### > #.####..#### > #.####..#T## > #.####..#.## > #.....B..... > #######.#.#. > ######S.#... > ############ > ############ > 0 0 > > 正确答案应该是可以到达的,而按大多数人的那种解法输出的是Impossible. 同意,这题的状态表示应将箱子和人看成整体,而不是单纯考虑箱子。 我也有个和你类似的数据 8 8 ##.....T ....###. ....#... #....#.. #....#.. ###.#### S..B..## ###...## Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator