LuoguP2241统计方形加强版

题目描述：
给了你一个n * m的棋盘，现在问你这个棋盘里面有多少个正方形和长方形。每个小方形的边长我们默认为1.
思路：
首先这个题目需要的知识点有：
对于一个n * m的棋盘，其中包含的矩形个数有(n + 1) * (m + 1) * n * m / 4，所以这里面就包括了所有的正方形和长方形。解释一下，我们知道两个对角线上的点确定一个矩形，所以对于一个n * m的棋盘，共有(n + 1) * (m + 1)个顶点，也就是说我们可以在这些顶点中任意选一个。但是接下来第二个顶点的位置就需要一点限制了。因为我们找的第二个点绝对不能和第一个点同直线！所以就有了(n*m)种取法。但是我们注意到，每个矩形在取的时候总是取了四次！比如矩形ABCD，AD、CD、DA、DC都是代表同一个矩形。所以总共的矩形个数就是(n + 1) * (m + 1) * n * m / 4
然后对于一般正方形，我们知道正方形边长的范围有：i : 1 ~ min(n,m)所以对于这个边长枚举，计算棋盘内可以放下的正方形的个数(n - i + 1) * (m - i + 1)
AC代码

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#define ll long long
using namespace std;
int main()
{
    ll n,m;
    cin >> n >> m;
    ll ans = ((n + 1) * (m + 1) * n * m)/4; //All Rectangle
    ll temp = 0;
    for(ll i = 1ll;i <= min(n,m);i++){
        temp += (n - i + 1) * (m - i + 1); //Triangle
    }
    cout << temp << ' ' << ans - temp << endl;
    return 0;
}