LintCode 278. 繪製填充 JavaScript演演算法

2020-10-10 13:00:31

描述

實現可以在許多影象編輯程式中看到的「繪製填充」功能。也就是說,給定螢幕(由二維顏色陣列表示),一個點和新的顏色,填充指定點周圍與起始顏色相同的點,直到顏色全部變為新顏色。

說明

顏色的種類是在[1, 5]這個區間內的整數點
周圍區域是指上下左右

樣例

- 樣例 1:

輸入: screen = [[2,2,5], [1,3,3]], x = 1, y = 1, newColor = 4
輸出: true
解釋: 
給定的點的位置的新的顏色與舊顏色不相同

- 樣例 2:

輸入: screen = [[5,4,1],[4,2,4]], x = 0, y = 2, newColor = 1
輸出: false
解釋: 
給定的點的位置的新的顏色與舊顏色相同

解析

paintFill = function (screen, x, y, newColor) {
    return screen[x][y] != newColor;
}

執行結果

在這裡插入圖片描述

在這裡插入圖片描述