yosupo06 / library-checker-problems

The problem data (Test case generator, judge's solution, task, ...) of Library Checker
https://judge.yosupo.jp/
Apache License 2.0
491 stars 115 forks source link

【テストケース】Furthest Pair of Points #1198

Open NokonoKotlin opened 1 week ago

NokonoKotlin commented 1 week ago

嘘解法の提出 : (218622)

しゃくとり法を凸包の頂点の時計回りと反時計回りで $2$ 回行うと通りました。hack_uso_caliper と同じようなケースで、最遠の点のペアを軸として、各点に対して軸で対称の座標に点を追加すると落とせました。

8
40 880
350 80
450 130
750 300
315 164
940 770
897 663
850 790
maspypy commented 1 week ago

ありがとうございます、提案ケースそのままを追加して、そういう作り方も試してみます。