463. Island Perimeter

static int wing=[]()
{
    std::ios::sync_with_stdio(false);
    cin.tie(NULL);
    return 0;
}();

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

计算总的陆地数和重叠的边数，利用数学关系计算即可。