あとは、ここから辺を一つ足すごとに距離が2の2点が一つ減っていくので、与えられたKに合うように辺を適当に足せばよいです。2個の辺がある状態から題意に合わせて間引いていくという問題が出題されていたのを覚えていたので、割とすんなりこの発想に至れました。Rectangular!私はx座標ごととy座標ごとのmapを用意して愚直に探す、ということをやろうとしたのですが、おそらく嘘解法な上にTLEも出ていました。あとでeditorial読んで勉強します。まとめ当たり前ですけど、復習は大事。初の青パフォで超回復達成。次回も同程度のパフォならレート水色になるので、昇格戦ということになります。