2005-10-07から1日間の記事一覧

やねう企画2005年入社問題解答と解説(2)

問2.問2.は、ペイントアルゴリズムを書けるかという問題である。ペイントアルゴリズムとしては、「scanline seedfill」(→http://www2.starcat.ne.jp/~fussy/algo/algo3-1.htm)が有名だが、その根底には、この問題で見たように再帰→非再帰に変換したあと、値(…