leetcode 463 Island Perimeter

Problem:
给一个矩阵，每个格子只包含1或0，每个格子都有四条边，两个相邻的1的界不算一条边，题目保证给定矩阵有且只有一个1的连通块儿，且连通块儿内不包含0。求这个1的连通块儿有几条边？
Solution：
1. 遍历每一个1的格子，用4减去这个格子附近有几个1的格子，再把这个格子的边加到总数当中。
2. 因为每一个边界两个格子都需要减1，所以我们可以只计算右下是否有，最后结果乘2，最终我们仍然可以计算得到共有多少条边，且效率可以提升一倍。

//Solution1:
class Solution {
public:
    int islandPerimeter(vector<vector<int>>& grid) {
        int dirx[] = {1,0,-1,0};
        int diry[] = {0,-1,0,1};
        int tx, ty, counts, ans = 0;

        for(int i = 0; i < grid.size(); i++) {
            for(int j = 0; j < grid[i].size(); j++) {
                if(grid[i][j] == 1) {
                    counts = 4;
                    for(int k = 0; k < 4; k++) {
                        ty = i+diry[k];  tx = j+dirx[k];
                        if(ty>=0 && ty < grid.size() && tx>=0 && tx < grid[i].size() && grid[ty][tx]==1)
                            counts--;
                    }
                    ans += counts;
                }
            }
        }
        return ans;
    }
};
//Solution2:
class Solution {
public:
    int islandPerimeter(vector<vector<int>>& grid) {
        int islands = 0, neighbours = 0;

        for (int i = 0; i < grid.size(); i++) {
            for (int j = 0; j < grid[i].size(); j++) {
                if (grid[i][j] == 1) {
                    islands++; // count islands
                    if (i < grid.size() - 1 && grid[i + 1][j] == 1) neighbours++; // count down neighbours
                    if (j < grid[i].size() - 1 && grid[i][j + 1] == 1) neighbours++; // count right neighbours
                }
            }
        }

        return islands * 4 - neighbours * 2;
    }
};