蒟蒻求助:为什么有些点会WA?

P1825 [USACO11OPEN] Corn Maze S

@[_yjh](/user/222104) 没看程序,这题坑点我跟您列列吧您看看有没有帮助: 1.传送强制 2.有些没有传送的就可以走上去
by pocafup @ 2020-05-14 13:04:42


①初始点的@没有标记,由于@的ASCII编码是64,所以会指向0号传送点,传送到(0,0)(好像没啥大问题) ②你的程序跑不过以下测试点: ~~~ 5 9 ######=## #......## ###A##### #@..#A..# ######### ~~~ 这个测试点不能标记传送点,传送不止可以用一次。但如果不标记传送点又会造成新的死循环。也许标记两次可以解决? ③TLE的话我没查出来,不过可能和DFS往死里搜导致一直循环有关。 ④建议用BFS试试,这道题太坑了,就这样吧。 @[_yjh](/user/222104)
by Terrible @ 2020-05-14 14:55:45


@[Terrible](/user/195942) 谢谢
by _yjh @ 2020-05-14 15:17:15


|