萌新刚学OI,一直58分,求救

P1825 [USACO11OPEN] Corn Maze S

大佬,我们都做[玉米田](https://www.luogu.org/problemnew/show/P1879)或[迷宫](https://www.luogu.org/problemnew/show/P1605),您竟然做玉米田迷宫,%%%您太神啦!!! 另外,您的变量名……
by ArachnidaKing @ 2018-10-25 10:26:55


@[ArachnidaKing](/space/show?uid=108024) ~~工程风格变量名~~(和别人写项目变量名不重复啊!)
by Ciyang @ 2018-10-25 10:33:49


@[Ciyang](/space/show?uid=109815) 有这么强的萌新吗? %%%%%
by 正式AFO @ 2018-10-25 10:57:05


哇,您解决了吗?蒟蒻同58分,不知为何,WA的测试点和你一样QAQ
by danzh @ 2019-04-18 12:39:39


@[DSHK24](/space/show?uid=155727) 解决了, 找到了问题
by Ciyang @ 2019-04-19 11:30:21


``` 10 200 ######################################################################################################################################################################################################## =.B####.#.##....#..###.#.#.#######Y#.#.##.####K..I###....####.#####.####.#.#.########.#...#F#####.##..####......#.##.#######..##.#.#######.#..###.#F......P###..##..##..#.###..###.#.####M.#.###.##.#### ####.######.D######..#.#####S.####P#...##.##.##########.##.##.####.##...#########.#.##...#..J.#..#.#.#..######.#N####.##.###.....L####.L..#..#EE#..#.#..###.####..#####..#...Q#####.#####K..#.##.####..# #######.#.#..#.#...###..##I...#####.#####.####..##.#####.#####..#####.##..#..####.#######.....#..##.#####.#####..#...###.....#####.#..#...#.#...G#...###...##...####.#####....#.##########....#####...## ######.#.#..###..##.##.##.#########.####.#.#.#.###.#.#.###..R##.#.####.####.#.#..####..###########.###.##.#.Q###.#.##.##..####..#####.##B###..#..##..#####.###...##..########.####.#.#..###.##J.##..#..# ##X...#.##...###..########...#.#.##.###......#####.#####.#A####.##.#.##.#..###.##..#####....######..#...####..##.#H..#O...###.##..##.####.#.#.##N.#.####.########..####.##.##..###########...##X#..#..## #####.###..###.###.#####....##.####.####.#.#..#.#..###.###..###.#.#####..###.###...###.#####.####.##.###...#.#..###.#############.##.##..###.#G##.##..######..###.###.#.####.####.###.###.#..##...##.### ###A..##..#####..#..#.###.##...#YC#.#O...##.#..........######.###..#.#.####.###..#######....##..#.###.#..#..#...##.##M..#.#..#...#.##.####.##.#S####.###.##..#.#######.######.#D######.#..#......###..## ######R..#.###.##.#.#.##.###..######.##..#.##..#####..Z###..#H.#.####.#.#.#.#ZC##...#...#.....###.#..###...#####.###..##.####..##.#.##..#####.##########.#.#..#.#...####.####...###...##...#..###.#...@# ######################################################################################################################################################################################################## ``` 这组数据(测试点2), 观察X和J的位置。 想到达终点必须要通过J传送门(第五行靠右边那个), 然而有X传送门挡着...然后我的算法就被卡了。 正解应该是先通过X传送过去, 再向右走一下, 然后再一次穿过X回去, 就可以向上走到J。 BFS实现有点困难, 类似SPFA松弛操作...
by Ciyang @ 2019-04-19 11:34:21


@[DSHK24](/space/show?uid=155727)
by Ciyang @ 2019-04-19 11:34:31


|