计算几何
余西子
这个作者很懒,什么都没留下…
展开
-
HDU 6325 Interstellar Travel 水平排序求凸包
Problem G. Interstellar Travel Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 1776 Accepted Submission(s): 459 Problem ...原创 2018-08-24 19:00:33 · 154 阅读 · 0 评论 -
G - Rendezvous on a Tetrahedron UVALive - 8372 计算几何 立体转平面
题目链接:https://vj.e949.cn/f376bdaed6c2100cb7a5b94c3cb00e3d?v=1542418343 题意: 给你一个单位长度的四面体,两只蜗牛同时从顶点A开始爬,告诉你它会向哪边爬以及与哪条边的夹角为多少,告诉你爬行的长度,问你最后这两只蜗牛是否再同一个平面上。 做法: 和队友的讨论出真知啊!感慨一下。 ...原创 2018-11-23 21:35:51 · 215 阅读 · 0 评论 -
2018 ACM-ICPC, Syrian Collegiate Programming Contest I. Rise of the Robots 最小圆覆盖 模板
题目链接:http://codeforces.com/gym/102006/problem/I 题意: 一个机器人要移动n次,每次移动的路径已知,告诉你桌子的大小和机器人的大小,问你不让机器人移动出桌子的初始位置在哪里。 做法: 因为没有完全确定就不说了 留个板子就好、 #include<bits/stdc++.h> using ...原创 2019-04-14 20:11:16 · 258 阅读 · 0 评论 -
2019牛客暑期多校训练营(第五场) three points 1 计算几何
题目链接:https://ac.nowcoder.com/acm/contest/885/I 题意: 给你五个值w,h,a,b,c.现在要你在二维平面坐标上找三个点X,Y,Z。要求,X和Y之间的距离为a,X和Z之间的距离为b,Y和Z之间的距离为c。所有三个坐标的横坐标不能超过w,纵坐标不能超过h。给出的数据保证一定有解,要你求出这三个点的坐标。(坐标可以为实数) 做法:...原创 2019-08-01 20:07:28 · 305 阅读 · 0 评论 -
2019牛客暑期多校训练营(第十场)G Road Construction 不算几何的思维几何
题目链接: https://ac.nowcoder.com/acm/contest/890/G 题意: 给你300个二维平面上的点,要你找出一条直线使得,所有点到这条直线的最小距离最大,要你输出这个最大的最小距离。 做法: 这道题在题解里面给出了一个“优美”的结论: 最优的直线一定平行或垂直于两个点的连线。 这是为什么呢,我们考虑这个最短的距离mindismindismindis,如果只是和一个点...原创 2019-08-17 20:14:36 · 489 阅读 · 0 评论