社区讨论
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 条回复,欢迎继续交流。
正在加载回复...