排列组合 - 随笔分类 - acrush_fighter

n行m列的网格中含有的矩形数

摘要：给你一个高为n ，宽为m列的网格，计算出这个网格中有多少个矩形公式:[ n(n+1)*m(m+1)]/4 直接想问题比较复杂,可以先考虑矩形的长,再考虑矩形的高,由对称性可知最后的结果中m和n对称长为1的矩形: m个长为2的矩形: m-1个长为3的矩形: m-2个 ............. 阅读全文

posted @ 2016-05-12 15:40 acrush_fighter 阅读(1142) 评论(0) 推荐(0)

随笔分类 - 排列组合