公式解析

正方形：边长为 $i$ 的正方形共有 $(n-i+1)\times(m-i+1)$ 个，边长最长的正方形的边长为$\min(n,m)$，公式代码为for (int i=1;i<=min(n,m);i++){ squ+=(n-i+1)*(m-i+1); }。
长方形：在$n\times m$的长方形中的矩形个数，等价于在 $m+1$ 条行线中选首尾 $2$ 行，在 $n+1$ 条列线中选首尾 $2$ 列所围成的方形数目，共有$C_{m+1}^2\times C_{n+1}^2$ 个矩形，
公式为 $\dfrac{m(m+1)n(n+1)}{4}-正方形个数$。