[NOIP1997 普及组] 棋盘问题 [洛谷]

Posted 2022-07-24 Pluto周

[NOIP1997 普及组] 棋盘问题

• ​​1.题目​​
• ​​2.分析​​
• ​​3.代码​​

• ​​1.暴力枚举（时间复杂度极高）​​
• ​​2.公式法​​

• ​​4.总结​​
• ​​5.更新日志​​

1.题目

设有一个方格的棋盘

求出该棋盘中包含有多少个正方形、多少个长方形（不包括正方形）。

例如：当 时：

正方形的个数有个：即边长为的正方形有个；

边长为的正方形有个。

长方形的个数有以上是关于[NOIP1997 普及组] 棋盘问题 [洛谷]的主要内容，如果未能解决你的问题，请参考以下文章

[NOIP2017 普及组] 棋盘

DFS+记忆化剪枝--[NOIP2017 普及组] 棋盘

洛谷 P1980 记数问题 2013年NOIP全国联赛普及组

JZ初中OJ 2297. [noip普及组2]棋盘

洛谷-----P1028 [NOIP2001 普及组] 数的计算

洛谷——P1909 [NOIP2016 普及组] 买铅笔