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

509 stars 117 forks source link

Closed maspypy closed 3 years ago

maspypy commented 3 years ago

$x$ 軸の正・負の部分の区別がいい加減でも AC が出ているようです。

例えばこのコードが AC になっていますが、(1,0) と (-1,0) のソートが行えません。

10 1 0 1 0 -1 0 -1 0 1 0 -1 0 1 0 -1 0 1 0 -1 0

みたいなケースはどうでしょうか。（utpc を解くために最短実行時間の偏角ソートのロジックをパクったら、ひどいことに…）

maspypy commented 3 years ago

small all ですら撃墜できそうなバグ見えたが、なぜかうまいこと撃墜できないのか…。 (a,0) と (-a,0) の間に頂点があると、それらを介して正しい順にソートされる感じかな。

x 軸上にのみたくさん点がある場合を handmade or random で生成すると良さそうですかね。

作業は私が行えると思います。

yosupo06 commented 3 years ago

よさそうです

yosupo06 commented 3 years ago

248