社区讨论

9行写完“过河卒”

P1002[NOIP 2002 普及组] 过河卒参与者 10已保存回复 10

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
10 条
当前快照
1 份
快照标识符
@mi4ee0l3
此快照首次捕获于
2025/11/18 17:55
4 个月前
此快照最后确认于
2025/11/18 17:55
4 个月前
查看原帖
9行写完“过河卒”,代码如下:
CPP
#include <bits/stdc++.h>
using namespace std;
long long r, c, a, b, i, j, d, f[25][25];
int main(){
    for(memset(f, 0, sizeof(f)), cin >> r >> c >> a >> b, f[0][1] = i = 1, a++, b++, r++, c++; i <= r; i++)
        for(j = 1; j <= c; j++)
            f[i][j] = ((d = (i - a) * (i - a) + (j - b) * (j - b)) == 5 || d == 0) ? 0 : f[i - 1][j] + f[i][j - 1];
    cout << f[r][c] << '\n';
}
(如果不用多行(多个分号)并一行的话)

回复

10 条回复,欢迎继续交流。

正在加载回复...