题目
LeetCode 2658.网格图中鱼的最大数目
解释
## 题目描述
给你一个下标从 0 开始大小为 m x n 的二维整数数组 grid ,其中下标在 (r, c) 处的整数表示:
如果 grid[r][c] = 0 ,那么它是一块 陆地 。
如果 grid[r][c] > 0 ,那么它是一块 水域 ,且包含 grid[r][c] 条鱼。
一位渔夫可以从任意 水域 格子 (r, c) 出发,然后执行以下操作任意次:
捕捞格子 (r, c) 处所有的鱼,或者
移动到相邻的 水域 格子。
请你返回渔夫最优策略下, 最多 可以捕捞多少条鱼。如果没有水域格子,请你返回 0 。
格子 (r, c) 相邻 的格子为 (r, c + 1) ,(r, c - 1) ,(r + 1, c) 和 (r - 1, c) ,前提是相邻格子在网格图内。
## 示例
**示例 1:**
**输入:** grid = [[0,2,1,0],[4,0,0,3],[1,0,0,4],[0,3,2,0]]
**输出:** 7
**解释:** 渔夫可以从格子 (1,3) 出发,捕捞 3 条鱼,然后移动到格子 (2,3) ,捕捞 4 条鱼。
**示例 2:**
**输入:** grid = [[1,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,1]]
**输出:** 1
**解释:** 渔夫可以从格子 (0,0) 或者 (3,3) ,捕捞 1 条鱼。
## 约束条件
m == grid.length
n == grid[i].length
1 <= m, n <= 10
0 <= grid[i][j] <= 10
## LeetCode 链接
https://leetcode.cn/problems/maximum-number-of-fish-in-a-grid/
答案
正在疯狂整理答案中......
