**还有,为什么开了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