0
点赞
收藏
分享

微信扫一扫

求正方形和长方形的个数

老榆 2022-02-17 阅读 169

在一个n*m的矩阵中 问有多少个正方形和长方形(不包含正方形)
注:正方形是一种特殊的长方形

正方形的个数: m*n+(m-1)(n-1)+(m-2)(n-2)…
长方形的个数:((m+1)m/2) * ((n+1)n/2)

题中提到所求的长方形不包括正方形
所以 所求长方形个数= 实际长方形个数 - 正方形个数

举报

相关推荐

0 条评论