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

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

原题链接：https://www.luogu.com.cn/problem/P2241

• 题目背景
• 题目描述
• 输入格式
• 输出格式
• 输入输出样例
• C++代码

---

题目背景

1997年普及组第一题

题目描述

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

输入格式

一行，两个正整数 \(n,m\)（\(n \leq 5000,m \leq 5000\)）。

输出格式

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

输入输出样例

输入 #1

2 3

输出 #1

8 10

C++代码

#include <iostream>
using namespace std;

int main() {
    int n, m;
    long long sqr, rec;
    sqr = rec = 0;
    cin >> n >> m;
    for (int i=0; i<n; ++i)
        for (int j=0; j<m; ++j)
            if (i == j)
                sqr += (n-i)*(m-j);
            else
                rec += (n-i)*(m-j);
    cout << sqr << ' ' << rec << endl;
    return 0;
}