描述
你将得到一个二维数组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:
/**
* @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
*/
int v[4][2]={{1,0},{-1,0},{0,-1},{0,1}};
void DFS(vector<vector<int>> &board,int i,int j,int k,int m,int n,int newColor)
{
if(i>=0&&i<m&&j>=0&&j<n&&board[i][j]==k)
{
//改值
board[i][j]=newColor;
//遍历上下左右
for(int x=0;x<4;x++)
{
DFS(board,i+v[x][0],j+v[x][1],k,m,n,newColor);
}
}
}
void paintFill(vector<vector<int>> &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();
DFS(board,x,y,k,m,n,newColor);
}
};