463. Island Perimeter
来源:互联网 发布:超市管理数据库设计 编辑:程序博客网 时间:2024/06/08 02:16
题目描述【Leetcode】
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
Explanation: The perimeter is the 16 yellow stripes in the image below:
这道题直接就是循环来求包含的边,需要考虑边界条件
class Solution {public: int islandPerimeter(vector<vector<int>>& grid) { int sum = 0; int n = grid.size(); if(n == 0) return 0; int m = grid[0].size(); for(int i = 0; i < n; i++){ for(int j = 0; j < m; j++){ if(grid[i][j] == 0)continue; if( j+1 == m || grid[i][j+1] == 0) sum++; if(j == 0 || grid[i][j-1] == 0) sum++; if(i+1 == n || grid[i+1][j] == 0) sum++; if(i == 0 ||grid[i-1][j] == 0) sum++; } } return sum; }};
- 463. Island Perimeter
- 463. Island Perimeter
- leetcode 463. Island Perimeter
- leetcode 463. Island Perimeter
- 463. Island Perimeter
- 463. Island Perimeter
- LeetCode 463. Island Perimeter
- 463. Island Perimeter
- Tutorial: 463. Island Perimeter
- 463. Island Perimeter
- 【LeetCode】 463. Island Perimeter
- [leetcode]463. Island Perimeter
- Leetcode-463. Island Perimeter
- 463. Island Perimeter
- Leetcode 463. Island Perimeter
- 463. Island Perimeter
- 463. Island Perimeter*
- 【Leetcode】463. Island Perimeter
- Python开发实战pdf
- Mysql Binlog三种格式介绍及分析
- 5.x的AssetBundle
- HDU 1151 Air Raid(最小路径覆盖)
- Android Dialog对话框
- 463. Island Perimeter
- ROS的学习——rviz报错
- 笨方法学python(本文为阅读时从此书摘录的笔记) 第五天
- Linux文件系统目录
- 内存和磁盘的亲密关系
- MySQL —— JDBC 事务详解
- 集合:Collections工具类方法
- 求N³(n的三次方)的另类算法
- Oracle sql 性能调优