P2241 统计方形(数据加强版) - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
数学问题:
首先,矩形数 = 长方形数 + 正方形数
正方形数求法:
根据数学归纳:以方格(i, j)右下角的正方形个数为 min(i, j) 因此可循环所有右下角放格算出正方形总数
矩形数球法:
根据排列组合的知识:以放格(i, j)为左上角的矩形数为 i * j ,求总数与上同理
长方形数求法:
长方形数 = 矩形数 - 正方形数
代码如下:
#include <iostream>
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;
}