关于解决洛谷P2241 题的统计方形的解法

 如上题：

首先分析一个棋盘可以等效为一个矩阵，可知题目的意思其实是为了求出一个矩阵的子矩阵，一个为正方形，一个为长方形，但是长方形又不包括正方形，所以我们可以想到先求出所有的矩阵的组合，然后减去正方形的组合数目，剩下的应该就是正方形的组合数目。

那么如何求出一个矩阵的子矩阵的所有组合呢？

 如上图，所以为什么求出矩阵的所有的组合就是简单的i*j呢？

这个非常容易解释，举个例子2*3的棋盘

 0   1    2

1    

2

3

当line取到1的时候，这个时候从high的1一直到high的3，要把所有的都包括进去，可以认为是在一个区域里面取所有的矩阵，类似于把所有的组合的区域中的小正方形都取出来，加起来就是所有的组合，为什么是这样子的呢？就比如上面的例子，当i=1,j=1,取到了一个，i=1,j=2的时候，取到了两个，实际上也确实是应该增加了两个，i=1,j=3的时候取到了3个，实际上也确实如此，所以根据这个结论便可以简单的写出所有的子矩阵，至于对于所有的正方形这个是十分简单的，也使用上面的结论即可，但是边长是相等的，所以应该加一个min(i,j);

下面是AC的代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,m;
    cin>>n>>m;
     int su=0,su1=0;

    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            //求出矩阵的所有的组合
            su+=i*j;
            //求出所有的正方形的组合
            su1+=min(i,j);
        }
    }
    cout<<su1<<" "<<su-su1<<endl;
    return 0;
}
非常考验数学能力的一道题