計算幾何学の混乱

最近トップコーダーのアルゴリズム問題で以外に時間を消費しました。kmjpさんの説明のおかげで理解が出来たけど最初に使った検索方法が失敗でした。The key insight to finding the maximal number of points which can be placed on the axes via a series of rotations or translations is that searching all possible move sequences (an infinite space) is unnecessary. A placement of points on the axes is equivalent to a set of shifts and rotations to the sea to cause them to overly some of the points.