[题目解析]数方格

数方格（square）

时间限制: 1000 ms 空间限制: 262144 KB
中山市要新建一个广场，为了美观，要求完全是正方形。目前正在规划当中，正方形的大小和位置都在热烈的讨论之中。假设将可用于造广场的区域看成一个矩形，由1*1的单位正方形构成。
如下图：这是一个4×6的矩形区域

广场要求必须在这个矩形范围内，广场边线不能跨过任意一个单位正方形内部，只能与正方形边线重合，且广场必须为正方形。那么上图中，以下4种正方形均为可行方案：

市民们提出了很多建造广场的方案。现在领导想要知道，到底有多少种不同的方案可以选择？请你设计一个程序，来计算以下建造广场的最多可行方案数。

输入

第一行两个整数n和m，表示用于建造广场区域的长和宽。

输出

一个整数，建造广场的可行方案数。
样例输入1
1 5
样例输入2
4 6
样例输出1
5
样例输出2
50
数据范围限制
对于40%的数据，n=1，1<=m<=100。
对于70%的数据，1<=n<=m<=100。
对于100%的数据，1<=n,m<=1000。
提示
样例1解释：1×5的矩形，只能构成1×1的正方形。共有5种不同的建造方法。
样例2解释：4×6的矩形中，边长为1的正方形有4×6个，边长为2的正方形有3×5个，边长为3的有2×4个，边长为4的的有1×3个。共有24+15+8+3=50个。

---

这道题的意思是说，在给的n×m的范围内，找出所有的正方形，输出有多少个。

做题目要看清楚题，我在做题的时候居然没有发现下面还有提示……

这道题的思路很简单，只要看题仔细就行，根据提示，我们能发现一点，一个n×m的矩形内的所有正方形的个数为（n×m+(n-1)×(m-1)+(n-2)+(m-2)+……直到其中一个数减一得零为止）。

知道了公式，那就简单了，直接模拟就行了，所以下面直接上代码↓

#include
using namespace std;
int n,m,s;
int main()
{
 cin>>n>>m;
 int mn=(n+m)-max(n,m);//找出n和m之间最小的数 
 int x=n,y=m;
 for(int i=1;i<=mn;i++){ 
  s+=x*y;//每次加上x*y的值 
  x--;//x和y的值记得减一 
  y--;
 }
 cout<<s;
} 

如果这篇文章对你有帮助的话，在下面点个赞吧！
如果对这篇文章有什么疑问的话请在评论区写下来！
ヾ(￣▽￣)Bye_Bye