IDE都能过,为什么第4点RE?

P1825 [USACO11OPEN] Corn Maze S

~~在下非神犇~~ 第四个点: 19 24 ######################## #@..A.#BR#RF#E...#.....# #...#.##.##.####.#.###.# #####BA#.##.#Q.#.#.#...# #D...C#W.#FQ####...#.#.# ####C########D.E####.#.# #...#...#....#W#...#.#.# #.#.#.#.#.#...#..#.#.#.# #.#...#...#..T#..#...#.# #N##############.#####.# #X#X#M#J#V###V.#.......# #Z#Y#Y#M#J#########.#### #..#.#.#.##......#.....# #.#...N#....#...#......# #.#.####.####..#.......# #.#......#....#........# #.########.###.......### #....................#T= ######################## # 不难发现,“Z”只出现了一次 SO。。。。。。你懂得
by 蒻得不行 @ 2018-08-11 22:38:34


@[六得不行](/user/50690) 所以到底是什么意思啊???我也是这个点RE了,不知道该怎么改
by lyx060830 @ 2020-08-03 19:32:11


@[lyx060830](/user/302882) 谢谢你提醒我在2年前做过这题。。。 我已经忘记怎么做了(
by 蒻得不行 @ 2020-08-03 21:18:47


@[六得不行](/user/50690) 好吧,我再自己调一调【捂脸】,谢谢您啦
by lyx060830 @ 2020-08-03 21:19:29


因为是只有1个字母Z,所以他就会传送到(0,0)上面去,然后0,0就入队了,然后这个(0,0)不是还要往4个方向走吗,那就会出-1了
by boolex @ 2022-06-15 17:19:43


```cpp if(nd.x<=0||nd.y<=0||nd.x>=N||nd.y>=M)continue; q.push((Point){dr[k].x,dr[k].y,a}); ``` 这两行代码里,那个nd还是传送前的,改成下面应该就行了 ```cpp if(dr[k].x==0&&dr[k].y==0)continue; q.push((Point){dr[k].x,dr[k].y,a}); ```
by boolex @ 2022-06-15 17:21:50


时隔四年的回复,顺便说一句,乘2来存传送挺妙的
by boolex @ 2022-06-15 17:22:57


|