463. Island Perimeter | 岛屿的周长
来源:互联网 发布:it前沿技术 编辑:程序博客网 时间:2024/04/28 19:16
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:
public int islandPerimeter(int[][] grid) {int sum = 0;int n = grid.length;int m = grid[0].length;int[] x = new int[] { 1, -1, 0, 0 };int[] y = new int[] { 0, 0, 1, -1 };int t = 4;for (int i = 0; i < n; i++) {for (int j = 0; j < m; j++) {if (grid[i][j] == 1) {t = 4;for (int k = 0; k < 4; k++) {if (i + x[k] >= n || i + x[k] < 0 || j + y[k] >= m || j + y[k] < 0) {} else if (grid[i + x[k]][j + y[k]] == 1) {t = t - 1;} else {}}sum += t;}}}return sum;}
0 0
- 463. Island Perimeter | 岛屿的周长
- 463. Island Perimeter 岛屿周长
- [LeetCode] Island Perimeter 岛屿周长
- LeetCode 463: Island Perimeter(岛屿周长)
- [LeetCode463]Island Perimeter岛屿周长问题
- 463.Island Perimeter 求岛的周长
- 463. Island Perimeter 岛的周长
- leetcode_463. Island Perimeter 计算岛的周长
- [LeetCode]463. Island Perimeter(岛周长)
- Island Perimeter 海岛周长问题详解
- LeetCode 463 Island Perimeter 岛周长
- 463. Island Perimeter我的解法
- 463. Island Perimeter的C++解法
- 463. Island Perimeter
- 463. Island Perimeter
- leetcode 463. Island Perimeter
- leetcode 463. Island Perimeter
- 463. Island Perimeter
- bootstrap select2 动态改变值
- HDU 5923 Prediction (并查集)
- 怎样编辑pdf文件的重点部分
- Android-6步教你自定义View
- RBAC数据库的设计
- 463. Island Perimeter | 岛屿的周长
- 回忆之前丢掉的两个点
- ios适配
- 利用仿函数实现定制删除器
- C#读取Microsoft Access数据库文件
- linux查看和修改PATH环境变量的方法
- fff
- 统计挖掘那些事-与相关的故事
- hbase + falcon监控目录大小