统计方形.

# 统计方形

## 题目描述
有一个 n*m 方格的棋盘，求其方格包含多少正方形、长方形（不包含正方形）。

## 输入格式

一行，两个正整数 n,m（n <= 5000, m <= 5000）。

## 输出格式

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

### 样例输入 #1

2 3

### 样例输出 #1

8 10

解析：

方法一：

求长方形的个数是不常见的，但因为 矩形=长方形+正方形，所以可以先求出矩形的个数，再减去正方形的个数，即可求出长方形的个数。

那问题是如何求出矩形的个数和正方形的个数呢？

1.求矩形的个数

我们只需要枚举每一个格子，看以它为左上角的矩形有多少个，那么我们又怎样计算一个格子为左上角的矩形的个数呢？ 我们观察得到，只要确定了一个左上角和一个右下角就能确定一个矩形，所以我们只需要统计其为左上角的矩形的右下角的个数即可

例如：

x x x x x x
x x x x x x
x x o . . .
x x . . . .
x x . . . .

我们枚举到 "o" 格子，以该格子的左上点为左上角，此时其为左上角的矩形个数 为其为左上角的矩形的右下角的个数 也就是 "."和"o"的个数，即 (n-i)*(m-j)  。

2.求正方形的个数

我们也可以找找可能的右下角 ( "*" 标记)

例1：

x x x x x x
x x x x x x
x x o . . .
x x . * . .
x x . . * .

 我们发现，所有的*与o的个数加起来恰好等于n-i.

例2：

x x x x x x
x x x x x x
x x x x o .
x x x x . *
x x x x . .

 这时个数却是m-j.

我们会发现：对于任一个格，以其为左上角的正方形的个数为 min(n-i,m-j).

所以我们可以得到长方形的个数为(n-i)*(n-j)-min(n-i,m-j).

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

方法二：

1.求长方形的个数

∵ 矩形长不等于宽

∴ 子矩形构成的矩阵的长宽是由原矩形长宽减去不同数而得

即(n-b)*(m-a) (a≠b)

2.求正方形的个数

∵正方形长等于宽

∴子正方形构成的矩阵的长宽由原矩形长宽减去相同数而得

即(n-b)*(m-a) (a=b)

#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main()
{
    int n,m;
    cin>>n>>m;
    int a=0,b=0;
    for (int i=0;i<n;i++)
    for (int j=0;j<m;j++)
    {
        if (i==j) a +=(n-i)*(m-j);
        else b +=(n-i)*(m-j);
    }
    cout<<a<<" "<<b;
    return 0;
}