我的代码40分两个AC两个TLE一个WA,求解答WA的那个测试点

P1002 [NOIP2002 普及组] 过河卒

开了O2优化之后,测试点#1就AC了,到底咋回事。
by Honeta @ 2019-03-28 13:40:45


@[启明万虹](/space/show?uid=118377) 这道题用递推,递归会超时。 并且如果左界与右界有马能踩的地方,其后就走不到了。所以左界与右界上有马踩的地方之后也要赋$stop$。$for$再修改一下就好了。 应该是这样。
by la_un_ty @ 2019-03-28 13:47:29


@[我不是人造革](/space/show?uid=138061) 求大佬解答一下,为啥测试点#1开了O2就AC,不开就WA呢?是O2的bug么?
by Honeta @ 2019-03-28 13:52:16


@[启明万虹](/space/show?uid=118377) 可能是栈溢出
by 童年如作业 @ 2019-03-28 13:56:35


@[启明万虹](/space/show?uid=118377) 代码里数组越界了,因为开O2时的内存访问方式不同,可能会导致越界后访问到的部分不同,结果也不同。
by Marser @ 2019-03-28 13:57:53


@[启明万虹](/space/show?uid=118377) ```stop[m-2][n+1]=1;```这一句在```m=1```时就会越界。
by Marser @ 2019-03-28 13:58:33


@[Marser](/space/show?uid=17930) 感谢解答。现在测试点#1已经没有问题了。
by Honeta @ 2019-03-28 14:08:13


@[童年如作业](/space/show?uid=53695) 感谢解答。
by Honeta @ 2019-03-28 14:08:25


@[我不是人造革](/space/show?uid=138061) 感谢解答。
by Honeta @ 2019-03-28 14:08:33


|