洛谷 P2241 统计方形

原题链接

题解

记住遍历时求i*j乘积 的和就是该区域内矩形的个数
遍历时求i,j最小值的和就是该区域内正方形的个数
所以所有矩形的个数减去正方形的个数就是长方形个数

#include "bits/stdc++.h"
#define ll long long
using namespace std;
int main(){
    ll n,m;
    cin>>n>>m;
    ll sum=0,sum2=0;
    for(ll i=1;i<=n;i++){
        for(ll j=1;j<=m;j++){
            sum+=i*j;
            sum2+=min(i,j);
        }
    }
    cout<<sum2<<' '<<sum-sum2;
}