SRM 431

ここ2連続ほど500を落としている．

250

Math.atan2を使うだけ，期待値なので各線分ごとに当たる確率をもとめて足すだけ．

500

15分ぐらい読んだけど，問題の意味が全く分からなかった

1000

ある点を左上にして右下方向に長方形を作ることを考えると極大なものは高々3通りしかないはずで，その中で左側と上側でできる極大な長方形に覆われていないものの数を数えてやればよいはずだけど，メモリがやばそうだったので配列の使い回しとかをしていたら時間内にバグがとれなかった．