salute to JadeFans - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Stock

salute to JadeFans

salute to JadeFans# Stock

b*b2010-03-22 07:03

1 楼

tier 1的it公司,就是那几家,不说名字了.
写一个function,实现photoshop画图软件的一个功能,就是用吸管吸了绿色, 点在白色
上,所有相邻的白色都变成绿色.
//x, y是吸管点到的点.
void paint(Color sourceColor, Color[][] &map, int x, int y)
我写了个BFS. 就是把相邻的点enque, 然后把当前点paint.
不知道DFS或者DP会不会有更快的解.

c*t2010-03-22 07:03

2 楼

to courage!

i*t2010-03-22 07:03

3 楼

相邻多大？
这个不就是 BFS吗？从xy 开始 BFS一圈图案绿色领域就是1 如果是2 就BFS两层
是这样吗？

g*l2010-03-22 07:03

4 楼

勇敢地走掉了?

A*X2010-03-22 07:03

5 楼

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会不会有更快的解.