tatyam

[問題案] Static Convex Hull (3 dimensional)

8

## 問題文 $3$ 次元空間上の $N$ 個の点 $(x_1, y_1, z_1), …, (x_N, y_N, z_N)$ が与えられる。 凸包を計算せよ。 ## 制約 - $2 \leq N \leq 10^5$ - $-10^9 \leq x_i, y_i, z_i \leq...

ストレステストに対応して欲しい

3

## Description / 説明 現在の verify には特定のサイト上の問題が必要だと思うのですが、手元でランダムケースを生成してテストしたいです。 入出力が 1 個だけのダミーの問題があればいいんですが… ## Other notes / その他 - Will you try to create a pull request? - やる気があります

[Problem proposal] All Farthest Neighbors in Convex Polygons

6

Problem name: All Farthest Neighbors in Convex Polygons ## Problem $xy$ 平面に $N$ 個の点 $(x_0, y_0), \dots, (x_{N-1}, y_{N-1})$ があり, これらは反時計回りに (狭義) 凸多角形を成します. $\text{ans}\_i := {\arg\max}\_{j=0}^{N-1}\sqrt{|x_j - x_i|^2 + |y_j...