lintcode 1225. 岛的周长 遍历方法

给定一张用二维数组表示的网格地图，其中1表示陆地单元格，0表示水域单元格。网格地图中的单元格视为水平/垂直相连（斜向不相连）。这个网格地图四周完全被水域包围着，并且其中有且仅有一个岛（定义为一块或多块相连的陆地单元格）。这个岛不包含湖（定义为不和外围水域相连的水域单元格）。一个地图单元格是边长为1的一个正方形；网格地图是一个矩形，并且它的长和宽不超过100。你要做的是求出这个岛的周长。

样例
[[0,1,0,0],
 [1,1,1,0],
 [0,1,0,0],
 [1,1,0,0]]

答案：16

class Solution {
public:
    /**
     * @param grid: a 2D array
     * @return: the perimeter of the island
     */
    int sum=0;
    int islandPerimeter(vector<vector<int>> &grid) {
        // Write your code here
        int len=grid.size();
        int glen=grid[0].size();
        int dx[]={1,0,-1,0};
        int dy[]={0,1,0,-1};
        int result=0;
        for (int i = 0; i < len; i++) {
            /* code */
            for(int j=0;j<glen;j++)
            {
                if(grid[i][j])
                {
                    for(int k=0;k<4;k++)
                    {
                        if(judge(grid,i+dx[k],j+dy[k]))result++;        
                    }
                }
            }
        }
        return result;
    }
    bool judge(vector<vector<int>> &grid,int i,int j)
    {
        int len=grid.size();
        int glen=grid[0].size();
        if(i>=0&&i<len&&j>=0&&j<glen)
        {
            return grid[i][j]==0;
        }
        return true;
    }
    
};