18XiWenjuan

计算几何

dp(29) MFC(5) STL(6) 分治(2) 博弈(6) 图论(39) 字符串(4) 思想(14) 思维(33) 搜索(10) 数据结构(12) 数论(45) 日常小技巧(1) 暴力|模拟(30) 未归档(12) 水|坑(23) 深度学习(2) 计蒜客(1) 赛后补题(22) 题解(2)

/ 注册

全部文章 / 计算几何（共6篇）

HDU 4793 Collision （计算几何）

There's a round medal fixed on an ideal smooth table, Fancy is trying to throw some coins and make them slip towards the medal to collide. There's als...

2020-09-21

0 471

2020牛客寒假算法基础集训营5 B牛牛战队的比赛地（三分 || 最小圆覆盖）

链接：https://ac.nowcoder.com/acm/contest/3006/B 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K Special Judge, 64bit IO Format: %lld 题目描述...

2020-09-21

0 832

洛谷P1742 最小圆覆盖（计算几何最小圆覆盖模板）

题目描述给出N个点，让你画一个最小的包含所有点的圆。输入格式先给出点的个数N,2<=N<=100000，再给出坐标Xi,Yi.(-10000.0<=xi,yi<=10000.0) 输出格式输出圆的半径，及圆心的坐标，保留10位小数输入输出样例输入 #...

2020-09-21

0 765

hdu2036 改革春风吹满地（计算几何_任意多边形面积）

改革春风吹满地 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 54949 Accepted Submission(s): 278...

2020-09-21

0 524

hdu1115 Lifting the Stone（计算几何_多边形重心）

Lifting the Stone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10753 Accepted Submissi...

2020-09-21

0 398

UCF Local Programming Contest 2018 J. Circle Meets Square（圆与正方形的位置关系）

We all know that you can’t put a round peg in a square hole. Asking you to do so in this contestwould be cruel and unusual punishment, which is banned...

2020-09-21

0 377