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

题目：

代码：

思路

固定右下角，其在坐标（i,j），可得矩形有i*j个，正方形有min（i,j）个，索引长方形有i*j-min(i,j)个

再枚举右下角即可

#include<iostream>
using namespace std;

int main()
{
    int n,m;cin>>n>>m;
    int sum1=0,sum2=0;
    
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            sum1+=min(i,j);
            sum2+=i*j-min(i,j);
        }
    }
    
    cout<<sum1<<" "<<sum2<<endl;
    
    
}