2点は正方形の頂点を除く、異なる辺上にある。正方形にこの2点を結ぶ線分を加えたとき、正方形がいくつの領域に分割されるか求めよ。ここで加えられた線分は以降のクエリでも残り続ける。「正方形の辺上に点を追加」と聞いて、まず浮かんだのがこれ。「座標を一次元に変換する」という点は使えたのだが、その後の考察でこの問題の解法に引きずられすぎてタイムロスした。個の線分と交わったとする。個に分割され、各線分が1つの面を分割する。個領域が増えることになる。線分の交差判定は幾何に見えるが、正方形を数直線に展開して線分を区間とみなせば、2つの区間が交わるか否かで判定できる。焦りすぎてとても悪いムーブをしてしまった。Appletを使って仕様に戸惑ったというのもある。Roundギリギリ5完、いい感じ。※各問題名は表記ミスではありません。公式はてなブログをはじめよう!misteerさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。