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

 复制Markdown  展开

题目背景

1997年普及组第一题

题目描述

有一个 �×�n×m 方格的棋盘，求其方格包含多少正方形、长方形（不包含正方形）。

输入格式

一行，两个正整数 �,�n,m（�≤5000,�≤5000n≤5000,m≤5000）。

输出格式

一行，两个正整数，分别表示方格包含多少正方形、长方形（不包含正方形）。

输入输出样例

输入 #1复制

2 3

输出 #1复制

8 10

题解

#include<bits/stdc++.h>
using namespace std;

int main(){
    long long n,m,z=0,c=0;
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            z+=min(i,j);
            c+=i*j-min(i,j);
        }
    }
    cout<<z<<" "<<c;
    return 0;
}