SRM参加記録など雑記です。社会人になってから競技プログラミングを始めました。どこまで行けるか分かりませんが合間を見つけてアルゴリズムの勉強をしています。ifってあるけど、ifのほうが成り立つとするなら正方形内の全ての点がPに含まれないといけないんだけど・・・そんな点って無限に存在するんですが・・・しかも正方形に含まれるというのが、境界線にあるもののみのようにも読み取れるので更に良くない何とかサンプルから類推すると、与えられたセット内の点のうち、あるサブセットをPとして、P以外のセット内の点が正方形に入ってはいけないということらしい(一応後でメッセージで補足があったので無限に存在しないというのは分かるようになったようだが・・・)ともかく題意を理解するのに10分以上かかった。解法自体はとりあえず登場する全てのx座標とy座標で格子を作って、それで点集合を区切るのが良さそうである要素数は40だから、セットの数は最大でも40^4/4くらいで64万程度。重複するものを除くためにstd::setを利用したとしても十分に間に合うと思われる。サンプルの最後が合わない。空集合を除くのを忘れていた。