結局元の線形な解析アルゴリズムに戻す。残りは蟻さんの進行方向の直積出すやつ。