回答編集履歴
1
題意を読み誤っていたので修正
test
CHANGED
|
@@ -9,3 +9,11 @@
|
|
|
9
9
|
ではいけないかなあ……
|
|
10
10
|
|
|
11
11
|
※もう少し絞るなら、新しい円の周辺の円のみで判定することも可能なような気がしますが……
|
|
12
|
+
|
|
13
|
+
|
|
14
|
+
|
|
15
|
+
って、問題は「そのような点があるか？」か……しらみつぶしでやるにしても面倒ですね。
|
|
16
|
+
|
|
17
|
+
|
|
18
|
+
|
|
19
|
+
すべての円から、それぞれの円の中心を頂点とする三角形で領域を分割してやると、それぞれの領域で入る最大の空隙はとりあえず分かります。これで大まかに入りそうな場所と確実に入らない場所を振り分けて、入りそうな場所に対してしらみつぶし、ですかねえ？
|