首页 > TAG信息列表 > 地图分析
1162. 地图分析(dijkstral+多源BFS)
1162. 地图分析 你现在手里有一份大小为 n x n 的 网格 grid，上面的每个 单元格 都用 0 和 1 标记好了。其中 0 代表海洋，1 代表陆地。 请你找出一个海洋单元格，这个海洋单元格到离它最近的陆地单元格的距离是最大的，并返回该距离。如果网格上只有陆地或者海洋，请返回 -1leetcode 地图分析[动态规划]
var arr = [[1,0,1],[0,0,0],[1,0,1]] function name(arr) { let dp = new Array(arr.length).fill(0).map(v => new Array(arr[0].length).fill(0)) let l = dp.length let w = dp[0].length let max = 0 for (let i = 0; i < l; i++) {零门槛制作一款可视化的数据地图
地图可以说是当下最常用的数据可视化表现形式。好的地图将信息融入地理语境，兼具高信息量和美感。地图在日常生活中，仍然是我们在公路旅行中导航，或者了解一个地点到另一个地点的距离的主要工具。随着技术的进步，地图上的内容和地图本身变得数字化，并随着它们被纳入数据分析和报告中而更leetcode.1162地图分析
你现在手里有一份大小为 N x N 的『地图』（网格） grid，上面的每个『区域』（单元格）都用 0 和 1 标记好了。其中 0 代表海洋，1 代表陆地，你知道距离陆地区域最远的海洋区域是是哪一个吗？请返回该海洋区域到离它最近的陆地区域的距离。 我们这里说的距离是『曼哈顿距离』（ ManhattaLeetCode 1162. 地图分析
思路：从所有陆地同时开始bfs，维护距离矩阵d，最后从d中找出最大值即为所求 class Solution { private: const int inf=1e8; typedef pair<int,int> P; int d[100][100],dx[4]={1,0,-1,0},dy[4]={0,1,0,-1}; public: int maxDistance(vector<vector<int>>& grid) {