岛屿周长问题
一 问题描述
给定一个包含 0 和 1 的二维网格地图,其中 1 表示陆地 0 表示水域。
网格中的格子水平和垂直方向相连(对角线方向不相连)。整个网格被水完全包围,但其中恰好有一个岛屿(或者说,一个或多个表示陆地的格子相连组成的岛屿)。
岛屿中没有“湖”(“湖” 指水域在岛屿内部且不和岛屿周围的水相连)。格子是边长为 1 的正方形。网格为长方形,且宽度和高度均不超过 100 。计算这个岛屿的周长。
示例 :
[[0,1,0,0],
[1,1,1,0],
[0,1,0,0],
[1,1,0,0]]
输出: 16
解释: 它的周长是下面图片中的 16 个黄色的边:
题目来源:力扣(LeetCode)
题目链接:https://leetcode-cn.com/problems/island-perimeter
二.解题思路
2.1 方法一 :排除加
思维逻辑
设定 最终结果为 sum,初始化 sum =0
循环遍历二维数组,判断二维数组中当前数值是否等于1,等于则执行,判断当前区域(数值)上、下、左、右是否为0或当前是否是边境值,满足两个中任意一个条件 sum+=1,返回sum即为结果。
swift 代码实现过程
。
func islandPerimeter(grid: [[Int]]) -> Int {
var sum = 0
for i in 0..<(grid.count) {
for j in 0..<(grid[i].count) {
if grid[i][j] == 1 {
let top = i-1,bottom=i+1,left=j-1,right=j+1
if top<0||grid[top][j] == 0 {sum+=1}
if bottom>grid.count-1||grid[bottom][j] == 0 {sum+=1}
if left<0||grid[i][left] == 0 {sum+=1}
if right>grid[i].count-1||grid[i][right] == 0 {sum+=1}
}
}
}
return sum
}
2.1 方法二 和一减
思维逻辑
设定 最终结果为 sum,初始化 sum =0
循环遍历二维数组,判断二维数组中当前数值是否等于1,等于则执行sum+=4处理,并判断当前区域(数值)上、左是否为1以及当前是否是非边境值,同时满足两个条件 sum-=2,返回sum即为结果。
swift 代码实现过程
。
func islandPerimeter(_ grid: [[Int]]) -> Int {
var sum = 0
for i in 0..<(grid.count) {
for j in 0..<(grid[i].count) {
if grid[i][j] == 1 {
let last_top = i-1,last_left=j-1
sum += 4
if i>0&&grid[last_top][j] == 1 {sum-=2}
if j>0&&grid[i][last_left] == 1{sum-=2}
}
}
}
return sum
}