58分求调!

P1825 [USACO11OPEN] Corn Maze S

实在没想出来,哪里还能错
by zhongy @ 2023-02-12 18:11:29


@[zhongy](/user/932822) 看来犯了和我一样的错误啊,找了好久才发现。 传送门不能这么标记,比如一开始起点左右各有一个相同的传送门,若一开始走到左边的传送门,左边被标记后又被传送到右边,那么右边也会在这一次被标记,那么下次就不能从起点往右走了,所以每次循环只要标记一次就可以了,把st[x][y]移到if(!st[x[y]&&x<=n&&x>0&&y>0&&y<=m)外面,最下面的st[x][y]删掉就行了。
by yolx @ 2023-02-14 21:16:33


@[yolx](/user/817017) 谢谢佬,问题解决了我一开始也考虑到了这个只是把前面的标记去了,只标记后面的,但是这样wa的更多了!!不过也考虑清楚了
by zhongy @ 2023-02-15 17:19:30


|