LeetCode 1765. Map of Highest Peak

2023-07-01 15:43:46 哔哩哔哩

You are given an integer matrix isWaterof size m x nthat represents a map of land and water cells.

If isWater[i][j] == 0, cell (i, j)is a land cell.

(资料图片)

If isWater[i][j] == 1, cell (i, j)is a water cell.

You must assign each cell a height in a way that follows these rules:

The height of each cell must be non-negative.

If the cell is a water cell, its height must be 0.

Any two adjacent cells must have an absolute height difference of at most 1. A cell is adjacent to another cell if the former is directly north, east, south, or west of the latter (., their sides are touching).

Find an assignment of heights such that the maximum height in the matrix is maximized.

Return an integer matrix heightof size m x nwhere height[i][j]is cell (i, j)'s height. If there are multiple solutions, return any of them.

Example 1:

Input: isWater = [[0,1],[0,0]]

Output: [[1,0],[2,1]]

Explanation:

The image shows the assigned heights of each blue cell is the water cell, and the green cells are the land cells.

Example 2:

Input: isWater = [[0,0,1],[1,0,0],[0,0,0]]

Output: [[1,1,0],[0,1,1],[1,2,2]]

Explanation:

A height of 2 is the maximum possible height of any height assignment that has a maximum height of 2 while still meeting the rules will also be accepted.

-----------------------------------------------------------

给你一个大小为 m x n 的整数矩阵 isWater ，它代表了一个由陆地和水域单元格组成的地图。

如果 isWater[i][j] == 0 ，格子 (i, j) 是一个陆地格子。

如果 isWater[i][j] == 1 ，格子 (i, j) 是一个水域格子。

你需要按照如下规则给每个单元格安排高度：

每个格子的高度都必须是非负的。

如果一个格子是水域，那么它的高度必须为 0 。

任意相邻的格子高度差至多为 1 。当两个格子在正东、南、西、北方向上相互紧挨着，就称它们为相邻的格子。（也就是说它们有一条公共边）

找到一种安排高度的方案，使得矩阵中的最高高度值最大。

请你返回一个大小为 m x n 的整数矩阵 height ，其中 height[i][j] 是格子 (i, j) 的高度。如果有多种解法，请返回任意一个。

来源：力扣（LeetCode）

链接：/problems/map-of-highest-peak