求矩形中正方形和长方形的个数
题目:
设有一个N×M方格的棋盘(1≤N≤100,1≤M≤100,N与M始终不相等)
求出该棋盘中包含有多少个正方形、多少个长方形。
例 输入:2,3
输出:8,10
代码如下:
对于解决这个问题,有个公式需要知道,假设一个矩阵长为5,宽为4,那么求一个矩形中的正方形个数公式为:45+【(4-1)(5-1)】+【(4-2)(5-2)】+【(4-3)(5-3)】,因为(4-4)(5-4)是0,没实际意义,所以不需要再继续,也就是代码中第一个递归函数的当长或宽中一个长度减到1时停止的原因。
计算长方形的公式为:【(5+4+3+2+1)(4+3+2+1)—正方形的个数】
运行结果:
如果有更好的计算方法,请指教,不胜感激。