{"id":69903,"date":"2024-07-19T04:52:04","date_gmt":"2024-07-19T01:22:04","guid":{"rendered":"https:\/\/nabfollower.com\/blog\/resolvendo-o-rotting-oranges-25ci\/"},"modified":"2024-07-19T04:52:04","modified_gmt":"2024-07-19T01:22:04","slug":"resolvendo-o-rotting-oranges-25ci","status":"publish","type":"post","link":"https:\/\/nabfollower.com\/blog\/resolvendo-o-rotting-oranges-25ci\/","title":{"rendered":"\u062d\u0644 \u06a9\u0631\u062f\u0646 &quot;\u067e\u0631\u062a\u0642\u0627\u0644 \u0647\u0627\u06cc \u067e\u0648\u0633\u06cc\u062f\u0647&quot;"},"content":{"rendered":"<p>Summarize this content to 400 words in Persian Lang \u0627\u0645\u0631\u0648\u0632 \u0645\u0637\u0627\u0644\u0639\u0647 \u062f\u0631 \u0645\u0648\u0631\u062f \u0686\u06af\u0648\u0646\u06af\u06cc \u062d\u0644 \u0644\u06cc\u062a \u06a9\u062f \u0646\u0627\u0631\u0646\u062c\u06cc \u067e\u0648\u0633\u06cc\u062f\u0647 \u0627\u0633\u062a<\/p>\n<p>\u0628\u06cc\u0627\u06cc\u06cc\u062f \u0646\u062d\u0648\u0647 \u062d\u0644 \u0645\u0634\u06a9\u0644\u060c \u0646\u062d\u0648\u0647 \u062f\u0631\u06a9 \u0628\u0631\u062e\u06cc \u0627\u0632 \u06a9\u0644\u0645\u0627\u062a \u06a9\u0644\u06cc\u062f\u06cc \u0627\u0632 \u062a\u0648\u0636\u06cc\u062d\u0627\u062a \u0648 \u06a9\u062f \u0631\u0627\u0647 \u062d\u0644 \u062f\u0631 \u067e\u0627\u06cc\u062a\u0648\u0646 \u0631\u0627 \u0628\u0631\u0631\u0633\u06cc \u06a9\u0646\u06cc\u0645.<\/p>\n<p>  \u0645\u0634\u06a9\u0644<\/p>\n<p>\u062f\u0631 \u06cc\u06a9 \u0622\u0631\u0627\u06cc\u0647 m x n\u060c \u0647\u0631 \u0645\u0648\u0642\u0639\u06cc\u062a \u0645\u06cc \u062a\u0648\u0627\u0646\u062f \u0633\u0647 \u0645\u0642\u062f\u0627\u0631 \u062f\u0627\u0634\u062a\u0647 \u0628\u0627\u0634\u062f:<\/p>\n<p>0  &#8211; \u06cc\u06a9 \u0645\u0648\u0642\u0639\u06cc\u062a \u062e\u0627\u0644\u06cc\u061b<\/p>\n<p>1  &#8211; \u06cc\u06a9 \u067e\u0631\u062a\u0642\u0627\u0644 \u062a\u0627\u0632\u0647\u061b<\/p>\n<p>2  &#8211; \u06cc\u06a9 \u067e\u0631\u062a\u0642\u0627\u0644 \u06af\u0646\u062f\u06cc\u062f\u0647<\/p>\n<p>\u0647\u0631 \u062f\u0642\u06cc\u0642\u0647 \u06cc\u06a9 \u067e\u0631\u062a\u0642\u0627\u0644 \u062a\u0627\u0632\u0647 \u06a9\u0647 \u0646\u0632\u062f\u06cc\u06a9 \u0628\u0647 \u06cc\u06a9 \u067e\u0631\u062a\u0642\u0627\u0644 \u067e\u0648\u0633\u06cc\u062f\u0647 \u0627\u0633\u062a \u0646\u06cc\u0632 \u0645\u06cc \u067e\u0648\u0633\u062f.<\/p>\n<p>\u0628\u0627\u06cc\u062f \u062a\u0639\u062f\u0627\u062f \u062f\u0642\u06cc\u0642\u0647 \u0647\u0627\u06cc \u0633\u067e\u0631\u06cc \u0634\u062f\u0647 \u062a\u0627 \u0632\u0645\u0627\u0646\u06cc \u06a9\u0647 \u0647\u0645\u0647 \u067e\u0631\u062a\u0642\u0627\u0644 \u0647\u0627 \u067e\u0648\u0633\u06cc\u062f\u0647 \u0634\u0648\u0646\u062f \u0631\u0627 \u0628\u0631\u06af\u0631\u062f\u0627\u0646\u06cc\u0645\u060c \u06cc\u0627 -1 \u0627\u06af\u0631 \u0627\u0645\u06a9\u0627\u0646 \u067e\u0648\u0633\u06cc\u062f\u0647 \u0634\u062f\u0646 \u0647\u0645\u0647 \u0622\u0646\u0647\u0627 \u0648\u062c\u0648\u062f \u0646\u062f\u0627\u0631\u062f.<\/p>\n<p>  \u0641\u06a9\u0631 \u06a9\u0646\u0645 \u0645\u0634\u06a9\u0644\u06cc \u0646\u06cc\u0633\u062a<\/p>\n<p>\u0628\u0631\u0627\u06cc \u06a9\u0645\u06a9 \u0628\u0647 \u062d\u0644 \u0645\u0634\u06a9\u0644\u060c \u0636\u0631\u0648\u0631\u06cc \u0627\u0633\u062a \u06a9\u0647 \u0628\u062a\u0648\u0627\u0646\u06cc\u0645 \u0637\u0631\u062d \u0627\u06cc\u0646 \u0645\u0627\u062a\u0631\u06cc\u0633 \u0631\u0627 \u0628\u0627 \u0686\u0646\u062f \u0631\u0646\u06af \u067e\u0631\u062a\u0642\u0627\u0644 \u062a\u062c\u0633\u0645 \u06a9\u0646\u06cc\u0645:<\/p>\n<p>\u0628\u0627 \u0627\u06cc\u0646 \u0686\u06cc\u062f\u0645\u0627\u0646 \u0686\u0646\u062f \u062f\u0642\u06cc\u0642\u0647 \u0637\u0648\u0644 \u0645\u06cc\u06a9\u0634\u0647 \u06a9\u0647 \u0647\u0645\u0634\u0648\u0646 \u067e\u0648\u0633\u06cc\u062f\u0647 \u0628\u0634\u0646\u061f<\/p>\n<p>\u0627\u0644\u0641) 5<br \/>\n\u0628) 3<br \/>\n\u062c) 4<\/p>\n<p>\u0634\u0627\u06cc\u062f \u0645\u0646 \u0634\u0645\u0627 \u0631\u0627 \u0646\u0627\u0627\u0645\u06cc\u062f \u06a9\u0631\u062f\u0645\u060c \u0627\u0645\u0627 \u067e\u0627\u0633\u062e 4 \u0646\u06cc\u0633\u062a.<br \/>\n3 \u062f\u0642\u06cc\u0642\u0647 \u0637\u0648\u0644 \u0645\u06cc \u06a9\u0634\u062f \u062a\u0627 \u0647\u0645\u0647 \u067e\u0631\u062a\u0642\u0627\u0644 \u0647\u0627 \u067e\u0648\u0633\u06cc\u062f\u0647 \u0634\u0648\u0646\u062f.<\/p>\n<p>\u0645\u0646\u0637\u0642 \u067e\u0634\u062a \u0622\u0646 \u0627\u06cc\u0646 \u0627\u0633\u062a \u06a9\u0647 \u062f\u0631 \u0647\u0631 \u062f\u0642\u06cc\u0642\u0647 \u0628\u06cc\u0634 \u0627\u0632 \u06cc\u06a9 \u067e\u0631\u062a\u0642\u0627\u0644 \u0645\u06cc \u062a\u0648\u0627\u0646\u062f \u067e\u0648\u0633\u06cc\u062f\u0647 \u0634\u0648\u062f.  \u0628\u0647 \u0639\u0628\u0627\u0631\u062a \u062f\u06cc\u06af\u0631 \u067e\u0631\u062a\u0642\u0627\u0644 \u0647\u0627 \u062f\u0631 \u062d\u0627\u0644 \u0641\u0627\u0633\u062f \u0634\u062f\u0646 \u0647\u0633\u062a\u0646\u062f \u0647\u0645\u0632\u0645\u0627\u0646.  \u0627\u06cc\u0646 \u06a9\u0644\u0645\u0647 \u0631\u0627 \u0628\u0647 \u062e\u0648\u0628\u06cc \u062d\u0641\u0638 \u06a9\u0646\u06cc\u062f.<\/p>\n<p>\u0627\u06cc\u0646 \u0645\u0627\u062a\u0631\u06cc\u0633 \u06cc\u06a9 \u0627\u0633\u062a \u0634\u0645\u0631\u062f\u0646.  \u0628\u0644\u0647\u060c \u0645\u0627\u062a\u0631\u06cc\u0633 \u0647\u0627 \u0646\u0645\u0648\u062f\u0627\u0631 \u0647\u0633\u062a\u0646\u062f.  \u0627\u0645\u06a9\u0627\u0646 \u0631\u0645\u0632\u06af\u0630\u0627\u0631\u06cc \u06af\u0631\u0627\u0641 \u062f\u0631 \u0645\u0627\u062a\u0631\u06cc\u0633 \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f.<\/p>\n<p>\u0648 \u062f\u0627\u0646\u0633\u062a\u0646 \u0627\u06cc\u0646 \u0645\u0648\u0636\u0648\u0639 \u0686\u0647 \u0686\u06cc\u0632\u06cc \u0631\u0627 \u062a\u063a\u06cc\u06cc\u0631 \u0645\u06cc \u062f\u0647\u062f\u061f  \u0627\u0648\u0644\u0627\u060c \u0627\u06cc\u0646 \u0627\u0645\u0631 \u062f\u0631\u06a9 \u0645\u0627 \u0627\u0632 \u0645\u0634\u06a9\u0644 \u0631\u0627 \u062a\u0633\u0647\u06cc\u0644 \u0645\u06cc \u06a9\u0646\u062f.  \u0647\u062f\u0641 \u0645\u0627 \u0627\u06cc\u0646 \u0627\u0633\u062a \u06a9\u0647 \u0628\u06af\u0648\u06cc\u06cc\u0645 \u0686\u0642\u062f\u0631 \u0637\u0648\u0644 \u0645\u06cc \u06a9\u0634\u062f \u062a\u0627 \u0647\u0645\u0647 \u067e\u0631\u062a\u0642\u0627\u0644 \u0647\u0627 \u067e\u0648\u0633\u06cc\u062f\u0647 \u0634\u0648\u0646\u062f \u0648 \u0633\u0639\u06cc \u06a9\u0646\u06cc\u0645 \u0646\u0642\u0627\u0637 \u0631\u0627 \u0628\u0647 \u0647\u0645 \u0648\u0635\u0644 \u06a9\u0646\u06cc\u0645 (\u067e\u0631\u062a\u0642\u0627\u0644 \u0641\u0627\u0633\u062f \u0648 \u067e\u0631\u062a\u0642\u0627\u0644 \u062a\u0627\u0632\u0647).  \u0645\u0633\u0627\u0626\u0644\u06cc \u06a9\u0647 \u062f\u0631 \u0622\u0646 \u0645\u0627 \u0628\u06cc\u0646 \u0646\u0642\u0627\u0637 \u06cc\u06a9 \u0645\u0627\u062a\u0631\u06cc\u0633 \u0627\u0631\u062a\u0628\u0627\u0637 \u062f\u0627\u0631\u06cc\u0645\u060c \u0628\u0648\u06cc\u06cc \u0634\u0628\u06cc\u0647 \u0628\u0647 \u0646\u0645\u0648\u062f\u0627\u0631 \u062f\u0627\u0631\u0646\u062f. <\/p>\n<p>\u062f\u0648 \u0631\u0627\u0647 \u0628\u0633\u06cc\u0627\u0631 \u0645\u0639\u0631\u0648\u0641 \u0628\u0631\u0627\u06cc \u062d\u0644 \u0645\u0633\u0627\u0626\u0644 \u0646\u0645\u0648\u062f\u0627\u0631 \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f: DFS (Depth-First Search) \u0647 BFS (\u062c\u0633\u062a\u062c\u0648\u06cc \u0639\u0631\u0636-\u0627\u0648\u0644).<\/p>\n<p>\u0628\u0631\u0627\u06cc \u0627\u06cc\u0646 \u0645\u0634\u06a9\u0644 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u062e\u0648\u0627\u0647\u06cc\u0645 \u06a9\u0631\u062f BFS.  \u0627\u0646\u06af\u06cc\u0632\u0647 \u0628\u0627 \u06a9\u0644\u0645\u0647 \u0627\u0631\u062a\u0628\u0627\u0637 \u062f\u0627\u0631\u062f \u0647\u0645\u0632\u0645\u0627\u0646.  \u0648\u0642\u062a\u06cc \u0627\u0632 DFS \u0628\u0631\u0627\u06cc \u062d\u0644 \u06cc\u06a9 \u0645\u0634\u06a9\u0644 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0645\u06cc \u06a9\u0646\u06cc\u0645\u060c \u0627\u0632 stack \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0645\u06cc \u06a9\u0646\u06cc\u0645.  \u0648 \u067e\u0634\u062a\u0647 \u06cc\u06a9 \u0633\u0627\u062e\u062a\u0627\u0631 \u062f\u0627\u062f\u0647 \u0627\u0633\u062a \u06a9\u0647 \u062f\u0631 \u0628\u0627\u0632\u06af\u0634\u062a \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0645\u06cc \u0634\u0648\u062f.  \u0648\u0642\u062a\u06cc \u0627\u0632 \u0628\u0627\u0632\u06af\u0634\u062a \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0645\u06cc \u06a9\u0646\u06cc\u0645\u060c \u0642\u0628\u0644 \u0627\u0632 \u0622\u0632\u0645\u0627\u06cc\u0634 \u06af\u0632\u06cc\u0646\u0647 \u0647\u0627\u06cc \u062f\u06cc\u06af\u0631\u060c \u0627\u0645\u06a9\u0627\u0646 \u0645\u0633\u06cc\u0631 \u0631\u0627 \u062a\u0645\u0627\u0645 \u0645\u06cc \u06a9\u0646\u06cc\u0645 \u06a9\u0647 \u0627\u0632 \u0647\u0645\u0632\u0645\u0627\u0646\u06cc \u0622\u0646 \u062c\u0644\u0648\u06af\u06cc\u0631\u06cc \u0645\u06cc \u06a9\u0646\u062f.<\/p>\n<p>\u062f\u0631 \u0627\u06cc\u0646 \u0645\u0634\u06a9\u0644\u060c \u0628\u0631\u0627\u06cc \u0645\u062b\u0627\u0644\u060c \u0628\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u0628\u0627\u0632\u06af\u0634\u062a\u060c \u0645\u0633\u06cc\u0631\u06cc \u0631\u0627 \u06a9\u0647 \u0627\u0632 \u06cc\u06a9 \u067e\u0631\u062a\u0642\u0627\u0644 \u067e\u0648\u0633\u06cc\u062f\u0647 \u0634\u0631\u0648\u0639 \u0645\u06cc\u200c\u0634\u0648\u062f\u060c \u0634\u0645\u0627\u0631\u0634 \u0645\u06cc\u200c\u06a9\u0646\u062f \u0648 \u0627\u0634\u062a\u0628\u0627\u0647 \u0634\u0645\u0627\u0631\u0634 \u0645\u06cc\u200c\u0634\u0648\u062f.<\/p>\n<p>  \u0645\u0631\u0627\u062d\u0644 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645<\/p>\n<p>\u0628\u0634\u0645\u0627\u0631 \u06a9\u0647 \u0686\u0646\u062f \u062a\u0627 \u067e\u0631\u062a\u0642\u0627\u0644 \u062a\u0627\u0632\u0647 \u062f\u0627\u0631\u06cc\u0645.  \u062a\u0627 \u0632\u0645\u0627\u0646\u06cc \u06a9\u0647 \u0622\u0646\u0647\u0627 \u062f\u0631 \u062d\u0627\u0644 \u067e\u0648\u0633\u06cc\u062f\u0646 \u0647\u0633\u062a\u0646\u062f\u060c \u0648\u0642\u062a\u06cc \u0628\u0647 \u0635\u0641\u0631 \u0631\u0633\u06cc\u062f\u060c \u0645\u06cc \u062a\u0648\u0627\u0646\u06cc\u0645 \u0627\u0632 \u0622\u0646 \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 \u06cc\u06a9 \u0634\u0631\u0637 \u062a\u0648\u0642\u0641 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u06a9\u0646\u06cc\u0645.<br \/>\n\u0645\u0648\u0642\u0639\u06cc\u062a \u0647\u0627\u06cc \u067e\u0631\u062a\u0642\u0627\u0644 \u0647\u0627\u06cc \u0641\u0627\u0633\u062f \u0631\u0627 \u062c\u0645\u0639 \u0622\u0648\u0631\u06cc \u06a9\u0646\u06cc\u062f.  \u062f\u0644\u06cc\u0644 \u0622\u0646 \u0627\u06cc\u0646 \u0627\u0633\u062a \u06a9\u0647 \u0628\u0627 \u062f\u0627\u0646\u0633\u062a\u0646 \u0627\u06cc\u0646\u06a9\u0647 \u0622\u0646\u0647\u0627 \u06a9\u062c\u0627 \u0647\u0633\u062a\u0646\u062f\u060c \u0645\u06cc \u062a\u0648\u0627\u0646\u06cc\u0645 \u0627\u0632 BFS \u0628\u0631\u0627\u06cc \u062a\u06a9\u0631\u0627\u0631 \u0647\u0645\u0632\u0645\u0627\u0646 \u0647\u0645\u0647 \u067e\u0631\u062a\u0642\u0627\u0644 \u0647\u0627\u06cc \u0628\u062f \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u06a9\u0646\u06cc\u0645.<br \/>\n\u0631\u0627\u0647 \u0631\u0641\u062a\u0646 \u062f\u0631 \u0647\u0645\u0647 \u062c\u0647\u0627\u062a \u0628\u0647 \u062c\u0632 \u0645\u0648\u0631\u0628 \u0647\u0627\u060c \u062a\u0644\u0627\u0634 \u0628\u0631\u0627\u06cc \u06cc\u0627\u0641\u062a\u0646 \u067e\u0631\u062a\u0642\u0627\u0644 \u0647\u0627\u06cc \u062c\u062f\u06cc\u062f \u0628\u0631\u0627\u06cc \u067e\u0648\u0633\u06cc\u062f\u06af\u06cc.<\/p>\n<p>  \u06a9\u062f \u0631\u0627\u0647 \u062d\u0644<\/p>\n<p>class Solution:<br \/>\n    def orangesRotting(self, grid: List[List[int]]) -&gt; int:<br \/>\n        minutes = 0<\/p>\n<p>        queue = deque()<br \/>\n        fresh = 0<\/p>\n<p>        for row in range(len(grid)):<br \/>\n            for col in range(len(grid[0])):<br \/>\n                if grid[row][col] == 2:<br \/>\n                    queue.append((row, col))<br \/>\n                elif grid[row][col] == 1:<br \/>\n                    fresh += 1<\/p>\n<p>        deltas = [(0, 1), (1, 0), (0, -1), (-1, 0)]\n        while queue and fresh:<br \/>\n            length = len(queue)<\/p>\n<p>            for _ in range(length):<br \/>\n                row, col = queue.popleft()<\/p>\n<p>                for dr, dc in deltas:<br \/>\n                    next_row, next_col = row + dr, col + dc<\/p>\n<p>                    if (<br \/>\n                        next_row in range(len(grid))<br \/>\n                        and next_col in range(len(grid[0]))<br \/>\n                        and grid[next_row][next_col] == 1<br \/>\n                    ):<br \/>\n                        grid[next_row][next_col] = 2<br \/>\n                        queue.append((next_row, next_col))<br \/>\n                        fresh -= 1<br \/>\n            minutes += 1<\/p>\n<p>        return minutes if fresh == 0 else -1<\/p>\n<p>\u0627\u06af\u0631\u0686\u0647 \u06a9\u062f \u06a9\u0645\u06cc \u0637\u0648\u0644\u0627\u0646\u06cc \u0627\u0633\u062a (\u062d\u0644 \u0645\u0634\u06a9\u0644\u0627\u062a \u0646\u0645\u0648\u062f\u0627\u0631 \u0645\u0639\u0645\u0648\u0644\u0627\u064b \u0628\u0647 \u06a9\u062f \u0632\u06cc\u0627\u062f\u06cc \u0646\u06cc\u0627\u0632 \u062f\u0627\u0631\u062f)\u060c \u0627\u0645\u0627 \u0622\u0646\u0642\u062f\u0631\u0647\u0627 \u0647\u0645 \u067e\u06cc\u0686\u06cc\u062f\u0647 \u0646\u06cc\u0633\u062a.  \u062d\u062f\u0627\u0642\u0644 \u0627\u06cc\u0646 \u0627\u062d\u0633\u0627\u0633 \u0631\u0627 \u0628\u0647 \u0634\u0645\u0627 \u0646\u0645\u06cc \u062f\u0647\u062f \u06a9\u0647 \u0628\u0627\u06cc\u062f \u06cc\u06a9 \u062e\u0631\u06af\u0648\u0634 \u0631\u0627 \u0627\u0632 \u0633\u0648\u0631\u0627\u062e \u062e\u0631\u06af\u0648\u0634 \u0628\u0647 \u062e\u0637 \u0628\u06cc\u0631\u0648\u0646 \u0628\u06a9\u0634\u06cc\u062f.<\/p>\n<p>\u0645\u0627 \u0628\u0627 \u0686\u0646\u062f \u0645\u062a\u063a\u06cc\u0631 \u0645\u0647\u0645 \u0634\u0631\u0648\u0639 \u0645\u06cc \u06a9\u0646\u06cc\u0645:<\/p>\n<p>\u06cc\u06a9 \u0639\u0631\u0634\u0647 \u0628\u0631\u0627\u06cc BFS<\/p>\n<p>minutes  \u0628\u0631\u0627\u06cc \u0630\u062e\u06cc\u0631\u0647 \u0646\u062a\u06cc\u062c\u0647 \u0646\u0647\u0627\u06cc\u06cc\u061b<br \/>\nE fresh \u0634\u0645\u0627\u0631\u0634 \u06a9\u0646\u06cc\u0645 \u06a9\u0647 \u0686\u0646\u062f \u067e\u0631\u062a\u0642\u0627\u0644 \u062a\u0627\u0632\u0647 \u062f\u0627\u0631\u06cc\u0645.<\/p>\n<p>\u062d\u0627\u0644\u0627 \u0645\u06cc \u0634\u0645\u0631\u06cc\u0645 \u06a9\u0647 \u0686\u0646\u062f \u067e\u0631\u062a\u0642\u0627\u0644 \u062a\u0627\u0632\u0647 \u062f\u0627\u0631\u06cc\u0645 \u0648 \u06a9\u062f\u0627\u0645 \u06cc\u06a9 \u0641\u0627\u0633\u062f \u0634\u062f\u0647 \u0627\u0646\u062f:<\/p>\n<p>for row in range(len(grid)):<br \/>\n    for col in range(len(grid[0])):<br \/>\n        if grid[row][col] == 2:<br \/>\n            queue.append((row, col))<br \/>\n        elif grid[row][col] == 1:<br \/>\n            fresh += 1<\/p>\n<p>\u0627\u06a9\u0646\u0648\u0646 \u06cc\u06a9 \u0628\u0644\u0648\u06a9 \u06a9\u0645\u06cc \u067e\u06cc\u0686\u06cc\u062f\u0647 \u0645\u06cc \u0622\u06cc\u062f:<\/p>\n<p>deltas = [(0, 1), (1, 0), (0, -1), (-1, 0)]\nwhile queue and fresh:<br \/>\n    length = len(queue)<\/p>\n<p>    for _ in range(length):<br \/>\n        row, col = queue.popleft()<\/p>\n<p>        for dr, dc in deltas:<br \/>\n            next_row, next_col = row + dr, col + dc<\/p>\n<p>            if (<br \/>\n                next_row in range(len(grid))<br \/>\n                and next_col in range(len(grid[0]))<br \/>\n                and grid[next_row][next_col] == 1<br \/>\n            ):<br \/>\n                grid[next_row][next_col] = 2<br \/>\n                queue.append((next_row, next_col))<br \/>\n                fresh -= 1<br \/>\n    minutes += 1<\/p>\n<p>deltas  \u06cc\u06a9 \u0645\u062a\u063a\u06cc\u0631 \u0628\u0631\u0627\u06cc \u0630\u062e\u06cc\u0631\u0647 \u062a\u0645\u0627\u0645 \u062c\u0647\u062a \u0647\u0627\u06cc\u06cc \u0627\u0633\u062a \u06a9\u0647 \u0645\u06cc \u062a\u0648\u0627\u0646\u06cc\u0645 \u062f\u0631 \u0622\u0646 \u0631\u0627\u0647 \u0628\u0631\u0648\u06cc\u0645.  \u062f\u0631 \u06cc\u06a9 \u0622\u0631\u0627\u06cc\u0647 m x n \u0645\u06cc \u062a\u0648\u0627\u0646\u06cc\u0645 \u06cc\u06a9 \u0633\u062a\u0648\u0646 \u0631\u0627 \u0628\u0647 \u0633\u0645\u062a \u0686\u067e\u060c \u06cc\u06a9 \u062e\u0637 \u0632\u06cc\u0631 \u0648 \u063a\u06cc\u0631\u0647 \u062d\u0631\u06a9\u062a \u062f\u0647\u06cc\u0645.<\/p>\n<p>while queue and fresh  \u0634\u0631\u0627\u06cc\u0637 \u062a\u0648\u0642\u0641 \u0645\u0627 \u0631\u0627 \u062a\u0636\u0645\u06cc\u0646 \u0645\u06cc \u06a9\u0646\u062f.  \u062a\u0627 \u0632\u0645\u0627\u0646\u06cc \u06a9\u0647 \u067e\u0631\u062a\u0642\u0627\u0644 \u0628\u0631\u0627\u06cc \u0627\u0636\u0627\u0641\u0647 \u06a9\u0631\u062f\u0646 \u062f\u0627\u0631\u06cc\u0645 \u06cc\u0627 \u062f\u06cc\u06af\u0631 \u067e\u0631\u062a\u0642\u0627\u0644 \u062a\u0627\u0632\u0647 \u0646\u062f\u0627\u0631\u06cc\u0645\u060c \u0628\u0627\u06cc\u062f \u0628\u0647 \u0627\u0636\u0627\u0641\u0647 \u06a9\u0631\u062f\u0646 \u067e\u0631\u062a\u0642\u0627\u0644 \u0647\u0627\u06cc \u0641\u0627\u0633\u062f \u0627\u062f\u0627\u0645\u0647 \u062f\u0647\u06cc\u0645 \u062a\u0627 \u0647\u0645\u0647 \u067e\u0631\u062a\u0642\u0627\u0644 \u0647\u0627\u06cc \u062f\u06cc\u06af\u0631 \u0631\u0627 \u06a9\u0647 \u062f\u0631 \u062f\u0633\u062a\u0631\u0633 \u0647\u0633\u062a\u0646\u062f \u0628\u067e\u0648\u0633\u0646\u062f.<\/p>\n<p>\u062d\u0627\u0644\u0627 \u0645\u0647\u0645 \u062a\u0631\u06cc\u0646 \u0642\u0633\u0645\u062a \u0645\u06cc \u0622\u06cc\u062f \u0631\u0648\u06cc \u062d\u06cc\u0644\u0647 \u0648 \u062a\u0632\u0648\u06cc\u0631: o for \u062f\u0627\u062e\u0644 while.<br \/>\n\u0628\u0631\u0627\u06cc \u0645\u0627 \u0636\u0631\u0648\u0631\u06cc \u0627\u0633\u062a \u06a9\u0647 \u062f\u0642\u06cc\u0642\u0647 \u067e\u0631\u062a\u0642\u0627\u0644 \u0647\u0627\u06cc \u067e\u0648\u0633\u06cc\u062f\u0647 \u0631\u0627 \u0628\u0647 \u0637\u0648\u0631 \u0647\u0645\u0632\u0645\u0627\u0646 \u0628\u0634\u0645\u0627\u0631\u06cc\u0645.<\/p>\n<p>\u0645\u06cc \u062a\u0648\u0646\u06cc \u0627\u0648\u0646\u062c\u0627 \u0627\u0645\u062a\u062d\u0627\u0646 \u0628\u062f\u06cc  \u06cc\u06a9 \u0645\u0641\u0633\u0631 \u067e\u0627\u06cc\u062a\u0648\u0646 \u0631\u0627 \u0628\u0627\u0632 \u06a9\u0646\u06cc\u062f\u060c deque \u0631\u0627 \u0648\u0627\u0631\u062f \u06a9\u0646\u06cc\u062f\u060c \u06cc\u06a9 deque \u0627\u06cc\u062c\u0627\u062f \u06a9\u0646\u06cc\u062f \u0648 \u0634\u0631\u0648\u0639 \u0628\u0647 \u062d\u0630\u0641 \u0639\u0646\u0627\u0635\u0631 \u0627\u0632 \u0633\u0645\u062a \u0686\u067e \u0648 \u0627\u0636\u0627\u0641\u0647 \u06a9\u0631\u062f\u0646 \u0628\u0647 \u0633\u0645\u062a \u0631\u0627\u0633\u062a \u06a9\u0646\u06cc\u062f.<\/p>\n<p>O for \u0627\u06cc\u0646 \u062a\u0636\u0645\u06cc\u0646 \u0645\u06cc\u200c\u06a9\u0646\u062f \u06a9\u0647 \u0628\u0631\u0627\u06cc \u0645\u062b\u0627\u0644\u060c \u0628\u0627\u0631 \u0627\u0648\u0644\u060c \u0647\u0645\u0647 \u067e\u0631\u062a\u0642\u0627\u0644\u200c\u0647\u0627\u06cc \u0628\u062f \u0631\u0627 \u062a\u06a9\u0631\u0627\u0631 \u0645\u06cc\u200c\u06a9\u0646\u06cc\u0645 \u0648 \u0628\u0631\u0627\u06cc \u062f\u0641\u0639\u0647 \u0628\u0639\u062f \u0647\u0645\u0627\u0646 \u0627\u0633\u062a\u0631\u0627\u062a\u0698\u06cc \u0631\u0627 \u062f\u0646\u0628\u0627\u0644 \u0645\u06cc\u200c\u06a9\u0646\u06cc\u0645.  \u0627\u06af\u0631 \u062f\u0631 \u062d\u0644\u0642\u0647 \u0628\u0639\u062f\u06cc 3 \u067e\u0631\u062a\u0642\u0627\u0644 \u0641\u0627\u0633\u062f \u062f\u06cc\u06af\u0631 \u0631\u0627 \u0631\u062f\u06cc\u0641 \u06a9\u0646\u06cc\u0645\u060c \u0631\u0648\u06cc \u0627\u06cc\u0646 3 \u067e\u0631\u062a\u0642\u0627\u0644 \u062a\u06a9\u0631\u0627\u0631 \u0645\u06cc \u06a9\u0646\u06cc\u0645 \u06a9\u0647 \u062a\u0639\u062f\u0627\u062f \u0628\u06cc\u0634\u062a\u0631\u06cc \u0627\u0636\u0627\u0641\u0647 \u0645\u06cc \u06a9\u0646\u062f. n \u067e\u0631\u062a\u0642\u0627\u0644 \u0648 \u063a\u06cc\u0631\u0647<\/p>\n<p>\u062d\u0627\u0644\u0627 \u06cc\u06a9\u06cc \u062f\u06cc\u06af\u0647 for.  \u0627\u06cc\u0646 \u062f\u0631 \u0647\u0645\u0647 \u062c\u0647\u0627\u062a \u062a\u06a9\u0631\u0627\u0631 \u0645\u06cc \u0634\u0648\u062f:<\/p>\n<p>for dr, dc in deltas:<br \/>\n    next_row, next_col = row + dr, col + dc<\/p>\n<p>    if (<br \/>\n        next_row in range(len(grid))<br \/>\n        and next_col in range(len(grid[0]))<br \/>\n        and grid[next_row][next_col] == 1<br \/>\n    ):<br \/>\n        grid[next_row][next_col] = 2<br \/>\n        queue.append((next_row, next_col))<br \/>\n        fresh -= 1<\/p>\n<p>\u0648 \u0634\u0631\u0627\u06cc\u0637 \u0645\u062d\u06cc\u0637\u06cc \u0628\u0633\u06cc\u0627\u0631 \u0645\u0647\u0645 \u0627\u0633\u062a:<\/p>\n<p>\u0628\u0631\u0631\u0633\u06cc \u06a9\u0646\u06cc\u062f \u06a9\u0647 \u0622\u06cc\u0627 \u0647\u0646\u0648\u0632 \u062f\u0631 \u0645\u0627\u062a\u0631\u06cc\u0633 \u0631\u0627\u0647 \u0645\u06cc \u0631\u0648\u06cc\u0645 &#8211; \u0633\u062a\u0648\u0646 \u0647\u0627 \u0648 \u0631\u062f\u06cc\u0641 \u0647\u0627\u06cc \u0645\u0639\u062a\u0628\u0631.<br \/>\n\u0628\u0631\u0631\u0633\u06cc \u0645\u06cc \u06a9\u0646\u062f \u06a9\u0647 \u0622\u06cc\u0627 \u0645\u0648\u0642\u0639\u06cc\u062a \u0641\u0639\u0644\u06cc \u0646\u0627\u0631\u0646\u062c\u06cc \u0627\u0633\u062a \u0648 \u062a\u0627\u0632\u0647 \u0627\u0633\u062a.<\/p>\n<p>\u062f\u0631 \u0635\u0648\u0631\u062a \u0645\u062b\u0628\u062a \u0628\u0648\u062f\u0646 \u0622\u0646 \u0631\u0627 \u0628\u0647 \u0622\u0646 \u0627\u0636\u0627\u0641\u0647 \u0645\u06cc \u06a9\u0646\u06cc\u0645 \u0635\u0641 \u067e\u0631\u062a\u0642\u0627\u0644 \u0647\u0627\u06cc \u0641\u0627\u0633\u062f \u0648 \u062a\u0639\u062f\u0627\u062f \u067e\u0631\u062a\u0642\u0627\u0644 \u0647\u0627\u06cc \u062a\u0627\u0632\u0647 \u0631\u0627 \u06a9\u0627\u0647\u0634 \u062f\u0627\u062f\u06cc\u0645.<\/p>\n<p>\u0628\u062f\u0648\u0646 \u0641\u0631\u0627\u0645\u0648\u0634 \u06a9\u0631\u062f\u0646 \u0628\u0647\u200c\u0631\u0648\u0632\u0631\u0633\u0627\u0646\u06cc \u0645\u0642\u062f\u0627\u0631 \u0628\u0647 2\u060c \u0632\u06cc\u0631\u0627 \u062a\u0636\u0645\u06cc\u0646 \u0645\u06cc\u200c\u06a9\u0646\u062f \u06a9\u0647 \u067e\u0631\u062a\u0642\u0627\u0644 \u067e\u0648\u0633\u06cc\u062f\u0647 \u0631\u0627 \u0628\u0647 \u0645\u0627 \u0627\u0636\u0627\u0641\u0647 \u0646\u0645\u06cc\u200c\u06a9\u0646\u06cc\u0645. \u0635\u0641.<\/p>\n<p>\u0648 \u062f\u0631 \u0646\u0647\u0627\u06cc\u062a \u0645\u0642\u062f\u0627\u0631 \u062f\u0642\u06cc\u0642\u0647 \u0631\u0627 \u0628\u0631\u0645\u06cc \u06af\u0631\u062f\u0627\u0646\u06cc\u0645:<\/p>\n<p>return minutes if fresh == 0 else -1<\/p>\n<p>\u0627\u06af\u0631 \u0647\u0646\u0648\u0632 \u067e\u0631\u062a\u0642\u0627\u0644 \u062a\u0627\u0632\u0647 \u062f\u0627\u0631\u06cc\u062f\u060c \u067e\u0633 \u0627\u0645\u06a9\u0627\u0646 \u0646\u062f\u0627\u0634\u062a \u0647\u0645\u0647 \u0622\u0646\u0647\u0627 \u067e\u0648\u0633\u06cc\u062f\u0647 \u0634\u0648\u0646\u062f \u0648 \u0628\u0631\u06af\u0631\u062f\u0646\u062f -1.  \u0627\u06af\u0631 \u0646\u0647\u060c \u062a\u0639\u062f\u0627\u062f \u062f\u0642\u0627\u06cc\u0642 \u06af\u0630\u0634\u062a\u0647 \u0631\u0627 \u0628\u0631\u0645\u06cc \u06af\u0631\u062f\u0627\u0646\u06cc\u0645.<\/p>\n<p>  \u0646\u062a\u06cc\u062c\u0647<\/p>\n<p>\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc: O(mxn)<br \/>\n\u0628\u0631\u0627\u06cc \u06a9\u0634\u0641 \u067e\u0631\u062a\u0642\u0627\u0644 \u0647\u0627 \u0628\u0627\u06cc\u062f \u06a9\u0644 \u062a\u062e\u062a\u0647 \u0631\u0627 \u062a\u06a9\u0631\u0627\u0631 \u06a9\u0646\u06cc\u0645\u060c \u0627\u0645\u0627 \u0641\u0642\u0637 \u06cc\u06a9 \u0628\u0627\u0631 \u0628\u0631\u0627\u06cc \u0647\u0631 \u0633\u0637\u0631\/\u0633\u062a\u0648\u0646.<\/p>\n<p>\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0641\u0636\u0627: O(mxn)<br \/>\n\u0645\u0627 \u0627\u0632 \u06cc\u06a9 \u0635\u0641 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0645\u06cc \u06a9\u0646\u06cc\u0645 \u06a9\u0647 \u062f\u0631 \u0628\u062f\u062a\u0631\u06cc\u0646 \u062d\u0627\u0644\u062a\u060c \u06cc\u06a9 \u0622\u0631\u0627\u06cc\u0647 \u06a9\u0627\u0645\u0644 \u067e\u0631 \u0627\u0632 \u067e\u0631\u062a\u0642\u0627\u0644 \u0647\u0627\u06cc \u067e\u0648\u0633\u06cc\u062f\u0647 \u062e\u0648\u0627\u0647\u062f \u062f\u0627\u0634\u062a.<\/p>\n<p>\u0627\u06cc\u0646 \u0686\u0627\u0644\u0634 \u0633\u0627\u062f\u0647 \u0646\u06cc\u0633\u062a \u0648 \u0686\u0646\u062f \u0633\u0627\u0639\u062a \u0637\u0648\u0644 \u06a9\u0634\u06cc\u062f \u062a\u0627 \u0622\u0646 \u0631\u0627 \u0627\u0646\u062c\u0627\u0645 \u062f\u0647\u0645.  \u0648 \u0627\u06cc\u0646 \u06a9\u062f \u0646\u0647\u0627\u06cc\u06cc \u0646\u0628\u0648\u062f.  \u062f\u0631 \u06a9\u0644 \u0633\u0639\u06cc \u06a9\u0631\u062f\u0645 \u0627\u0631\u0633\u0627\u0644 \u06a9\u0646\u0645 \u0647\u0634\u062a \u0628\u0627\u0631 \u062f\u0631 \u067e\u0644\u062a \u0641\u0631\u0645 leetcode.<\/p>\n<p>\u0627\u0645\u0631\u0648\u0632 \u0645\u0637\u0627\u0644\u0639\u0647 \u062f\u0631 \u0645\u0648\u0631\u062f \u0686\u06af\u0648\u0646\u06af\u06cc \u062d\u0644 \u0644\u06cc\u062a \u06a9\u062f \u0646\u0627\u0631\u0646\u062c\u06cc \u067e\u0648\u0633\u06cc\u062f\u0647 \u0627\u0633\u062a<\/p>\n<p>\u0628\u06cc\u0627\u06cc\u06cc\u062f \u0646\u062d\u0648\u0647 \u062d\u0644 \u0645\u0634\u06a9\u0644\u060c \u0646\u062d\u0648\u0647 \u062f\u0631\u06a9 \u0628\u0631\u062e\u06cc \u0627\u0632 \u06a9\u0644\u0645\u0627\u062a \u06a9\u0644\u06cc\u062f\u06cc \u0627\u0632 \u062a\u0648\u0636\u06cc\u062d\u0627\u062a \u0648 \u06a9\u062f \u0631\u0627\u0647 \u062d\u0644 \u062f\u0631 \u067e\u0627\u06cc\u062a\u0648\u0646 \u0631\u0627 \u0628\u0631\u0631\u0633\u06cc \u06a9\u0646\u06cc\u0645.<\/p>\n<div id=\"ez-toc-container\" class=\"ez-toc-v2_0_85 counter-hierarchy ez-toc-counter-rtl ez-toc-grey ez-toc-container-direction\">\n<div class=\"ez-toc-title-container\">\n<p class=\"ez-toc-title\" style=\"cursor:inherit\">\u0641\u0647\u0631\u0633\u062a \u0645\u0637\u0627\u0644\u0628<\/p>\n<span class=\"ez-toc-title-toggle\"><a href=\"#\" class=\"ez-toc-pull-right ez-toc-btn ez-toc-btn-xs ez-toc-btn-default ez-toc-toggle\" aria-label=\"\u062a\u063a\u06cc\u06cc\u0631 \u0648\u0636\u0639\u06cc\u062a \u0641\u0647\u0631\u0633\u062a \u0645\u0637\u0627\u0644\u0628\"><span class=\"ez-toc-js-icon-con\"><span class=\"\"><span class=\"eztoc-hide\" style=\"display:none;\">Toggle<\/span><span class=\"ez-toc-icon-toggle-span\"><svg style=\"fill: #999;color:#999\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" class=\"list-377408\" width=\"20px\" height=\"20px\" viewBox=\"0 0 24 24\" fill=\"none\"><path d=\"M6 6H4v2h2V6zm14 0H8v2h12V6zM4 11h2v2H4v-2zm16 0H8v2h12v-2zM4 16h2v2H4v-2zm16 0H8v2h12v-2z\" fill=\"currentColor\"><\/path><\/svg><svg style=\"fill: #999;color:#999\" class=\"arrow-unsorted-368013\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"10px\" height=\"10px\" viewBox=\"0 0 24 24\" version=\"1.2\" baseProfile=\"tiny\"><path d=\"M18.2 9.3l-6.2-6.3-6.2 6.3c-.2.2-.3.4-.3.7s.1.5.3.7c.2.2.4.3.7.3h11c.3 0 .5-.1.7-.3.2-.2.3-.5.3-.7s-.1-.5-.3-.7zM5.8 14.7l6.2 6.3 6.2-6.3c.2-.2.3-.5.3-.7s-.1-.5-.3-.7c-.2-.2-.4-.3-.7-.3h-11c-.3 0-.5.1-.7.3-.2.2-.3.5-.3.7s.1.5.3.7z\"\/><\/svg><\/span><\/span><\/span><\/a><\/span><\/div>\n<nav><ul class='ez-toc-list ez-toc-list-level-1 ' ><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-1\" href=\"https:\/\/nabfollower.com\/blog\/resolvendo-o-rotting-oranges-25ci\/#%D9%85%D8%B4%DA%A9%D9%84\" >\u0645\u0634\u06a9\u0644<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-2\" href=\"https:\/\/nabfollower.com\/blog\/resolvendo-o-rotting-oranges-25ci\/#%D9%81%DA%A9%D8%B1_%DA%A9%D9%86%D9%85_%D9%85%D8%B4%DA%A9%D9%84%DB%8C_%D9%86%DB%8C%D8%B3%D8%AA\" >\u0641\u06a9\u0631 \u06a9\u0646\u0645 \u0645\u0634\u06a9\u0644\u06cc \u0646\u06cc\u0633\u062a<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-3\" href=\"https:\/\/nabfollower.com\/blog\/resolvendo-o-rotting-oranges-25ci\/#%D9%85%D8%B1%D8%A7%D8%AD%D9%84_%D8%A7%D9%84%DA%AF%D9%88%D8%B1%DB%8C%D8%AA%D9%85\" >\u0645\u0631\u0627\u062d\u0644 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-4\" href=\"https:\/\/nabfollower.com\/blog\/resolvendo-o-rotting-oranges-25ci\/#%DA%A9%D8%AF_%D8%B1%D8%A7%D9%87_%D8%AD%D9%84\" >\u06a9\u062f \u0631\u0627\u0647 \u062d\u0644<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-5\" href=\"https:\/\/nabfollower.com\/blog\/resolvendo-o-rotting-oranges-25ci\/#%D9%86%D8%AA%DB%8C%D8%AC%D9%87\" >\u0646\u062a\u06cc\u062c\u0647<\/a><\/li><\/ul><\/nav><\/div>\n<h2><span class=\"ez-toc-section\" id=\"%D9%85%D8%B4%DA%A9%D9%84\"><\/span>\n<p>  \u0645\u0634\u06a9\u0644<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p>\u062f\u0631 \u06cc\u06a9 \u0622\u0631\u0627\u06cc\u0647 <code>m x n<\/code>\u060c \u0647\u0631 \u0645\u0648\u0642\u0639\u06cc\u062a \u0645\u06cc \u062a\u0648\u0627\u0646\u062f \u0633\u0647 \u0645\u0642\u062f\u0627\u0631 \u062f\u0627\u0634\u062a\u0647 \u0628\u0627\u0634\u062f:<\/p>\n<ul>\n<li>\n<code>0<\/code>  &#8211; \u06cc\u06a9 \u0645\u0648\u0642\u0639\u06cc\u062a \u062e\u0627\u0644\u06cc\u061b<\/li>\n<li>\n<code>1<\/code>  &#8211; \u06cc\u06a9 \u067e\u0631\u062a\u0642\u0627\u0644 \u062a\u0627\u0632\u0647\u061b<\/li>\n<li>\n<code>2<\/code>  &#8211; \u06cc\u06a9 \u067e\u0631\u062a\u0642\u0627\u0644 \u06af\u0646\u062f\u06cc\u062f\u0647<\/li>\n<\/ul>\n<p>\u0647\u0631 \u062f\u0642\u06cc\u0642\u0647 \u06cc\u06a9 \u067e\u0631\u062a\u0642\u0627\u0644 \u062a\u0627\u0632\u0647 \u06a9\u0647 \u0646\u0632\u062f\u06cc\u06a9 \u0628\u0647 \u06cc\u06a9 \u067e\u0631\u062a\u0642\u0627\u0644 \u067e\u0648\u0633\u06cc\u062f\u0647 \u0627\u0633\u062a \u0646\u06cc\u0632 \u0645\u06cc \u067e\u0648\u0633\u062f.<\/p>\n<p>\u0628\u0627\u06cc\u062f \u062a\u0639\u062f\u0627\u062f \u062f\u0642\u06cc\u0642\u0647 \u0647\u0627\u06cc \u0633\u067e\u0631\u06cc \u0634\u062f\u0647 \u062a\u0627 \u0632\u0645\u0627\u0646\u06cc \u06a9\u0647 \u0647\u0645\u0647 \u067e\u0631\u062a\u0642\u0627\u0644 \u0647\u0627 \u067e\u0648\u0633\u06cc\u062f\u0647 \u0634\u0648\u0646\u062f \u0631\u0627 \u0628\u0631\u06af\u0631\u062f\u0627\u0646\u06cc\u0645\u060c \u06cc\u0627 <code>-1<\/code> \u0627\u06af\u0631 \u0627\u0645\u06a9\u0627\u0646 \u067e\u0648\u0633\u06cc\u062f\u0647 \u0634\u062f\u0646 \u0647\u0645\u0647 \u0622\u0646\u0647\u0627 \u0648\u062c\u0648\u062f \u0646\u062f\u0627\u0631\u062f.<\/p>\n<h2><span class=\"ez-toc-section\" id=\"%D9%81%DA%A9%D8%B1_%DA%A9%D9%86%D9%85_%D9%85%D8%B4%DA%A9%D9%84%DB%8C_%D9%86%DB%8C%D8%B3%D8%AA\"><\/span>\n<p>  \u0641\u06a9\u0631 \u06a9\u0646\u0645 \u0645\u0634\u06a9\u0644\u06cc \u0646\u06cc\u0633\u062a<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p>\u0628\u0631\u0627\u06cc \u06a9\u0645\u06a9 \u0628\u0647 \u062d\u0644 \u0645\u0634\u06a9\u0644\u060c \u0636\u0631\u0648\u0631\u06cc \u0627\u0633\u062a \u06a9\u0647 \u0628\u062a\u0648\u0627\u0646\u06cc\u0645 \u0637\u0631\u062d \u0627\u06cc\u0646 \u0645\u0627\u062a\u0631\u06cc\u0633 \u0631\u0627 \u0628\u0627 \u0686\u0646\u062f \u0631\u0646\u06af \u067e\u0631\u062a\u0642\u0627\u0644 \u062a\u062c\u0633\u0645 \u06a9\u0646\u06cc\u0645:<\/p>\n<p><\/p>\n<p>\u0628\u0627 \u0627\u06cc\u0646 \u0686\u06cc\u062f\u0645\u0627\u0646 \u0686\u0646\u062f \u062f\u0642\u06cc\u0642\u0647 \u0637\u0648\u0644 \u0645\u06cc\u06a9\u0634\u0647 \u06a9\u0647 \u0647\u0645\u0634\u0648\u0646 \u067e\u0648\u0633\u06cc\u062f\u0647 \u0628\u0634\u0646\u061f<\/p>\n<p>\u0627\u0644\u0641) 5<br \/>\n\u0628) 3<br \/>\n\u062c) 4<\/p>\n<p>\u0634\u0627\u06cc\u062f \u0645\u0646 \u0634\u0645\u0627 \u0631\u0627 \u0646\u0627\u0627\u0645\u06cc\u062f \u06a9\u0631\u062f\u0645\u060c \u0627\u0645\u0627 \u067e\u0627\u0633\u062e 4 \u0646\u06cc\u0633\u062a. <br \/>\n3 \u062f\u0642\u06cc\u0642\u0647 \u0637\u0648\u0644 \u0645\u06cc \u06a9\u0634\u062f \u062a\u0627 \u0647\u0645\u0647 \u067e\u0631\u062a\u0642\u0627\u0644 \u0647\u0627 \u067e\u0648\u0633\u06cc\u062f\u0647 \u0634\u0648\u0646\u062f.<\/p>\n<p>\u0645\u0646\u0637\u0642 \u067e\u0634\u062a \u0622\u0646 \u0627\u06cc\u0646 \u0627\u0633\u062a \u06a9\u0647 \u062f\u0631 \u0647\u0631 \u062f\u0642\u06cc\u0642\u0647 \u0628\u06cc\u0634 \u0627\u0632 \u06cc\u06a9 \u067e\u0631\u062a\u0642\u0627\u0644 \u0645\u06cc \u062a\u0648\u0627\u0646\u062f \u067e\u0648\u0633\u06cc\u062f\u0647 \u0634\u0648\u062f.  \u0628\u0647 \u0639\u0628\u0627\u0631\u062a \u062f\u06cc\u06af\u0631 \u067e\u0631\u062a\u0642\u0627\u0644 \u0647\u0627 \u062f\u0631 \u062d\u0627\u0644 \u0641\u0627\u0633\u062f \u0634\u062f\u0646 \u0647\u0633\u062a\u0646\u062f <strong>\u0647\u0645\u0632\u0645\u0627\u0646<\/strong>.  \u0627\u06cc\u0646 \u06a9\u0644\u0645\u0647 \u0631\u0627 \u0628\u0647 \u062e\u0648\u0628\u06cc \u062d\u0641\u0638 \u06a9\u0646\u06cc\u062f.<\/p>\n<p>\u0627\u06cc\u0646 \u0645\u0627\u062a\u0631\u06cc\u0633 \u06cc\u06a9 \u0627\u0633\u062a <strong>\u0634\u0645\u0631\u062f\u0646<\/strong>.  \u0628\u0644\u0647\u060c \u0645\u0627\u062a\u0631\u06cc\u0633 \u0647\u0627 \u0646\u0645\u0648\u062f\u0627\u0631 \u0647\u0633\u062a\u0646\u062f.  \u0627\u0645\u06a9\u0627\u0646 \u0631\u0645\u0632\u06af\u0630\u0627\u0631\u06cc \u06af\u0631\u0627\u0641 \u062f\u0631 \u0645\u0627\u062a\u0631\u06cc\u0633 \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f.<\/p>\n<p>\u0648 \u062f\u0627\u0646\u0633\u062a\u0646 \u0627\u06cc\u0646 \u0645\u0648\u0636\u0648\u0639 \u0686\u0647 \u0686\u06cc\u0632\u06cc \u0631\u0627 \u062a\u063a\u06cc\u06cc\u0631 \u0645\u06cc \u062f\u0647\u062f\u061f  \u0627\u0648\u0644\u0627\u060c \u0627\u06cc\u0646 \u0627\u0645\u0631 \u062f\u0631\u06a9 \u0645\u0627 \u0627\u0632 \u0645\u0634\u06a9\u0644 \u0631\u0627 \u062a\u0633\u0647\u06cc\u0644 \u0645\u06cc \u06a9\u0646\u062f.  \u0647\u062f\u0641 \u0645\u0627 \u0627\u06cc\u0646 \u0627\u0633\u062a \u06a9\u0647 \u0628\u06af\u0648\u06cc\u06cc\u0645 \u0686\u0642\u062f\u0631 \u0637\u0648\u0644 \u0645\u06cc \u06a9\u0634\u062f \u062a\u0627 \u0647\u0645\u0647 \u067e\u0631\u062a\u0642\u0627\u0644 \u0647\u0627 \u067e\u0648\u0633\u06cc\u062f\u0647 \u0634\u0648\u0646\u062f \u0648 \u0633\u0639\u06cc \u06a9\u0646\u06cc\u0645 \u0646\u0642\u0627\u0637 \u0631\u0627 \u0628\u0647 \u0647\u0645 \u0648\u0635\u0644 \u06a9\u0646\u06cc\u0645 (\u067e\u0631\u062a\u0642\u0627\u0644 \u0641\u0627\u0633\u062f \u0648 \u067e\u0631\u062a\u0642\u0627\u0644 \u062a\u0627\u0632\u0647).  \u0645\u0633\u0627\u0626\u0644\u06cc \u06a9\u0647 \u062f\u0631 \u0622\u0646 \u0645\u0627 \u0628\u06cc\u0646 \u0646\u0642\u0627\u0637 \u06cc\u06a9 \u0645\u0627\u062a\u0631\u06cc\u0633 \u0627\u0631\u062a\u0628\u0627\u0637 \u062f\u0627\u0631\u06cc\u0645\u060c \u0628\u0648\u06cc\u06cc \u0634\u0628\u06cc\u0647 \u0628\u0647 \u0646\u0645\u0648\u062f\u0627\u0631 \u062f\u0627\u0631\u0646\u062f. <\/p>\n<p>\u062f\u0648 \u0631\u0627\u0647 \u0628\u0633\u06cc\u0627\u0631 \u0645\u0639\u0631\u0648\u0641 \u0628\u0631\u0627\u06cc \u062d\u0644 \u0645\u0633\u0627\u0626\u0644 \u0646\u0645\u0648\u062f\u0627\u0631 \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f: <strong>DFS<\/strong> (Depth-First Search) \u0647 <strong>BFS<\/strong> (\u062c\u0633\u062a\u062c\u0648\u06cc \u0639\u0631\u0636-\u0627\u0648\u0644).<\/p>\n<p>\u0628\u0631\u0627\u06cc \u0627\u06cc\u0646 \u0645\u0634\u06a9\u0644 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u062e\u0648\u0627\u0647\u06cc\u0645 \u06a9\u0631\u062f <strong>BFS<\/strong>.  \u0627\u0646\u06af\u06cc\u0632\u0647 \u0628\u0627 \u06a9\u0644\u0645\u0647 \u0627\u0631\u062a\u0628\u0627\u0637 \u062f\u0627\u0631\u062f <em>\u0647\u0645\u0632\u0645\u0627\u0646<\/em>.  \u0648\u0642\u062a\u06cc \u0627\u0632 DFS \u0628\u0631\u0627\u06cc \u062d\u0644 \u06cc\u06a9 \u0645\u0634\u06a9\u0644 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0645\u06cc \u06a9\u0646\u06cc\u0645\u060c \u0627\u0632 stack \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0645\u06cc \u06a9\u0646\u06cc\u0645.  \u0648 \u067e\u0634\u062a\u0647 \u06cc\u06a9 \u0633\u0627\u062e\u062a\u0627\u0631 \u062f\u0627\u062f\u0647 \u0627\u0633\u062a \u06a9\u0647 \u062f\u0631 \u0628\u0627\u0632\u06af\u0634\u062a \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0645\u06cc \u0634\u0648\u062f.  \u0648\u0642\u062a\u06cc \u0627\u0632 \u0628\u0627\u0632\u06af\u0634\u062a \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0645\u06cc \u06a9\u0646\u06cc\u0645\u060c \u0642\u0628\u0644 \u0627\u0632 \u0622\u0632\u0645\u0627\u06cc\u0634 \u06af\u0632\u06cc\u0646\u0647 \u0647\u0627\u06cc \u062f\u06cc\u06af\u0631\u060c \u0627\u0645\u06a9\u0627\u0646 \u0645\u0633\u06cc\u0631 \u0631\u0627 \u062a\u0645\u0627\u0645 \u0645\u06cc \u06a9\u0646\u06cc\u0645 \u06a9\u0647 \u0627\u0632 \u0647\u0645\u0632\u0645\u0627\u0646\u06cc \u0622\u0646 \u062c\u0644\u0648\u06af\u06cc\u0631\u06cc \u0645\u06cc \u06a9\u0646\u062f.<\/p>\n<p>\u062f\u0631 \u0627\u06cc\u0646 \u0645\u0634\u06a9\u0644\u060c \u0628\u0631\u0627\u06cc \u0645\u062b\u0627\u0644\u060c \u0628\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u0628\u0627\u0632\u06af\u0634\u062a\u060c \u0645\u0633\u06cc\u0631\u06cc \u0631\u0627 \u06a9\u0647 \u0627\u0632 \u06cc\u06a9 \u067e\u0631\u062a\u0642\u0627\u0644 \u067e\u0648\u0633\u06cc\u062f\u0647 \u0634\u0631\u0648\u0639 \u0645\u06cc\u200c\u0634\u0648\u062f\u060c \u0634\u0645\u0627\u0631\u0634 \u0645\u06cc\u200c\u06a9\u0646\u062f \u0648 \u0627\u0634\u062a\u0628\u0627\u0647 \u0634\u0645\u0627\u0631\u0634 \u0645\u06cc\u200c\u0634\u0648\u062f.<\/p>\n<h2><span class=\"ez-toc-section\" id=\"%D9%85%D8%B1%D8%A7%D8%AD%D9%84_%D8%A7%D9%84%DA%AF%D9%88%D8%B1%DB%8C%D8%AA%D9%85\"><\/span>\n<p>  \u0645\u0631\u0627\u062d\u0644 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<ul>\n<li>\u0628\u0634\u0645\u0627\u0631 \u06a9\u0647 \u0686\u0646\u062f \u062a\u0627 \u067e\u0631\u062a\u0642\u0627\u0644 \u062a\u0627\u0632\u0647 \u062f\u0627\u0631\u06cc\u0645.  \u062a\u0627 \u0632\u0645\u0627\u0646\u06cc \u06a9\u0647 \u0622\u0646\u0647\u0627 \u062f\u0631 \u062d\u0627\u0644 \u067e\u0648\u0633\u06cc\u062f\u0646 \u0647\u0633\u062a\u0646\u062f\u060c \u0648\u0642\u062a\u06cc \u0628\u0647 \u0635\u0641\u0631 \u0631\u0633\u06cc\u062f\u060c \u0645\u06cc \u062a\u0648\u0627\u0646\u06cc\u0645 \u0627\u0632 \u0622\u0646 \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 \u06cc\u06a9 \u0634\u0631\u0637 \u062a\u0648\u0642\u0641 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u06a9\u0646\u06cc\u0645.<\/li>\n<li>\u0645\u0648\u0642\u0639\u06cc\u062a \u0647\u0627\u06cc \u067e\u0631\u062a\u0642\u0627\u0644 \u0647\u0627\u06cc \u0641\u0627\u0633\u062f \u0631\u0627 \u062c\u0645\u0639 \u0622\u0648\u0631\u06cc \u06a9\u0646\u06cc\u062f.  \u062f\u0644\u06cc\u0644 \u0622\u0646 \u0627\u06cc\u0646 \u0627\u0633\u062a \u06a9\u0647 \u0628\u0627 \u062f\u0627\u0646\u0633\u062a\u0646 \u0627\u06cc\u0646\u06a9\u0647 \u0622\u0646\u0647\u0627 \u06a9\u062c\u0627 \u0647\u0633\u062a\u0646\u062f\u060c \u0645\u06cc \u062a\u0648\u0627\u0646\u06cc\u0645 \u0627\u0632 BFS \u0628\u0631\u0627\u06cc \u062a\u06a9\u0631\u0627\u0631 \u0647\u0645\u0632\u0645\u0627\u0646 \u0647\u0645\u0647 \u067e\u0631\u062a\u0642\u0627\u0644 \u0647\u0627\u06cc \u0628\u062f \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u06a9\u0646\u06cc\u0645.<\/li>\n<li>\u0631\u0627\u0647 \u0631\u0641\u062a\u0646 \u062f\u0631 \u0647\u0645\u0647 \u062c\u0647\u0627\u062a \u0628\u0647 \u062c\u0632 \u0645\u0648\u0631\u0628 \u0647\u0627\u060c \u062a\u0644\u0627\u0634 \u0628\u0631\u0627\u06cc \u06cc\u0627\u0641\u062a\u0646 \u067e\u0631\u062a\u0642\u0627\u0644 \u0647\u0627\u06cc \u062c\u062f\u06cc\u062f \u0628\u0631\u0627\u06cc \u067e\u0648\u0633\u06cc\u062f\u06af\u06cc.<\/li>\n<\/ul>\n<h2><span class=\"ez-toc-section\" id=\"%DA%A9%D8%AF_%D8%B1%D8%A7%D9%87_%D8%AD%D9%84\"><\/span>\n<p>  \u06a9\u062f \u0631\u0627\u0647 \u062d\u0644<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight python\"><code><span class=\"k\">class<\/span> <span class=\"nc\">Solution<\/span><span class=\"p\">:<\/span>\n    <span class=\"k\">def<\/span> <span class=\"nf\">orangesRotting<\/span><span class=\"p\">(<\/span><span class=\"n\">self<\/span><span class=\"p\">,<\/span> <span class=\"n\">grid<\/span><span class=\"p\">:<\/span> <span class=\"n\">List<\/span><span class=\"p\">[<\/span><span class=\"n\">List<\/span><span class=\"p\">[<\/span><span class=\"nb\">int<\/span><span class=\"p\">]])<\/span> <span class=\"o\">-&gt;<\/span> <span class=\"nb\">int<\/span><span class=\"p\">:<\/span>\n        <span class=\"n\">minutes<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">0<\/span>\n\n        <span class=\"n\">queue<\/span> <span class=\"o\">=<\/span> <span class=\"nf\">deque<\/span><span class=\"p\">()<\/span>\n        <span class=\"n\">fresh<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">0<\/span>\n\n        <span class=\"k\">for<\/span> <span class=\"n\">row<\/span> <span class=\"ow\">in<\/span> <span class=\"nf\">range<\/span><span class=\"p\">(<\/span><span class=\"nf\">len<\/span><span class=\"p\">(<\/span><span class=\"n\">grid<\/span><span class=\"p\">)):<\/span>\n            <span class=\"k\">for<\/span> <span class=\"n\">col<\/span> <span class=\"ow\">in<\/span> <span class=\"nf\">range<\/span><span class=\"p\">(<\/span><span class=\"nf\">len<\/span><span class=\"p\">(<\/span><span class=\"n\">grid<\/span><span class=\"p\">[<\/span><span class=\"mi\">0<\/span><span class=\"p\">])):<\/span>\n                <span class=\"k\">if<\/span> <span class=\"n\">grid<\/span><span class=\"p\">[<\/span><span class=\"n\">row<\/span><span class=\"p\">][<\/span><span class=\"n\">col<\/span><span class=\"p\">]<\/span> <span class=\"o\">==<\/span> <span class=\"mi\">2<\/span><span class=\"p\">:<\/span>\n                    <span class=\"n\">queue<\/span><span class=\"p\">.<\/span><span class=\"nf\">append<\/span><span class=\"p\">((<\/span><span class=\"n\">row<\/span><span class=\"p\">,<\/span> <span class=\"n\">col<\/span><span class=\"p\">))<\/span>\n                <span class=\"k\">elif<\/span> <span class=\"n\">grid<\/span><span class=\"p\">[<\/span><span class=\"n\">row<\/span><span class=\"p\">][<\/span><span class=\"n\">col<\/span><span class=\"p\">]<\/span> <span class=\"o\">==<\/span> <span class=\"mi\">1<\/span><span class=\"p\">:<\/span>\n                    <span class=\"n\">fresh<\/span> <span class=\"o\">+=<\/span> <span class=\"mi\">1<\/span>\n\n        <span class=\"n\">deltas<\/span> <span class=\"o\">=<\/span> <span class=\"p\">[(<\/span><span class=\"mi\">0<\/span><span class=\"p\">,<\/span> <span class=\"mi\">1<\/span><span class=\"p\">),<\/span> <span class=\"p\">(<\/span><span class=\"mi\">1<\/span><span class=\"p\">,<\/span> <span class=\"mi\">0<\/span><span class=\"p\">),<\/span> <span class=\"p\">(<\/span><span class=\"mi\">0<\/span><span class=\"p\">,<\/span> <span class=\"o\">-<\/span><span class=\"mi\">1<\/span><span class=\"p\">),<\/span> <span class=\"p\">(<\/span><span class=\"o\">-<\/span><span class=\"mi\">1<\/span><span class=\"p\">,<\/span> <span class=\"mi\">0<\/span><span class=\"p\">)]<\/span>\n        <span class=\"k\">while<\/span> <span class=\"n\">queue<\/span> <span class=\"ow\">and<\/span> <span class=\"n\">fresh<\/span><span class=\"p\">:<\/span>\n            <span class=\"n\">length<\/span> <span class=\"o\">=<\/span> <span class=\"nf\">len<\/span><span class=\"p\">(<\/span><span class=\"n\">queue<\/span><span class=\"p\">)<\/span>\n\n            <span class=\"k\">for<\/span> <span class=\"n\">_<\/span> <span class=\"ow\">in<\/span> <span class=\"nf\">range<\/span><span class=\"p\">(<\/span><span class=\"n\">length<\/span><span class=\"p\">):<\/span>\n                <span class=\"n\">row<\/span><span class=\"p\">,<\/span> <span class=\"n\">col<\/span> <span class=\"o\">=<\/span> <span class=\"n\">queue<\/span><span class=\"p\">.<\/span><span class=\"nf\">popleft<\/span><span class=\"p\">()<\/span>\n\n                <span class=\"k\">for<\/span> <span class=\"n\">dr<\/span><span class=\"p\">,<\/span> <span class=\"n\">dc<\/span> <span class=\"ow\">in<\/span> <span class=\"n\">deltas<\/span><span class=\"p\">:<\/span>\n                    <span class=\"n\">next_row<\/span><span class=\"p\">,<\/span> <span class=\"n\">next_col<\/span> <span class=\"o\">=<\/span> <span class=\"n\">row<\/span> <span class=\"o\">+<\/span> <span class=\"n\">dr<\/span><span class=\"p\">,<\/span> <span class=\"n\">col<\/span> <span class=\"o\">+<\/span> <span class=\"n\">dc<\/span>\n\n                    <span class=\"nf\">if <\/span><span class=\"p\">(<\/span>\n                        <span class=\"n\">next_row<\/span> <span class=\"ow\">in<\/span> <span class=\"nf\">range<\/span><span class=\"p\">(<\/span><span class=\"nf\">len<\/span><span class=\"p\">(<\/span><span class=\"n\">grid<\/span><span class=\"p\">))<\/span>\n                        <span class=\"ow\">and<\/span> <span class=\"n\">next_col<\/span> <span class=\"ow\">in<\/span> <span class=\"nf\">range<\/span><span class=\"p\">(<\/span><span class=\"nf\">len<\/span><span class=\"p\">(<\/span><span class=\"n\">grid<\/span><span class=\"p\">[<\/span><span class=\"mi\">0<\/span><span class=\"p\">]))<\/span>\n                        <span class=\"ow\">and<\/span> <span class=\"n\">grid<\/span><span class=\"p\">[<\/span><span class=\"n\">next_row<\/span><span class=\"p\">][<\/span><span class=\"n\">next_col<\/span><span class=\"p\">]<\/span> <span class=\"o\">==<\/span> <span class=\"mi\">1<\/span>\n                    <span class=\"p\">):<\/span>\n                        <span class=\"n\">grid<\/span><span class=\"p\">[<\/span><span class=\"n\">next_row<\/span><span class=\"p\">][<\/span><span class=\"n\">next_col<\/span><span class=\"p\">]<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">2<\/span>\n                        <span class=\"n\">queue<\/span><span class=\"p\">.<\/span><span class=\"nf\">append<\/span><span class=\"p\">((<\/span><span class=\"n\">next_row<\/span><span class=\"p\">,<\/span> <span class=\"n\">next_col<\/span><span class=\"p\">))<\/span>\n                        <span class=\"n\">fresh<\/span> <span class=\"o\">-=<\/span> <span class=\"mi\">1<\/span>\n            <span class=\"n\">minutes<\/span> <span class=\"o\">+=<\/span> <span class=\"mi\">1<\/span>\n\n        <span class=\"k\">return<\/span> <span class=\"n\">minutes<\/span> <span class=\"k\">if<\/span> <span class=\"n\">fresh<\/span> <span class=\"o\">==<\/span> <span class=\"mi\">0<\/span> <span class=\"k\">else<\/span> <span class=\"o\">-<\/span><span class=\"mi\">1<\/span>\n<\/code><\/pre>\n<\/div>\n<p>\u0627\u06af\u0631\u0686\u0647 \u06a9\u062f \u06a9\u0645\u06cc \u0637\u0648\u0644\u0627\u0646\u06cc \u0627\u0633\u062a (\u062d\u0644 \u0645\u0634\u06a9\u0644\u0627\u062a \u0646\u0645\u0648\u062f\u0627\u0631 \u0645\u0639\u0645\u0648\u0644\u0627\u064b \u0628\u0647 \u06a9\u062f \u0632\u06cc\u0627\u062f\u06cc \u0646\u06cc\u0627\u0632 \u062f\u0627\u0631\u062f)\u060c \u0627\u0645\u0627 \u0622\u0646\u0642\u062f\u0631\u0647\u0627 \u0647\u0645 \u067e\u06cc\u0686\u06cc\u062f\u0647 \u0646\u06cc\u0633\u062a.  \u062d\u062f\u0627\u0642\u0644 \u0627\u06cc\u0646 \u0627\u062d\u0633\u0627\u0633 \u0631\u0627 \u0628\u0647 \u0634\u0645\u0627 \u0646\u0645\u06cc \u062f\u0647\u062f \u06a9\u0647 \u0628\u0627\u06cc\u062f \u06cc\u06a9 \u062e\u0631\u06af\u0648\u0634 \u0631\u0627 \u0627\u0632 \u0633\u0648\u0631\u0627\u062e \u062e\u0631\u06af\u0648\u0634 \u0628\u0647 \u062e\u0637 \u0628\u06cc\u0631\u0648\u0646 \u0628\u06a9\u0634\u06cc\u062f.<\/p>\n<p>\u0645\u0627 \u0628\u0627 \u0686\u0646\u062f \u0645\u062a\u063a\u06cc\u0631 \u0645\u0647\u0645 \u0634\u0631\u0648\u0639 \u0645\u06cc \u06a9\u0646\u06cc\u0645:<\/p>\n<ul>\n<li>\u06cc\u06a9 \u0639\u0631\u0634\u0647 \u0628\u0631\u0627\u06cc BFS<\/li>\n<li>\n<code>minutes<\/code>  \u0628\u0631\u0627\u06cc \u0630\u062e\u06cc\u0631\u0647 \u0646\u062a\u06cc\u062c\u0647 \u0646\u0647\u0627\u06cc\u06cc\u061b<\/li>\n<li>E <code>fresh<\/code> \u0634\u0645\u0627\u0631\u0634 \u06a9\u0646\u06cc\u0645 \u06a9\u0647 \u0686\u0646\u062f \u067e\u0631\u062a\u0642\u0627\u0644 \u062a\u0627\u0632\u0647 \u062f\u0627\u0631\u06cc\u0645.<\/li>\n<\/ul>\n<p>\u062d\u0627\u0644\u0627 \u0645\u06cc \u0634\u0645\u0631\u06cc\u0645 \u06a9\u0647 \u0686\u0646\u062f \u067e\u0631\u062a\u0642\u0627\u0644 \u062a\u0627\u0632\u0647 \u062f\u0627\u0631\u06cc\u0645 \u0648 \u06a9\u062f\u0627\u0645 \u06cc\u06a9 \u0641\u0627\u0633\u062f \u0634\u062f\u0647 \u0627\u0646\u062f:\n<\/p>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight python\"><code><span class=\"k\">for<\/span> <span class=\"n\">row<\/span> <span class=\"ow\">in<\/span> <span class=\"nf\">range<\/span><span class=\"p\">(<\/span><span class=\"nf\">len<\/span><span class=\"p\">(<\/span><span class=\"n\">grid<\/span><span class=\"p\">)):<\/span>\n    <span class=\"k\">for<\/span> <span class=\"n\">col<\/span> <span class=\"ow\">in<\/span> <span class=\"nf\">range<\/span><span class=\"p\">(<\/span><span class=\"nf\">len<\/span><span class=\"p\">(<\/span><span class=\"n\">grid<\/span><span class=\"p\">[<\/span><span class=\"mi\">0<\/span><span class=\"p\">])):<\/span>\n        <span class=\"k\">if<\/span> <span class=\"n\">grid<\/span><span class=\"p\">[<\/span><span class=\"n\">row<\/span><span class=\"p\">][<\/span><span class=\"n\">col<\/span><span class=\"p\">]<\/span> <span class=\"o\">==<\/span> <span class=\"mi\">2<\/span><span class=\"p\">:<\/span>\n            <span class=\"n\">queue<\/span><span class=\"p\">.<\/span><span class=\"nf\">append<\/span><span class=\"p\">((<\/span><span class=\"n\">row<\/span><span class=\"p\">,<\/span> <span class=\"n\">col<\/span><span class=\"p\">))<\/span>\n        <span class=\"k\">elif<\/span> <span class=\"n\">grid<\/span><span class=\"p\">[<\/span><span class=\"n\">row<\/span><span class=\"p\">][<\/span><span class=\"n\">col<\/span><span class=\"p\">]<\/span> <span class=\"o\">==<\/span> <span class=\"mi\">1<\/span><span class=\"p\">:<\/span>\n            <span class=\"n\">fresh<\/span> <span class=\"o\">+=<\/span> <span class=\"mi\">1<\/span>\n<\/code><\/pre>\n<\/div>\n<p>\u0627\u06a9\u0646\u0648\u0646 \u06cc\u06a9 \u0628\u0644\u0648\u06a9 \u06a9\u0645\u06cc \u067e\u06cc\u0686\u06cc\u062f\u0647 \u0645\u06cc \u0622\u06cc\u062f:\n<\/p>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight python\"><code><span class=\"n\">deltas<\/span> <span class=\"o\">=<\/span> <span class=\"p\">[(<\/span><span class=\"mi\">0<\/span><span class=\"p\">,<\/span> <span class=\"mi\">1<\/span><span class=\"p\">),<\/span> <span class=\"p\">(<\/span><span class=\"mi\">1<\/span><span class=\"p\">,<\/span> <span class=\"mi\">0<\/span><span class=\"p\">),<\/span> <span class=\"p\">(<\/span><span class=\"mi\">0<\/span><span class=\"p\">,<\/span> <span class=\"o\">-<\/span><span class=\"mi\">1<\/span><span class=\"p\">),<\/span> <span class=\"p\">(<\/span><span class=\"o\">-<\/span><span class=\"mi\">1<\/span><span class=\"p\">,<\/span> <span class=\"mi\">0<\/span><span class=\"p\">)]<\/span>\n<span class=\"k\">while<\/span> <span class=\"n\">queue<\/span> <span class=\"ow\">and<\/span> <span class=\"n\">fresh<\/span><span class=\"p\">:<\/span>\n    <span class=\"n\">length<\/span> <span class=\"o\">=<\/span> <span class=\"nf\">len<\/span><span class=\"p\">(<\/span><span class=\"n\">queue<\/span><span class=\"p\">)<\/span>\n\n    <span class=\"k\">for<\/span> <span class=\"n\">_<\/span> <span class=\"ow\">in<\/span> <span class=\"nf\">range<\/span><span class=\"p\">(<\/span><span class=\"n\">length<\/span><span class=\"p\">):<\/span>\n        <span class=\"n\">row<\/span><span class=\"p\">,<\/span> <span class=\"n\">col<\/span> <span class=\"o\">=<\/span> <span class=\"n\">queue<\/span><span class=\"p\">.<\/span><span class=\"nf\">popleft<\/span><span class=\"p\">()<\/span>\n\n        <span class=\"k\">for<\/span> <span class=\"n\">dr<\/span><span class=\"p\">,<\/span> <span class=\"n\">dc<\/span> <span class=\"ow\">in<\/span> <span class=\"n\">deltas<\/span><span class=\"p\">:<\/span>\n            <span class=\"n\">next_row<\/span><span class=\"p\">,<\/span> <span class=\"n\">next_col<\/span> <span class=\"o\">=<\/span> <span class=\"n\">row<\/span> <span class=\"o\">+<\/span> <span class=\"n\">dr<\/span><span class=\"p\">,<\/span> <span class=\"n\">col<\/span> <span class=\"o\">+<\/span> <span class=\"n\">dc<\/span>\n\n            <span class=\"nf\">if <\/span><span class=\"p\">(<\/span>\n                <span class=\"n\">next_row<\/span> <span class=\"ow\">in<\/span> <span class=\"nf\">range<\/span><span class=\"p\">(<\/span><span class=\"nf\">len<\/span><span class=\"p\">(<\/span><span class=\"n\">grid<\/span><span class=\"p\">))<\/span>\n                <span class=\"ow\">and<\/span> <span class=\"n\">next_col<\/span> <span class=\"ow\">in<\/span> <span class=\"nf\">range<\/span><span class=\"p\">(<\/span><span class=\"nf\">len<\/span><span class=\"p\">(<\/span><span class=\"n\">grid<\/span><span class=\"p\">[<\/span><span class=\"mi\">0<\/span><span class=\"p\">]))<\/span>\n                <span class=\"ow\">and<\/span> <span class=\"n\">grid<\/span><span class=\"p\">[<\/span><span class=\"n\">next_row<\/span><span class=\"p\">][<\/span><span class=\"n\">next_col<\/span><span class=\"p\">]<\/span> <span class=\"o\">==<\/span> <span class=\"mi\">1<\/span>\n            <span class=\"p\">):<\/span>\n                <span class=\"n\">grid<\/span><span class=\"p\">[<\/span><span class=\"n\">next_row<\/span><span class=\"p\">][<\/span><span class=\"n\">next_col<\/span><span class=\"p\">]<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">2<\/span>\n                <span class=\"n\">queue<\/span><span class=\"p\">.<\/span><span class=\"nf\">append<\/span><span class=\"p\">((<\/span><span class=\"n\">next_row<\/span><span class=\"p\">,<\/span> <span class=\"n\">next_col<\/span><span class=\"p\">))<\/span>\n                <span class=\"n\">fresh<\/span> <span class=\"o\">-=<\/span> <span class=\"mi\">1<\/span>\n    <span class=\"n\">minutes<\/span> <span class=\"o\">+=<\/span> <span class=\"mi\">1<\/span>\n<\/code><\/pre>\n<\/div>\n<p><code>deltas<\/code>  \u06cc\u06a9 \u0645\u062a\u063a\u06cc\u0631 \u0628\u0631\u0627\u06cc \u0630\u062e\u06cc\u0631\u0647 \u062a\u0645\u0627\u0645 \u062c\u0647\u062a \u0647\u0627\u06cc\u06cc \u0627\u0633\u062a \u06a9\u0647 \u0645\u06cc \u062a\u0648\u0627\u0646\u06cc\u0645 \u062f\u0631 \u0622\u0646 \u0631\u0627\u0647 \u0628\u0631\u0648\u06cc\u0645.  \u062f\u0631 \u06cc\u06a9 \u0622\u0631\u0627\u06cc\u0647 <code>m x n<\/code> \u0645\u06cc \u062a\u0648\u0627\u0646\u06cc\u0645 \u06cc\u06a9 \u0633\u062a\u0648\u0646 \u0631\u0627 \u0628\u0647 \u0633\u0645\u062a \u0686\u067e\u060c \u06cc\u06a9 \u062e\u0637 \u0632\u06cc\u0631 \u0648 \u063a\u06cc\u0631\u0647 \u062d\u0631\u06a9\u062a \u062f\u0647\u06cc\u0645.<\/p>\n<p><code>while queue and fresh<\/code>  \u0634\u0631\u0627\u06cc\u0637 \u062a\u0648\u0642\u0641 \u0645\u0627 \u0631\u0627 \u062a\u0636\u0645\u06cc\u0646 \u0645\u06cc \u06a9\u0646\u062f.  \u062a\u0627 \u0632\u0645\u0627\u0646\u06cc \u06a9\u0647 \u067e\u0631\u062a\u0642\u0627\u0644 \u0628\u0631\u0627\u06cc \u0627\u0636\u0627\u0641\u0647 \u06a9\u0631\u062f\u0646 \u062f\u0627\u0631\u06cc\u0645 \u06cc\u0627 \u062f\u06cc\u06af\u0631 \u067e\u0631\u062a\u0642\u0627\u0644 \u062a\u0627\u0632\u0647 \u0646\u062f\u0627\u0631\u06cc\u0645\u060c \u0628\u0627\u06cc\u062f \u0628\u0647 \u0627\u0636\u0627\u0641\u0647 \u06a9\u0631\u062f\u0646 \u067e\u0631\u062a\u0642\u0627\u0644 \u0647\u0627\u06cc \u0641\u0627\u0633\u062f \u0627\u062f\u0627\u0645\u0647 \u062f\u0647\u06cc\u0645 \u062a\u0627 \u0647\u0645\u0647 \u067e\u0631\u062a\u0642\u0627\u0644 \u0647\u0627\u06cc \u062f\u06cc\u06af\u0631 \u0631\u0627 \u06a9\u0647 \u062f\u0631 \u062f\u0633\u062a\u0631\u0633 \u0647\u0633\u062a\u0646\u062f \u0628\u067e\u0648\u0633\u0646\u062f.<\/p>\n<p>\u062d\u0627\u0644\u0627 \u0645\u0647\u0645 \u062a\u0631\u06cc\u0646 \u0642\u0633\u0645\u062a \u0645\u06cc \u0622\u06cc\u062f <em>\u0631\u0648\u06cc \u062d\u06cc\u0644\u0647 \u0648 \u062a\u0632\u0648\u06cc\u0631<\/em>: o <code>for<\/code> \u062f\u0627\u062e\u0644 <code>while<\/code>.<br \/>\n\u0628\u0631\u0627\u06cc \u0645\u0627 \u0636\u0631\u0648\u0631\u06cc \u0627\u0633\u062a \u06a9\u0647 \u062f\u0642\u06cc\u0642\u0647 \u067e\u0631\u062a\u0642\u0627\u0644 \u0647\u0627\u06cc \u067e\u0648\u0633\u06cc\u062f\u0647 \u0631\u0627 \u0628\u0647 \u0637\u0648\u0631 \u0647\u0645\u0632\u0645\u0627\u0646 \u0628\u0634\u0645\u0627\u0631\u06cc\u0645.<\/p>\n<p>\u0645\u06cc \u062a\u0648\u0646\u06cc \u0627\u0648\u0646\u062c\u0627 \u0627\u0645\u062a\u062d\u0627\u0646 \u0628\u062f\u06cc  \u06cc\u06a9 \u0645\u0641\u0633\u0631 \u067e\u0627\u06cc\u062a\u0648\u0646 \u0631\u0627 \u0628\u0627\u0632 \u06a9\u0646\u06cc\u062f\u060c deque \u0631\u0627 \u0648\u0627\u0631\u062f \u06a9\u0646\u06cc\u062f\u060c \u06cc\u06a9 deque \u0627\u06cc\u062c\u0627\u062f \u06a9\u0646\u06cc\u062f \u0648 \u0634\u0631\u0648\u0639 \u0628\u0647 \u062d\u0630\u0641 \u0639\u0646\u0627\u0635\u0631 \u0627\u0632 \u0633\u0645\u062a \u0686\u067e \u0648 \u0627\u0636\u0627\u0641\u0647 \u06a9\u0631\u062f\u0646 \u0628\u0647 \u0633\u0645\u062a \u0631\u0627\u0633\u062a \u06a9\u0646\u06cc\u062f.<\/p>\n<p>O <code>for<\/code> \u0627\u06cc\u0646 \u062a\u0636\u0645\u06cc\u0646 \u0645\u06cc\u200c\u06a9\u0646\u062f \u06a9\u0647 \u0628\u0631\u0627\u06cc \u0645\u062b\u0627\u0644\u060c \u0628\u0627\u0631 \u0627\u0648\u0644\u060c \u0647\u0645\u0647 \u067e\u0631\u062a\u0642\u0627\u0644\u200c\u0647\u0627\u06cc \u0628\u062f \u0631\u0627 \u062a\u06a9\u0631\u0627\u0631 \u0645\u06cc\u200c\u06a9\u0646\u06cc\u0645 \u0648 \u0628\u0631\u0627\u06cc \u062f\u0641\u0639\u0647 \u0628\u0639\u062f \u0647\u0645\u0627\u0646 \u0627\u0633\u062a\u0631\u0627\u062a\u0698\u06cc \u0631\u0627 \u062f\u0646\u0628\u0627\u0644 \u0645\u06cc\u200c\u06a9\u0646\u06cc\u0645.  \u0627\u06af\u0631 \u062f\u0631 \u062d\u0644\u0642\u0647 \u0628\u0639\u062f\u06cc 3 \u067e\u0631\u062a\u0642\u0627\u0644 \u0641\u0627\u0633\u062f \u062f\u06cc\u06af\u0631 \u0631\u0627 \u0631\u062f\u06cc\u0641 \u06a9\u0646\u06cc\u0645\u060c \u0631\u0648\u06cc \u0627\u06cc\u0646 3 \u067e\u0631\u062a\u0642\u0627\u0644 \u062a\u06a9\u0631\u0627\u0631 \u0645\u06cc \u06a9\u0646\u06cc\u0645 \u06a9\u0647 \u062a\u0639\u062f\u0627\u062f \u0628\u06cc\u0634\u062a\u0631\u06cc \u0627\u0636\u0627\u0641\u0647 \u0645\u06cc \u06a9\u0646\u062f. <code>n<\/code> \u067e\u0631\u062a\u0642\u0627\u0644 \u0648 \u063a\u06cc\u0631\u0647<\/p>\n<p>\u062d\u0627\u0644\u0627 \u06cc\u06a9\u06cc \u062f\u06cc\u06af\u0647 <code>for<\/code>.  \u0627\u06cc\u0646 \u062f\u0631 \u0647\u0645\u0647 \u062c\u0647\u0627\u062a \u062a\u06a9\u0631\u0627\u0631 \u0645\u06cc \u0634\u0648\u062f:\n<\/p>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight python\"><code><span class=\"k\">for<\/span> <span class=\"n\">dr<\/span><span class=\"p\">,<\/span> <span class=\"n\">dc<\/span> <span class=\"ow\">in<\/span> <span class=\"n\">deltas<\/span><span class=\"p\">:<\/span>\n    <span class=\"n\">next_row<\/span><span class=\"p\">,<\/span> <span class=\"n\">next_col<\/span> <span class=\"o\">=<\/span> <span class=\"n\">row<\/span> <span class=\"o\">+<\/span> <span class=\"n\">dr<\/span><span class=\"p\">,<\/span> <span class=\"n\">col<\/span> <span class=\"o\">+<\/span> <span class=\"n\">dc<\/span>\n\n    <span class=\"nf\">if <\/span><span class=\"p\">(<\/span>\n        <span class=\"n\">next_row<\/span> <span class=\"ow\">in<\/span> <span class=\"nf\">range<\/span><span class=\"p\">(<\/span><span class=\"nf\">len<\/span><span class=\"p\">(<\/span><span class=\"n\">grid<\/span><span class=\"p\">))<\/span>\n        <span class=\"ow\">and<\/span> <span class=\"n\">next_col<\/span> <span class=\"ow\">in<\/span> <span class=\"nf\">range<\/span><span class=\"p\">(<\/span><span class=\"nf\">len<\/span><span class=\"p\">(<\/span><span class=\"n\">grid<\/span><span class=\"p\">[<\/span><span class=\"mi\">0<\/span><span class=\"p\">]))<\/span>\n        <span class=\"ow\">and<\/span> <span class=\"n\">grid<\/span><span class=\"p\">[<\/span><span class=\"n\">next_row<\/span><span class=\"p\">][<\/span><span class=\"n\">next_col<\/span><span class=\"p\">]<\/span> <span class=\"o\">==<\/span> <span class=\"mi\">1<\/span>\n    <span class=\"p\">):<\/span>\n        <span class=\"n\">grid<\/span><span class=\"p\">[<\/span><span class=\"n\">next_row<\/span><span class=\"p\">][<\/span><span class=\"n\">next_col<\/span><span class=\"p\">]<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">2<\/span>\n        <span class=\"n\">queue<\/span><span class=\"p\">.<\/span><span class=\"nf\">append<\/span><span class=\"p\">((<\/span><span class=\"n\">next_row<\/span><span class=\"p\">,<\/span> <span class=\"n\">next_col<\/span><span class=\"p\">))<\/span>\n        <span class=\"n\">fresh<\/span> <span class=\"o\">-=<\/span> <span class=\"mi\">1<\/span>\n<\/code><\/pre>\n<\/div>\n<p>\u0648 \u0634\u0631\u0627\u06cc\u0637 \u0645\u062d\u06cc\u0637\u06cc \u0628\u0633\u06cc\u0627\u0631 \u0645\u0647\u0645 \u0627\u0633\u062a:<\/p>\n<ul>\n<li>\u0628\u0631\u0631\u0633\u06cc \u06a9\u0646\u06cc\u062f \u06a9\u0647 \u0622\u06cc\u0627 \u0647\u0646\u0648\u0632 \u062f\u0631 \u0645\u0627\u062a\u0631\u06cc\u0633 \u0631\u0627\u0647 \u0645\u06cc \u0631\u0648\u06cc\u0645 &#8211; \u0633\u062a\u0648\u0646 \u0647\u0627 \u0648 \u0631\u062f\u06cc\u0641 \u0647\u0627\u06cc \u0645\u0639\u062a\u0628\u0631.<\/li>\n<li>\u0628\u0631\u0631\u0633\u06cc \u0645\u06cc \u06a9\u0646\u062f \u06a9\u0647 \u0622\u06cc\u0627 \u0645\u0648\u0642\u0639\u06cc\u062a \u0641\u0639\u0644\u06cc \u0646\u0627\u0631\u0646\u062c\u06cc \u0627\u0633\u062a \u0648 \u062a\u0627\u0632\u0647 \u0627\u0633\u062a.<\/li>\n<\/ul>\n<p>\u062f\u0631 \u0635\u0648\u0631\u062a \u0645\u062b\u0628\u062a \u0628\u0648\u062f\u0646 \u0622\u0646 \u0631\u0627 \u0628\u0647 \u0622\u0646 \u0627\u0636\u0627\u0641\u0647 \u0645\u06cc \u06a9\u0646\u06cc\u0645 <em>\u0635\u0641<\/em> \u067e\u0631\u062a\u0642\u0627\u0644 \u0647\u0627\u06cc \u0641\u0627\u0633\u062f \u0648 \u062a\u0639\u062f\u0627\u062f \u067e\u0631\u062a\u0642\u0627\u0644 \u0647\u0627\u06cc \u062a\u0627\u0632\u0647 \u0631\u0627 \u06a9\u0627\u0647\u0634 \u062f\u0627\u062f\u06cc\u0645.<\/p>\n<p>\u0628\u062f\u0648\u0646 \u0641\u0631\u0627\u0645\u0648\u0634 \u06a9\u0631\u062f\u0646 \u0628\u0647\u200c\u0631\u0648\u0632\u0631\u0633\u0627\u0646\u06cc \u0645\u0642\u062f\u0627\u0631 \u0628\u0647 2\u060c \u0632\u06cc\u0631\u0627 \u062a\u0636\u0645\u06cc\u0646 \u0645\u06cc\u200c\u06a9\u0646\u062f \u06a9\u0647 \u067e\u0631\u062a\u0642\u0627\u0644 \u067e\u0648\u0633\u06cc\u062f\u0647 \u0631\u0627 \u0628\u0647 \u0645\u0627 \u0627\u0636\u0627\u0641\u0647 \u0646\u0645\u06cc\u200c\u06a9\u0646\u06cc\u0645. <em>\u0635\u0641<\/em>.<\/p>\n<p>\u0648 \u062f\u0631 \u0646\u0647\u0627\u06cc\u062a \u0645\u0642\u062f\u0627\u0631 \u062f\u0642\u06cc\u0642\u0647 \u0631\u0627 \u0628\u0631\u0645\u06cc \u06af\u0631\u062f\u0627\u0646\u06cc\u0645:\n<\/p>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight python\"><code><span class=\"k\">return<\/span> <span class=\"n\">minutes<\/span> <span class=\"k\">if<\/span> <span class=\"n\">fresh<\/span> <span class=\"o\">==<\/span> <span class=\"mi\">0<\/span> <span class=\"k\">else<\/span> <span class=\"o\">-<\/span><span class=\"mi\">1<\/span>\n<\/code><\/pre>\n<\/div>\n<p>\u0627\u06af\u0631 \u0647\u0646\u0648\u0632 \u067e\u0631\u062a\u0642\u0627\u0644 \u062a\u0627\u0632\u0647 \u062f\u0627\u0631\u06cc\u062f\u060c \u067e\u0633 \u0627\u0645\u06a9\u0627\u0646 \u0646\u062f\u0627\u0634\u062a \u0647\u0645\u0647 \u0622\u0646\u0647\u0627 \u067e\u0648\u0633\u06cc\u062f\u0647 \u0634\u0648\u0646\u062f \u0648 \u0628\u0631\u06af\u0631\u062f\u0646\u062f <code>-1<\/code>.  \u0627\u06af\u0631 \u0646\u0647\u060c \u062a\u0639\u062f\u0627\u062f \u062f\u0642\u0627\u06cc\u0642 \u06af\u0630\u0634\u062a\u0647 \u0631\u0627 \u0628\u0631\u0645\u06cc \u06af\u0631\u062f\u0627\u0646\u06cc\u0645.<\/p>\n<h2><span class=\"ez-toc-section\" id=\"%D9%86%D8%AA%DB%8C%D8%AC%D9%87\"><\/span>\n<p>  \u0646\u062a\u06cc\u062c\u0647<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p><strong>\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc:<\/strong> O(mxn)<br \/>\n\u0628\u0631\u0627\u06cc \u06a9\u0634\u0641 \u067e\u0631\u062a\u0642\u0627\u0644 \u0647\u0627 \u0628\u0627\u06cc\u062f \u06a9\u0644 \u062a\u062e\u062a\u0647 \u0631\u0627 \u062a\u06a9\u0631\u0627\u0631 \u06a9\u0646\u06cc\u0645\u060c \u0627\u0645\u0627 \u0641\u0642\u0637 \u06cc\u06a9 \u0628\u0627\u0631 \u0628\u0631\u0627\u06cc \u0647\u0631 \u0633\u0637\u0631\/\u0633\u062a\u0648\u0646.<\/p>\n<p><strong>\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0641\u0636\u0627:<\/strong> O(mxn)<br \/>\n\u0645\u0627 \u0627\u0632 \u06cc\u06a9 \u0635\u0641 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0645\u06cc \u06a9\u0646\u06cc\u0645 \u06a9\u0647 \u062f\u0631 \u0628\u062f\u062a\u0631\u06cc\u0646 \u062d\u0627\u0644\u062a\u060c \u06cc\u06a9 \u0622\u0631\u0627\u06cc\u0647 \u06a9\u0627\u0645\u0644 \u067e\u0631 \u0627\u0632 \u067e\u0631\u062a\u0642\u0627\u0644 \u0647\u0627\u06cc \u067e\u0648\u0633\u06cc\u062f\u0647 \u062e\u0648\u0627\u0647\u062f \u062f\u0627\u0634\u062a.<\/p>\n<p>\u0627\u06cc\u0646 \u0686\u0627\u0644\u0634 \u0633\u0627\u062f\u0647 \u0646\u06cc\u0633\u062a \u0648 \u0686\u0646\u062f \u0633\u0627\u0639\u062a \u0637\u0648\u0644 \u06a9\u0634\u06cc\u062f \u062a\u0627 \u0622\u0646 \u0631\u0627 \u0627\u0646\u062c\u0627\u0645 \u062f\u0647\u0645.  \u0648 \u0627\u06cc\u0646 \u06a9\u062f \u0646\u0647\u0627\u06cc\u06cc \u0646\u0628\u0648\u062f.  \u062f\u0631 \u06a9\u0644 \u0633\u0639\u06cc \u06a9\u0631\u062f\u0645 \u0627\u0631\u0633\u0627\u0644 \u06a9\u0646\u0645 <strong>\u0647\u0634\u062a \u0628\u0627\u0631<\/strong> \u062f\u0631 \u067e\u0644\u062a \u0641\u0631\u0645 leetcode.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Summarize this content to 400 words in Persian Lang \u0627\u0645\u0631\u0648\u0632 \u0645\u0637\u0627\u0644\u0639\u0647 \u062f\u0631 \u0645\u0648\u0631\u062f \u0686\u06af\u0648\u0646\u06af\u06cc \u062d\u0644 \u0644\u06cc\u062a \u06a9\u062f \u0646\u0627\u0631\u0646\u062c\u06cc \u067e\u0648\u0633\u06cc\u062f\u0647 \u0627\u0633\u062a \u0628\u06cc\u0627\u06cc\u06cc\u062f \u0646\u062d\u0648\u0647 \u062d\u0644 \u0645\u0634\u06a9\u0644\u060c \u0646\u062d\u0648\u0647 \u062f\u0631\u06a9 \u0628\u0631\u062e\u06cc \u0627\u0632 \u06a9\u0644\u0645\u0627\u062a \u06a9\u0644\u06cc\u062f\u06cc \u0627\u0632 \u062a\u0648\u0636\u06cc\u062d\u0627\u062a \u0648 \u06a9\u062f \u0631\u0627\u0647 \u062d\u0644 \u062f\u0631 \u067e\u0627\u06cc\u062a\u0648\u0646 \u0631\u0627 \u0628\u0631\u0631\u0633\u06cc \u06a9\u0646\u06cc\u0645. \u0645\u0634\u06a9\u0644 \u062f\u0631 \u06cc\u06a9 \u0622\u0631\u0627\u06cc\u0647 m x n\u060c \u0647\u0631 \u0645\u0648\u0642\u0639\u06cc\u062a \u0645\u06cc \u062a\u0648\u0627\u0646\u062f \u0633\u0647 \u0645\u0642\u062f\u0627\u0631 \u062f\u0627\u0634\u062a\u0647 &hellip;<\/p>\n","protected":false},"author":2,"featured_media":69904,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"fifu_image_url":"","fifu_image_alt":"","footnotes":""},"categories":[339],"tags":[],"class_list":["post-69903","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-dev"],"_links":{"self":[{"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/posts\/69903","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/comments?post=69903"}],"version-history":[{"count":0,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/posts\/69903\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/media\/69904"}],"wp:attachment":[{"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/media?parent=69903"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/categories?post=69903"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/tags?post=69903"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}