首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
破阵子专题
破阵子(三分+凸包旋转卡壳)
Description 平面上有n个点,每个点有各自的速度向量,现在给出0时刻,在同一时刻,平面点的最远距离叫做special dis他们每个点的位置和每个点的速度向量,现在求在哪个时刻的时候,他们的special dis 最小,并输出这个距离。 Input 输入一个正整数T(T<=10),表示有T组数据,每组数据包括一个n(n<=10000),表示有n个点,每行包括每个点的坐标 (x,y
阅读更多...