洛谷——P1548 棋盘问题

一开始看到这个问题，我有点蒙！上次有一道题，是说找出一个图形里面一共有多少个矩形，这次就将长方形形和正方形直接分割开来了。有一个m行n列的矩形，它里面一共有多少个矩形？
说说我的思路吧：
1.先求矩形总数：你可以先发现，如果是个一行的n列的矩形，它一共的矩形数目是（n+1)2/2;这样，总的一个矩形数目就是
(（n+1）n/2)*((m+1)*m/2);
2.因为正方形比较特殊，所以我们接下来就是求出正方形数目，再用总的减去正方形数目即可
怎么求正方形数目呢？
自己画一个图，看多了，你就可以发现，他的规律。例如，有一个5行6列的矩形，问他里面一共有多少个正方形？
最大的正方形，变成只能为5.所以我们需要考虑的，就只有从1到5的情况，
边长为1的正方形：5X6=30个
边长为2的正方形：4X5=20个
边长为3的正方形：3X4=12个
边长为4的正方形：2X3=6个
边长为5的正方形：1X2=2个
由此，发现，边长为i的正方形个数等于（m-i+1)x(n-i+1)那么，最后用总数减去正方形数即可得到长方形数目

本人是个小白，欢迎大佬指出我的问题，如果有大佬指导找矩形和正方形的原理，热烈欢迎大佬分享。图中代码出了点问题，那个应该是取两个数之间的小数，不能取大数。