自动搬运

查看原文

来自洛谷，原作者为

	btng_smith666 AFOed

搬运于2025-08-24 22:19:49，当前版本为作者最后更新于2020-04-10 09:03:27，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

前言 ：

题面传送们

blog

除出题人外第一个水掉此题的人来发一篇题解qwq~

这题其实就是一个传统的平面切蛋糕问题（不过说真的切棋盘有点过分了吧）

思路 ：

大家可以先在纸上试着画画模拟切棋盘的过程（注意题目中这句话：切与矩形的边平行的 $n$ 次），可以列出下表：

我们先看刀数为偶数的，

上面表格中第二栏的数字仿佛似曾相识，没错就是 $x^2$ 的形式，那么紧接着可以发现刀数 $n$ 为偶数时，最多被切成的块数就是：

那么再推回去，就不难得出块数是：

有了上面的公式，就可以一分钟出代码啦！

代码 ：

#include<bits/stdc++.h>
using namespace std;
int n;
int main()
{
	cin>>n;
	cout<<(n/2+1)*(n-n/2+1);//公式 
}