C/C++数方格（square）

C/C++数方格（square）

在比赛中，经常会有（放水题），今天，我正好碰上了T1难度的水题！
先看题目：
题目描述
中山市要新建一个广场，为了美观，要求完全是正方形。目前正在规划当中，正方形的大小和位置都在热烈的讨论之中。假设将可用于造广场的区域看成一个矩形，由11的单位正方形构成。如下图：这是一个46的矩形区域。

广场要求必须在这个矩形范围内，广场边线不能跨过任意一个单位正方形内部，只能与正方形边线重合，且广场必须为正方形。那么上图中，以下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解释：15的矩形，只能构成11的正方形。共有5种不同的建造方法。
样例2解释：46的矩形中，边长为1的正方形有46个，边长为2的正方形有35个，边长为3的有24个，边长为4的的有1*3个。共有24+15+8+3=50个。

这题说半天废话，最终要求的就是一个矩形中有几个正方形。先上C++代码。

#include<iostream>
#include<algorithm>
using namespace std;
int n,m;
int main()
{
	cin>>n>>m;
	int s=n*m,l=min(n,m);
	for(int i=2;i<=l;i++)
	{
		s+=((n-i)+1)*((m-i)+1);
	}
	cout<<s;
	return 0;
}

C风格：

#include<stdio.h>
int n,m;
int main()
{
	scanf("%d%d",&n,&m);
	int s=n*m,l=min(n,m);
	for(int i=2;i<=l;i++)
	{
		s+=((n-i)+1)*((m-i)+1);
	}
	printf("%d",&s);
	return 0;
}

哈哈哈，今天就先讲到这。喜欢的小伙伴点个赞~