LeetCode刷題：733. 圖像渲染 （JAVA代碼題解）

733. 圖像渲染 （JAVA代碼題解）

有一幅以二維整數數組表示的圖畫，每一個整數表示該圖畫的像素值大小，數值在 0 到 65535 之間。

給你一個座標 (sr, sc) 表示圖像渲染開始的像素值（行 ，列）和一個新的顏色值 newColor，讓你重新上色這幅圖像。

爲了完成上色工作，從初始座標開始，記錄初始座標的上下左右四個方向上像素值與初始座標相同的相連像素點，接着再記錄這四個方向上符合條件的像素點與他們對應四個方向上像素值與初始座標相同的相連像素點，……，重複該過程。將所有有記錄的像素點的顏色值改爲新的顏色值。

最後返回經過上色渲染後的圖像。

示例 1:

輸入: 
image = [[1,1,1],[1,1,0],[1,0,1]]
sr = 1, sc = 1, newColor = 2
輸出: [[2,2,2],[2,2,0],[2,0,1]]
解析: 
在圖像的正中間，(座標(sr,sc)=(1,1)),
在路徑上所有符合條件的像素點的顏色都被更改成2。
注意，右下角的像素沒有更改爲2，
因爲它不是在上下左右四個方向上與初始點相連的像素點。
注意:

image 和 image[0] 的長度在範圍 [1, 50] 內。
給出的初始點將滿足 0 <= sr < image.length 和 0 <= sc < image[0].length。
image[i][j] 和 newColor 表示的顏色值在範圍 [0, 65535]內。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/flood-fill
著作權歸領釦網絡所有。商業轉載請聯繫官方授權，非商業轉載請註明出處。

---

算法實現

class Solution {
    public int[][] floodFill(int[][] image, int sr, int sc, int newColor) {
        dfs(image,sr,sc,image[sr][sc],newColor);
        return image;
    }
    
     int dirR[] = {-1,1,0,0};
    int dirC[] = {0,0,-1,1};
    
    private void dfs(int[][] image, int r, int c, int originalColor, int newColor) {
        if (originalColor == newColor) {
            return;
        }
        
        image[r][c] = newColor;
        
        for (int i = 0;i < dirR.length;i++) {
            int nextR = r + dirR[i];
            int nextC = c + dirC[i];
            if (nextR >= 0 && nextR < image.length && nextC >= 0 && nextC < image[nextR].length && image[nextR][nextC] == originalColor) {
                dfs(image,nextR,nextC,originalColor,newColor);
            }
        }
    }
}

提交之後Accepted~