计算几何
文章平均质量分 80
ZJiaQ1994
这个作者很懒,什么都没留下…
展开
-
2015多校第一场1001 hdu 5298 Solid Geometry Homework
题意:很多圆球和平面把空间分成了多个区域,要求你给分布每个区域的点染色,使相邻的不同,有些点是已经给好颜色的(有时候没有),要求仅用两种颜色,然后输出被染色的点染了什么颜色。做法:实际上,暴力的按他在面或者球的哪一边,把点分成两类,然后二分图暴力染色,把冲突的情况判掉就好了#include #include #include #include using namespace s原创 2015-08-01 15:08:37 · 485 阅读 · 0 评论 -
2015多校第一场1008 hdu 5295 Unstable
题意:给定AB,BC,CD,DA距离,已经AB的中点E,CD的中点F的距离EF。给出一个合法的A,B,C,D坐标。做法:和题解一样。首先其中B,C两个点的坐标可以自己定,不妨设C为(0,0),B为(BC,0),然后从A点过F作A'令AF=A'F,由于对顶三角形的原因,A'C=AD。由于相似三角形的原因A'B=2*EF,已知两点坐标和三边长,可以求出A'的坐标。然后作点G,令向量GB=向量A'C原创 2015-07-29 20:45:17 · 638 阅读 · 0 评论 -
2015 ACM/ICPC Asia Regional Changchun Online 1012 hdu5448 Marisa’s Cake
Problem DescriptionToday is Marisa’s birthday and she is given a cake the shape of a convex polygon of n vertices. Furthermore, all the n vertices are all going to be on integer points of the原创 2015-09-15 19:30:24 · 481 阅读 · 0 评论 -
2015 浙江省赛C zoj3871 Convex Hull
Edward has n points on the plane. He picks a subset of points (at least three points), and defines the beauty of the subset as twice the area of corresponding convex hull. Edward wants to know summa原创 2015-09-15 18:05:23 · 1207 阅读 · 1 评论