LingKerly
LingKerly
全部文章
分类
题解(2)
归档
标签
去牛客网
登录
/
注册
LingKerly的博客
和光同尘,与时舒卷
全部文章
(共2篇)
题解 | #Nearest Point#
计算几何专题 —— 极角序H Nearest Point 题目大意求每个点是枚举点的最近点的概率是多少。转化一下就是一个平面中多少的弧度属于这个点最后除以2π。最近点在旋转的过程中会有如下变化: 可以发现最近点的转变是在某一关键位置发现了转变,只需要记录关键位置即可。即枚举点A,观察B,C点对于不...
C++
计算几何
极角序
平面旋转
概率
2024-07-13
2
248
题解
CCST校赛题解 第一题 签到题,按照题目要求输出即可。 //c++ #include <iostream> #include <string> using namespace std; int main() { cout << "欢迎各位参赛者参加本次校...
C++
2023-12-25
1
252