问两道google的面试题

原帖地址:mitbbs

是一亩三分地里的,我在那个版没有账号,所以到这里来求问大神。

http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=14

第一题:一个n*n的matrix里有些格子里有1,问总共有多少个正方形里包含1,可以是1
*1, 2*2, 3*3 等等,下面图里总共有13个。那个里面的解释我没看懂

0000
0010
0100
0000

第二题我好想没看懂题目的意思。。。

不知道大家有没有什么好的解法