463. Island Perimeter

https://leetcode.com/problems/island-perimeter/

在一个N×N的矩阵中，N<100，1代表岛，0代表海，岛内没有海，求岛的周长

[[0,1,0,0],
 [1,1,1,0],
 [0,1,0,0],
 [1,1,0,0]]

Answer: 16
Explanation: The perimeter is the 16 yellow stripes in the image below:

由正方形组成的不规则图形的周长和正方形个数有什么关系？

这个就是这题的核心

发散一下平移的思想，多一个右邻居，多两条边，多一个下邻居，多两条边（当然你也可以统计左上）

公式就是“周长=正方形数量 * 4 - 邻居数量 * 2”

 class Solution(object):
     def islandPerimeter(self, grid):
         island, neighbor = 0, 0
         for i in xrange(0, len(grid)):
             for j in xrange(0, len(grid[i])):
                 if grid[i][j] == 1:
                     island += 1
                     if i < len(grid) - 1 and grid[i + 1][j] == 1:  # down neighbour
                         neighbor += 1
                     if j < len(grid[i]) - 1 and grid[i][j + 1] == 1:  # right neighbour
                         neighbor += 1
         return island * 4 - neighbor * 2