洛谷P2241 统计方形（数据加强版）

P2241 统计方形（数据加强版） - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

数学问题：

首先，矩形数 = 长方形数 + 正方形数

正方形数求法：

根据数学归纳：以方格(i, j)右下角的正方形个数为 min(i, j) 因此可循环所有右下角放格算出正方形总数

矩形数球法：

根据排列组合的知识：以放格(i, j)为左上角的矩形数为 i * j ,求总数与上同理

长方形数求法：

长方形数 = 矩形数 - 正方形数

代码如下：

#include 
using namespace std;
int main()
{
	long long n, m, sum = 0, t = 0;//把5000带进去大概算一下就知道要用longlong
	cin >> n >> m;
	
	for (int i = 1; i <= n; i++)
		for (int j = 1; j <= m; j++)
		{
			t += i * j;
			sum += min(i, j);
		}
			
	cout << sum << " " << t - sum;		
	return 0;		
}