278 · 绘制填充

众所周知，在画图软件中，存在一种名为“填充”的功能。
“填充”功能可以在你点击鼠标后，将一块拥有相同颜色的区域完全被你选中的颜色覆盖，如下图：

现在，你将实现一个算法来模拟这个功能。

你将得到一个二维数组board，以及三个整数x，y，newColor。
board[i][j] 代表画板第i行第j列的像素点的颜色，不同的颜色将用不同的整数表示。
x与y代表你将要点击画板上第x行第y列的像素点，newColor则代表你将用于“填充”的颜色。
你需要直接在原数组board上进行操作，评测程序将检查数组board是否被修改正确。

0≤newColor,boardij≤50 \leq newColor, board_{ij} \leq 50≤newColor,boardij​≤5
1≤board.length≤10001 \leq board.length \leq 10001≤board.length≤1000
1≤board[0].length≤10001 \leq board[0].length \leq 10001≤board[0].length≤1000
0≤x<board.length0 \leq x < board.length0≤x<board.length
0≤y<board[0].length0 \leq y < board[0].length0≤y<board[0].length

样例

样例 1：

输入：

board = [[1, 0], [0, 1]]
x = 1
y = 1
newColor = 2

输出：

[[1, 0], [0, 2]]

解释：

你不需要返回任何值，但是数组board应该被修改为[[1, 0], [0, 2]]。

样例 2：

输入：

board = [[1, 0, 2], [1, 0, 0], [3, 1, 0]]
x = 0
y = 1
newColor = 5

输出：

[[1, 5, 2], [1, 5, 5], [3, 1, 5]]

解释：

你不需要返回任何值，但是数组board应该被修改为[[1, 5, 2], [1, 5, 5], [3, 1, 5]]。

class Solution {

public:

    /**

     * @param board: a two-dimensional array of colors

     * @param x: the abscissa of the click position

     * @param y: the ordinate of the click position

     * @param newColor: an integer that represent a new color

     * @return: nothing

     */

    void fill(vector<vector<int>> &board, int x, int y, int newColor,int num)

    {

        if(x < 0 || x >= board.size() )

        {

            return;

        }

        if(y <0 || y >=  board[0].size())

        {

            return;

        }

        if( board[x][y] != num)

        {

            return;

        }

        board[x][y] = newColor;

        fill(board, x+1, y, newColor,num);

        fill(board, x-1, y, newColor,num);

        fill(board, x, y+1, newColor,num);

        fill(board, x, y-1, newColor,num);

    }

 

    void paintFill(vector<vector<int>> &board, int x, int y, int newColor) {

        // write your code here.

        fill(board, x, y, newColor,board[x][y]);

    }

};