3.29棋盘方阵---题解

http://www.gzmuoj.com/p/73

这道题直接找规律，先从中找到所有的正方形以及矩形，然后直接用矩形减去正方形得到的就是长方形的数量

主要考察找规律，规律找到了就非常简单

AC代码如下

#include<iostream>
using namespace std;
int ans1, ans2, sum = 0;
int n, m;
int minn;
int main()
{
	cin >> n >> m;
	minn = min(n, m);
	sum = n * m * (n + 1) * (m + 1) / 4;
	for (int i = 0; i < minn; i++)
	{
		ans1 += (n - i) * (m - i);
	}
	ans2 = sum - ans1;
	cout << ans1 << " " << ans2;

	return 0;
}