题目描述
设有一个N×M方格的棋盘(1≤N≤100,1≤M≤100)
求出该棋盘中包含有多少个正方形、多少个长方形（不包括正方形）。
例如：当 N=2, M=3时：
正方形的个数有8个：即边长为11的正方形有6个；
边长为2的正方形有2个。
长方形的个数有10个：
即
2×1的长方形有4个
1×2的长方形有3个：
3×1的长方形有2个：
3×2的长方形有1个：
【洛谷入门】P1548 [NOIP1997 普及组] 棋盘问题
最新推荐文章于 2024-08-15 19:55:33 发布
本文详细介绍了如何计算一个N×M棋盘中正方形和非正方形长方形的数量。通过分析边长变化对正方形数量的影响，以及计算不同长度和宽度的长方形总数，得出总长方形数并减去正方形数，得到非正方形长方形的数量。文章提供了具体的算法实现，包括关键代码段，展示了如何高效地解决这一问题。
最低0.47元/天 解锁文章
扫一扫
867
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
