tarosukeの日記: [talos] REGIONが上手く書けなかった理由
日記 by
tarosuke
ふと気付いた。枝と葉で演算内容が違うじゃん。どーして今まで気付かなかったのかとorz
枝のときは例えばorでも全ての区切りについて区切らなきゃならんのに対し、葉の場合はorなら(分割しても致命的ではないものの)くっつけにゃならん。枝アルゴリズムで書こうとすると葉の条件を満たさないし、葉アルゴリズムで書こうとすると枝の条件を満たさない。
矛盾を内包しているものを書こうとするとコードが降って来ないのだ。捻り出して書いても「これじゃダメ感」が付きまとう。というわけで枝と葉は共通するのはQUEUENODEになってることくらいなので、共通部分として長さを持つQUEUENODEだけ(あるいは葉)を親クラスにして別に書くべ。
ともあれ、これで書けるはず。
[talos] REGIONが上手く書けなかった理由 More ログイン