由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - Color fill question
相关主题
讨论一道面试题一个stack怎么sort
拿到了Amazon onsite,发两轮电面题攒RP两种DP
google拒人,不解释一下原因吗?面经附上判断一个linked list是不是palindrome
这题到底什么意思?豁出去了,决定怒刷100题
求推荐学习recursive 算法的资料请教recursive backtracking问题的时间复杂度的分析
求教一个combination的问题,求好方法MS a0, a1, ..., b0, b1... 问题
求教一道ms的题目convert bst to doubly linked list 求个干净容易理解的答案
"简单的"linklist的问题有人同看Populating Next Right Pointers in Each Node II的recursive写法么?
相关话题的讨论汇总
话题: color话题: fill话题: shape话题: question话题: any
进入JobHunting版参与讨论
1 (共1页)
l********r
发帖数: 140
1
It could be an old question:
Given a shape (any shape) of color X, click one point (x, y) in it, fill the
whole shape with color Y. How to do that? (this function is actually called
"fill with color" in MS Paint)
The only way I can think of is to fill (x, y) first and recursively do it
for the 4 points around it (with some boundary check based on color X). But
this sounds like pretty slow. Any better way?
p*****2
发帖数: 21240
2
dfs, bfs都行。
1 (共1页)
进入JobHunting版参与讨论
相关主题
有人同看Populating Next Right Pointers in Each Node II的recursive写法么?求推荐学习recursive 算法的资料
DFS 堆栈溢出,怎么破?求教一个combination的问题,求好方法
Recursive 题求教一道ms的题目
问个题,bt中找最大的bst"简单的"linklist的问题
讨论一道面试题一个stack怎么sort
拿到了Amazon onsite,发两轮电面题攒RP两种DP
google拒人,不解释一下原因吗?面经附上判断一个linked list是不是palindrome
这题到底什么意思?豁出去了,决定怒刷100题
相关话题的讨论汇总
话题: color话题: fill话题: shape话题: question话题: any