Consistent Digital Segments

CDSのサンプルプログラムです．クリックで始点を移動させることができます．

前準備にかかる計算量は，フィールドの幅：w と高さ：h に対して O(w + h) です．
2点から線分を作る計算量は，2点のマンハッタン距離：d に対して O(d＊logd) です．