专栏文章
chessboard.tj
题解参与者 1已保存评论 0
文章操作
快速查看文章及其快照的属性,并进行相关操作。
- 当前评论
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @mioybjau
- 此快照首次捕获于
- 2025/12/03 03:08 3 个月前
- 此快照最后确认于
- 2025/12/03 03:08 3 个月前
#声明
由于出了大问题,所以句号都打不了了
大家看了这道题后,可能会想:"这什么题,直接摆满不就得了?"
不好意思:
不好意思:
- 数据中还有奇数
- 对角线除了主对角线,还有小对角线
所以,此题该如何做呢?
不用着急,因为有小叶子在!
首先,我们看对角线
第条对角线有种选择:摆/不摆棋子
摆:为奇数,不合题意
不摆:为偶数,符合题意
以此类推,我们就得到这个棋盘只需要在主对角线上不摆棋子即符合题意
那么又分两种情况:
第条对角线有种选择:摆/不摆棋子
摆:为奇数,不合题意
不摆:为偶数,符合题意
以此类推,我们就得到这个棋盘只需要在主对角线上不摆棋子即符合题意
那么又分两种情况:
- 为偶数:此时对角线不相交,摆棋子的格数为,化简得
- 为奇数:此时对角线相交于一个格子,摆棋子的格数为,化简得
不说了,上代码:
CPP#include <bits/stdc++.h>
using namespace std;
int main()
{
long long n;
cin >> n;
if (n % 2 == 0) {
cout << n * (n - 2);
} else {
cout << n * n - 2 * n + 1;
}
return 0;
}
相关推荐
评论
共 0 条评论,欢迎与作者交流。
正在加载评论...