![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
文章平均质量分 94
PF_DL
这个作者很懒,什么都没留下…
展开
-
3rd. 【计算几何】直线与直线相交
直线与直线相交 【题目描述】: 给出两条直线(每条直线给出其上两个点),要求判断出这两条直线的关系:平行,同线或相交。如果相交还要求出交点坐标。 【输入描述】: 第一行一个数T,表示T组数据; 每组数据输入一行,8个数,分别表示ax,ay,bx,by,cx,cy,dx,dy,四个点的横纵坐标,其中前两个点表示一条直线,后两个点表示另一条直线。 【输出描述】: 对于每组数据原创 2017-06-22 13:40:15 · 564 阅读 · 0 评论 -
8th 【计算几何】凸包
凸包 【题目描述】: 平面上的N个点,求一个包含所有点的最小的凸多边形,这就是凸包问题了。这可以形象地想成这样:在地上放置一些不可移动的木桩,用一根绳子把他们尽量紧地圈起来,并且为凸边形,这就是凸包了。 【输入描述】: 第一行一个N,表示平面上的点数。 以下N行,每行一个x和y,表示一个点的横坐标和纵坐标。 【输出描述】: 输出最少的点形成的凸多边形,第一原创 2017-06-28 22:55:09 · 265 阅读 · 0 评论 -
9th 【凸包&&计算几何】最远点对
最远点对 【题目描述】: 给定平面上N个点的坐标,找出距离最远的两个点。 【输入描述】: 第一行一个N,表示平面上的点数。 以下N行,每行一个x和y,表示一个点的横坐标和纵坐标。 【输出描述】: 仅输出最远点对的距离,精确到小数点后两位。 【样例输入】: 8 2720 -443 46 -2422 -2077 -1346 4520 -4963 -17原创 2017-06-29 10:35:12 · 346 阅读 · 0 评论