请问下大家为什么注释这里二维坐标转换到一维会WA?

P2199 最后的迷宫

注释掉的写法可以ac,注释上面那条语句会WA。
by wy22041X @ 2023-08-27 22:16:43


$x=1,y=10000,m=100,n=100$ @[wy22041X](/user/774482)
by xzy_caiji @ 2023-08-29 15:26:45


@[dfdf_xuziye](/user/939580) 你好,首先谢谢你的回复。 你的这组数据确实二维越界一维没有越界,但是我说下我的理解,这个题我在扩展的时候(x, y)不应该是**介于(0, 0)和(n + 1, m + 1)之间吗**超过这个范围的(x, y)应该是扩展不到的呀,所以你的(1, 10000)应该是扩展不到的,但是通过你的(1, 10000)的启发,我发现在可以扩展的范围内(0, m + 1), (n + 1, 0)这两个个顶点应该都是越界的,但是用一维判断的话都是没有越界的。我明白为什么会出错了,谢谢你!!!
by wy22041X @ 2023-08-29 16:23:41


@[wy22041X](/user/774482) 用 vector
by xigou1834 @ 2023-10-02 09:49:27


|