LintCode 278·绘制填充 宽度优先搜索 C++

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

输入：

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]]

思路分析：题目感觉还没例子描绘的清楚，就是把这个坐标点（值为k）上下左右连通的相同值的点全部改为newcolor的值，那思路就很清晰了，遍历上下左右值为k的点及这些点派生的上下左右值为K的点，全部改为newcolor。感觉这种类型的都是这样，上下左右遍历，改值就OK了，还是发上来水一下文章。

class Solution {
public:
    

     int v[4][2]={{1,0},{-1,0},{0,-1},{0,1}};

    void BPS(vector> &board,int i,int j,int k,int m,int n,int newColor)
    {
        if(i>=0&&i=0&&j> &board, int x, int y, int newColor) {
        // write your code here.
        int k=board[x][y];
        int m=board.size();
        int n=board[0].size();
        BPS(board,x,y,k,m,n,newColor);
    }
};