80分 #3 WA

P1002 [NOIP2002 普及组] 过河卒

**还有,为什么开了O2后#4和#5也WA了**
by hsk花生壳 @ 2020-07-28 15:02:17


nb
by liruikaiαβγ @ 2020-07-28 15:03:47


天哪,怎么好多做这道题的人都错在同一点上……
by xutongwei @ 2020-07-28 15:11:10


@[hsk花生壳](/user/244051) ![](https://cdn.luogu.com.cn/upload/image_hosting/vg6k477j.png) 比如题中这个图,因为有 P5(0,3) 这一点,所以(0,4)一直到(0,8)都不能走,但你却把一些标成了 1。
by xutongwei @ 2020-07-28 15:12:59


~~(把我以前发的答案复制一遍~~
by xutongwei @ 2020-07-28 15:13:34


@[xutongwei](/user/223588) 感谢你的回答 我是先计算,再判断是否不能走的。所以(0,4)到(0,8)的部分我标的是0 我按照4 8 2 4(就是示例图)输入的结果: ``` 1 1 1 0 0 0 0 0 0 1 2 0 0 0 0 0 0 0 1 3 3 3 0 0 0 0 0 1 4 0 3 3 3 0 0 0 1 5 5 0 3 0 0 0 0 ``` 所以可能问题不是出在这里
by hsk花生壳 @ 2020-07-28 15:22:21


@[hsk花生壳](/user/244051) 找到问题了 ```else map[i][j] = map[i - 1][j] + map[i][j - 1];``` 这行,如果 i = 0 ,数组越界,当然就炸了。
by xutongwei @ 2020-07-28 15:29:12


@[xutongwei](/user/223588) OK现在AC了,本地测试能过是因为数组越界它不会报错只会警告...... **十分感谢!**
by hsk花生壳 @ 2020-07-28 15:40:31


|