Skip to content

Commit 2112d23

Browse files
authored
docs: add a description of the solution to lc problem: No.0994 (doocs#727)
No.0994.Rotting Oranges
1 parent 445369a commit 2112d23

File tree

1 file changed

+12
-0
lines changed
  • solution/0900-0999/0994.Rotting Oranges

1 file changed

+12
-0
lines changed

solution/0900-0999/0994.Rotting Oranges/README.md

Lines changed: 12 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -56,6 +56,18 @@
5656

5757
<!-- 这里可写通用的实现逻辑 -->
5858

59+
首先需要确定的是,网格当中存在多少个新鲜橘子,这关系到什么时候结束。
60+
61+
其次,腐烂橘子的坐标在哪,这些坐标要作为中心点,将腐烂传播给四方的新鲜橘子。
62+
63+
步骤:
64+
65+
1. 扫描网格,统计新鲜橘子的数量,记录腐烂橘子的坐标。
66+
2. 如果新鲜橘子的数量为 0,返回重复 2 - 5 步骤的轮数(也就是分钟)。
67+
3. 如果不存在**有效**的腐烂橘子,而现存的新鲜橘子不为 0,则为不可能,返回 -1。
68+
4. 遍历当前已记录的腐烂橘子,将四方的新鲜橘子污染。如果有新鲜橘子被污染成功,便记录该橘子的坐标,在下一轮使用(不参与本轮行动)。
69+
5. 回到第 2 步。
70+
5971
<!-- tabs:start -->
6072

6173
### **Python3**

0 commit comments

Comments
 (0)