棋盘方格（3月29日）

说明

设有一个n*m方格的棋盘（1≤m,n≤100）。

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

例如：

       当n=2，m=3时

正方形的个数有8个，即边长为1的正方形有6个，边长为2的正方形有2个。

长方形的个数有10个：

2*1的长方形有4个；

1*2的长方形有3个；

3*1的长方形有2个；

3*2的长方形有1个。

输入格式

每个测试文件只包含一组测试数据，每组输入两个正整数n和m。

输出格式

对于每组输入数据，出该棋盘中包含的正方形个数和长方形个数。

样例

输入数据 1

2 3

输出数据 1

8 10

解题思路

        一个 n*m 方格的棋盘包含多少个正方形、多少个长方形呢？我们先来看看 n*m 方格的棋盘包含多少个矩形（正方形长方形之和）。

        一个矩形我们观察发现它是由两条横线两条竖线（不管它里面包含多少线，只看最外面那层）组成的，n 行包含 n+1 根横线，从这 n+1 根横线中任取两条横线做一个组合，那么就有 n(n+1)/2 个组合（组合数），同理，m列也有m(m+1)/2 个组合，那有多少个矩形呢？显而易见就是 n(n+1)/2*m(m+1)/2 个。

        那我们现在知道了矩形的数量，如何求出正方形和长方形？通过观察可以发现，我们通过枚举正方形比枚举长方形简单，而长方形的数量=矩形的数量-正方形的数量，所以，我们现在要解决的就是如何得出正方形的数量。

        通过观察图形我们可以得出一个公式：(n-i+1)*(m-i+1)，i是正方形的边长，这个公式很容易就可推出（具体推出就不写了），所以我们就可得到完整代码：

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	int n,m;
	cin >> n >> m;
	int Orthogon=n*(n+1)/2*m*(m+1)/2;//总的矩形数量，一个矩形由两条横线和两条竖线组成，总的就是两个组合数相乘
	int Square=0,Oblong;
	for(int i=1;i<=min(n,m);i++)//枚举正方形边长 
		Square+=(n-i+1)*(m-i+1);//计算正方形数量（找规律可得出该公式） 
	Oblong=Orthogon-Square;//总矩形减去正方形数量等于长方形数量 
	cout << Square << " " << Oblong;
	return 0;
} 

注：新手写题，如有错请指出（**谢谢**）。