Waterloo Spring Contest 2007

問題E (UVaの11243)は、LayCurse氏が言った通り、
全ての点の回転を、0〜π/2 の範囲で正方形の面積が最小になるようにternary search
したらあっさり通ってしまった。

local minimumに陥りそうだよねー、という話だったけど、どんな点集合をもってきても、極小になる部分を高々一つしか持たないことが凸包を使って証明できるらしい。
http://online-judge.uva.es/board/viewtopic.php?t=19340&sid=0c957d466679f87d45405fc7b603c2e1

ふしぎだ。