b*****b
发帖数: 181 | 1 tier 1的it公司,就是那几家,不说名字了.
写一个function,实现photoshop画图软件的一个功能,就是用吸管吸了绿色, 点在白色
上,所有相邻的白色都变成绿色.
//x, y是吸管点到的点.
void paint(Color sourceColor, Color[][] &map, int x, int y)
我写了个BFS. 就是把相邻的点enque, 然后把当前点paint.
不知道DFS或者DP会不会有更快的解. | i******t
发帖数: 798 | 2 相邻多大？
这个不就是 BFS吗？ 从xy 开始 BFS一圈 图案绿色 领域就是1 如果是2 就BFS两层
是这样吗？ | A*X
发帖数: 908 | 3 http://en.wikipedia.org/wiki/Flood_fill
【在 b*****b 的大作中提到】
: tier 1的it公司,就是那几家,不说名字了.
: 写一个function,实现photoshop画图软件的一个功能,就是用吸管吸了绿色, 点在白色
: 上,所有相邻的白色都变成绿色.
: //x, y是吸管点到的点.
: void paint(Color sourceColor, Color[][] &map, int x, int y)
: 我写了个BFS. 就是把相邻的点enque, 然后把当前点paint.
: 不知道DFS或者DP会不会有更快的解.
| s*******n
发帖数: 305 | | c*****1
发帖数: 51 | |
|
