\(b\) の \(a\) に対する相対位置ごとにその置き方が成り立つかどうかを調べておく. これを \(b, c\) と \(a, c\) についても同様に調べておく.

あとは \(a\) 対して \(b, c\) がどの位置にあるかについて総当りして置き方が成立するもののうち最短となる組み合わせを探す.