題目：

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 “l(fā)akes” (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

翻譯：

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

思路：

主要就是找規(guī)律，就想過(guò)馬路一樣，行人都是往前看，往右看，遵守這條規(guī)律，大家都不會(huì)發(fā)生碰撞（產(chǎn)生冗余） 找規(guī)律制定規(guī)則： 1. 遇到“1”時(shí)計(jì)數(shù)器“+4“，因?yàn)橐粋€(gè)單獨(dú)存在與空間的方格有四個(gè)邊。 2. 向右看，向下看，如果發(fā)現(xiàn)有“1”則計(jì)數(shù)器“-2”，發(fā)現(xiàn)一次減一次，發(fā)現(xiàn)兩次減兩次，因?yàn)閮蓚€(gè)連在一起的話總線條數(shù)會(huì)減少兩條。 3. 每次遍歷先略過(guò)最右邊一列以及最下邊一行這些邊界情況，因?yàn)樗鼈兊囊?guī)則不太一樣。 4. 邊界規(guī)則：最右邊一列遇到“1”只看下面有沒(méi)有“1”，沒(méi)有右邊的所以不看。最下面一行遇到“1”只看右邊有沒(méi)有“1”，因?yàn)樗旅鏇](méi)有東西。邊界情況身邊有“1”則計(jì)數(shù)器“-2”。邊界規(guī)則不包含最右下角的那個(gè)元素，因?yàn)樗葲](méi)有右邊也沒(méi)有下邊。 5. 最右下角元素：如果是“1”，計(jì)數(shù)器“+4”，不用擔(dān)心左邊上面，因?yàn)樵摐p的都減過(guò)了。

解答：

把上面的規(guī)則按順序?qū)懴聛?lái)就是答案 下面是我給出的答案，（84.23%，132ms）