Livedoorブログからの移動
はてなブログからの移動

D - Axis-Parallel Rectangle

解き方

  • 長方形の頂点のx座標、y座標はいずれかの点のx座標、y座標と等しいと考えて問題ないので全探索

ハマったところ

  • 全体でO(N^5)だったのでいけるか不安だったが、TLEはしなかった。

github.com