博客介绍了如何解决一个关于统计棋盘上正方形和长方形数量的问题，原题来自1997年普及组。文章详细阐述了输入输出格式，解题思路涉及将问题转化为数学问题，并提供了计算正方形和长方形数量的公式。通过暴力枚举方法，计算出n×m棋盘上的正方形和长方形总数，其中n≤5000，m≤5000。最后给出了具体实现代码。
题目背景
1997年普及组第一题
题目描述
有一个n*m方格的棋盘，求其方格包含多少正方形、长方形
输入格式
n,m因为原来数据太弱，现规定m小于等于5000，n小于等于5000（原来是100,100）
输出格式
方格包含多少正方形、长方形
输入输出样例
输入
2 3输出
8 10
解题思路：
这里要我们求方格中包含的正方形和长方形的个数，首先这其实可以转化为一道我们小学奥数中的数学问题。
对于一个n×m的棋盘，我们要求其中的矩形个数（正方形+长方形）有公式如下：
而对于一个n×n的棋盘，我们要求其中的正方形个数有如下公式：
最低0.47元/天 解锁文章
15万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
