m*n矩阵，共有多少个正方形

每一个正方形对应着一个二横二纵的线的选定，可以按以下方式分类：
1.边长为1格，即两横线与两纵线间隔均为1，横线有n种选法，纵线也有n种选法，故有n^2种；
2.边长为2格，横线有n－1种选法，纵线也有n－1种选法，故有(n-1)^2种选法

依此类推
一共有1^2+2^2+3^3+…＋n^2＝n(n+1)(2n+1)/6个正方形。

若是m*n的矩阵，共有

(n-1)*(m-1)+(n-2)*(m-2)+(n-3)*(m-3)+......+1*1种分法。

算法可用递归实现。