463. Island Perimeter（python+cpp）

题目：

Example:
[[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（因为毗邻部分有两条边需要去掉），注意不能4个边都减去，因为一个的左边或者上边有，相当与另一个的右边或者下边有，如果四个都减去的话会重复；或者可以四周都查看一下，但是每次减去的就是一条边而不是两条边，注意取值范围。
pytho代码：

class Solution(object):
    def islandPerimeter(self, grid):
        """
        :type grid: List[List[int]]
        :rtype: int
        """
        result=0
        height=len(grid)
        width=len(grid[0]) if height else 0
        for i in xrange (height):
            for j in xrange(width):
                if grid[i][j]==1:
                    result+=4
                    if i>0 and grid[i-1][j]==1:
                        result-=2
                    if j>0 and grid[i][j-1]==1:
                        result-=2
        return result

c++代码：

class Solution {
public:
    int islandPerimeter(vector<vector<int>>& grid) {
        int m=grid.size();
        if (m==0)
            return 0;
        int n=grid[0].size();
        int result=0;
        for (int i=0;i<m;i++)
        {
            for (int j=0;j<n;j++)
            {
                if (grid[i][j]==1)
                {
                    result+=4;
                    if (i>0 &&grid[i-1][j]==1)
                        result-=2;
                    if (j>0 &&grid[i][j-1]==1)
                        result-=2;
                }
            }
        }
        return result;
    }
};

总结：
单纯的逻辑题了。