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

塗りつぶしアルゴリズム

再帰でもできるけど、再帰はスタックを使うし・・・ってことで。 最初、キューで実装できるんじゃね?って思ったが、 同じピクセルを参照するせいで無駄なメモリを食べてた。気づけよ。 そこでsetを使ったら無駄なくやってくれた。ループ数も1/20!! 実際に使…