60分,不知道为什么,三号四号测试点没过,求助大佬们

P1002 [NOIP2002 普及组] 过河卒

**不开`long long`见祖宗**
by bycwxbd @ 2023-11-07 19:06:02


@[bycwxbd](/user/1060952) 大佬,还是不对QAQ
by su180 @ 2023-11-08 14:40:53


以防越界可以将坐标通通 `+2` ,也就是 `n += 2, m += 2, p += 2, q += 2` ,然后你就可以把那繁琐的判断删掉。还有,你判断能不能走应该用一个 `bool` 类型的二维数组存储,不应该用 `a` 数组。接下来就是最重要的部分。由题目描述可得知,卒的路径条数取决于它的左边一格和上面一格,也就是 `a[i - 1][j]` 和 `a[i][j - 1]` ,把他俩相加,得到的结果就是 `a[i][j]` 的路径条数。
by bycwxbd @ 2023-11-08 17:59:50


|