463. Island Perimeter
来源:互联网 发布:人工智能大会2017 编辑:程序博客网 时间:2024/06/02 03:09
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: 16Explanation: The perimeter is the 16 yellow stripes in the image below:思路:每有一个块 “1” 就 +4 然后 寻找相邻(由后找前)一次相邻 -2
class Solution {public: int islandPerimeter(vector<vector<int>>& grid) { int num = 0; if(grid.size()==0) return num; for(int i =0;i<grid.size();i++){ for(int j =0;j<grid[0].size();j++){ if(grid[i][j]==1){ num=num+4; if(i>0 &&grid[i-1][j]==1) num =num -2; if(j>0 && grid[i][j-1]==1) num =num-2; } } } return num; }};
0 0
- 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
- 装饰者模式
- iOS下WebService接口调用与解析-一、Soap对象的封装
- 【ArcGIS 10.5 产品白皮书】第一章 走近ArcGIS平台2
- Qt:在程序中获取源码被编译的日期和时间
- Ubuntu16.04内核编译流程
- 463. Island Perimeter
- xml文件的解析与jvm内存调整
- SpringMVC 分析(二) handlerMapping 家族
- 2016最新PHP燕十八系统实战入门网站视频教程
- mac安装Awscli失败
- getAttribute()获取属性
- 到底是不是太胖了(卡精度)
- while函数输入
- 主流浏览器内核介绍