Detail of message

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

数据好像不够严密.

Posted by 456852456852 at 2011-09-07 12:40:05 on Problem 1475 and last updated at 2011-09-07 12:41:00

很多人在对箱子BFS的时候，箱子不能移动到之前走过的点，而且这样做放在这道题也能A.
问题是，在某些情况下，箱子必须为人"让路"，比如说下面这种情况：

10 12
############
#.......####
#.####..####
#.####..#T##
#.####..#.##
#.....B.....
#######.#.#.
######S.#...
############
############
0 0

正确答案应该是可以到达的，而按大多数人的那种解法输出的是Impossible.

Followed by:

应该是箱子和人不能同时走到之前的地方，除非此次推数比先前小 (0) FuckYouFuckingMe 2012-03-18 11:42:11
Re:数据好像不够严密. (442) 090609103 2012-05-24 11:24:50

Post your reply here:

Home Page Go Back To top