題目：

You are given a map in form of a two-dimensional integer grid where 1 rePResents land and 0 represents water. Grid cells are connected horizontally/vertically (not diagonally). The grid is completely surrounded by water, and there is exactly one island (i.e., one or more connected land cells). The island doesn’t have “lakes” (water inside that isn’t connected to the water around the island). One cell is a square with side length 1. The grid is rectangular, width and height don’t exceed 100. Determine the perimeter of the island.

Example: [[0,1,0,0], [1,1,1,0], [0,1,0,0], [1,1,0,0]]

Answer: 16 https://leetcode.com/problems/island-perimeter/?tab=Description

翻譯：

您將獲得一個二維整數網格形式的地圖，其中1表示土地，0表示水。 網格單元水平/垂直（不是對角線）連接。 網格完全被水包圍，并且恰好有一個島（即，一個或多個連接的陸地單元）。 島上沒有“湖泊”（里面的水是不連接到島周圍的水）。 一個單元格是邊長為1的正方形。網格是矩形，寬度和高度不超過100.確定島的周長。

思路：

主要就是找規律，就想過馬路一樣，行人都是往前看，往右看，遵守這條規律，大家都不會發生碰撞（產生冗余） 找規律制定規則： 1. 遇到“1”時計數器“+4“，因為一個單獨存在與空間的方格有四個邊。 2. 向右看，向下看，如果發現有“1”則計數器“-2”，發現一次減一次，發現兩次減兩次，因為兩個連在一起的話總線條數會減少兩條。 3. 每次遍歷先略過最右邊一列以及最下邊一行這些邊界情況，因為它們的規則不太一樣。 4. 邊界規則：最右邊一列遇到“1”只看下面有沒有“1”，沒有右邊的所以不看。最下面一行遇到“1”只看右邊有沒有“1”，因為他下面沒有東西。邊界情況身邊有“1”則計數器“-2”。邊界規則不包含最右下角的那個元素，因為它既沒有右邊也沒有下邊。 5. 最右下角元素：如果是“1”，計數器“+4”，不用擔心左邊上面，因為該減的都減過了。

解答：

把上面的規則按順序寫下來就是答案 下面是我給出的答案，（84.23%，132ms）