C0160 [1997普及组-A]棋盘

题目链接：https://www.cometoj.com/problem/0160
题目要求正方形数与长方形数，实际计算并不要分开计算长方形，先算出正方形个数，然后算出矩形个数，两数相减就得到长方形个数。
先计算正方形个数：遍历每一个格子，以该格子为左上点计算正方形个数。
计算矩形个数：直接观察，遍历格子交点统计

#include <iostream>
#include <algorithm>
using namespace std;

int n, m;
bool isRight(int x, int y)	//x, y是否在格子内
{
	if(x >= 1 && x <= n)
		if(y >= 1 && y <= m)
			return true;
	return false;
}

int main()
{
	cin >> n >> m;
	int squ = 0, ans = 0;	//正方形与矩形个数

	for (int i = 1; i <= n; i++)		//求正方形个数
		for (int j = 1; j <= m; j++)
			for (int k = 0; isRight(i + k, j + k); k++)
				squ++;

	for (int i = 0; i < n; i++)			//求所有矩形个数
		for (int j = 0; j < m; j++)
			ans += (n - i) * (m - j);

	cout << squ << " " << ans - squ << endl;

	system("pause");
	return 0;
}