井底之蛙

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2015年7月13日

面试题:长方形个数计算
摘要： 给定一个高度和宽度组成的网格，返回该网络中总共的长方形（不包括正方形）的个数。eg：width=3，height=3。 我们不妨考虑一个3*4的网格。首先我们考虑在什么情况下，出来的是正方形。当长和宽相等时，出来的就是正方形了。撇开正方形不考虑，一个3*4的网格中有多少个1*1不同的格子呢，很简单，... 阅读全文
posted @ 2015-07-13 14:37 那年的初秋 阅读(1584) 评论(0) 推荐(0) 编辑