计算几何
c_3Po_
这个作者很懒,什么都没留下…
展开
-
CCPC-Wannafly Winter Camp Day2 H
题目描述在一片小行星带里有nn颗小行星,它们在万有引力的作用下绕着一颗行星旋转。在这一刻时,它们之间不存在碰撞的情况。一位清洁工奉命前来清理这颗行星,Ta 会动用某种先进技术使这颗行星顷刻间从宇宙中消失,任何距离这颗行星的中心在一定范围内的事物都会在一瞬间被清除。假设这些天体都是完整的球体,你能计算出清除的区域里有多少体积的事物原本属于这些小行星吗?注意,这些天体在此刻满足...原创 2019-03-04 18:00:39 · 254 阅读 · 0 评论 -
牛客练习赛41 E 球的体积并
两个球的体积相加减去交就是并#include <bits/stdc++.h>using namespace std;typedef long long LL;const int maxn=1e5+5;const int maxm=5e5+5;const int inf=0x3f3f3f3f;#define PI acos(-1.0) typedef str...原创 2019-03-04 18:03:07 · 139 阅读 · 0 评论 -
第九届河南理工大学算法程序设计大赛 I. 安全距离 (计算几何)
题目链接在一个三维空间中给定一个三角形薄片和一个球形安全区,现在需要求出这个三角形薄片到安全区的最短距离。若三角形薄片上的某点在安全区内,则最短距离为零。输入第一行一个整数原创 2019-04-03 13:00:55 · 161 阅读 · 0 评论 -
2018 ACM-ICPC 南京区域赛 现场赛 D题 最小求覆盖
gym题目链接三维空间中,给你n个点,找到一个点与这n个点的最大距离最小模拟退火#include <bits/stdc++.h>using namespace std;const double eps=1e-8;struct point3D{ double x,y,z;}a[105];int n;double dis(point3D a,point...原创 2019-04-16 17:07:16 · 379 阅读 · 0 评论 -
2019 acm icpc西安邀请赛 C Angel's Journey
Angel's Journey24.64% 1000ms 262144K“Miyane!” This day Hana asks Miyako for help again. Hana plays the part of angel on the stage show of the cultural festival, and she is going to look for h...原创 2019-05-30 19:57:21 · 287 阅读 · 0 评论 -
The 13th Chinese Northeast Collegiate Programming Contest (2019东北赛)
C. Line-line Intersectiontime limit per test6.0 smemory limit per test512 MBinputstandard inputoutputstandard outputThere arennlinesl1,l2,…,lnl1,l2,…,lnon the 2D-plane.Stari...原创 2019-05-31 11:18:25 · 15013 阅读 · 0 评论