Processing math: 0%

随笔分类 -  08.数学 - (2)计算几何

摘要:题目链接:https://codeforces.com/gym/101606/problem/B 题解: 对于给出的 n 个点,先求这些点的凸包,然后用旋转卡壳求出凸包的宽度(Width (minimum width) of a convex polygon)即可。 旋转卡壳求凸包的宽度和求凸包 阅读全文
posted @ 2019-04-16 21:04 Dilthey 阅读(320) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://codeforces.com/gym/101606/problem/L 题解: 在同一条线上的所有蜥蜴,他们的斜率都是相通的,换句话说可以直接通过斜率将蜥蜴分组。 每一组即代表一条直线上的所有蜥蜴,再将这条直线以TV点为分界分成两条射线,这样每条射线上的蜥蜴,按距离TV从近 阅读全文
posted @ 2019-04-15 14:42 Dilthey 阅读(234) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://codeforces.com/gym/101873/problem/G 题意: 在点阵上,给出 N 个点的坐标(全部都是在格点上),将它们按顺序连接可以构成一个多边形,求该多边形内包含的格点的数目。 题解: 首先,根据皮克定理 $S = a + \frac{b}{2} - 阅读全文
posted @ 2018-10-29 23:26 Dilthey 阅读(800) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://poj.org/problem?id=2187 Time Limit: 3000MS Memory Limit: 65536K Description Bessie, Farmer John's prize cow, has just won first place in a 阅读全文
posted @ 2017-11-16 22:42 Dilthey 阅读(394) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://poj.org/problem?id=1066 Time Limit: 1000MS Memory Limit: 10000K Description Archeologists from the Antiquities and Curios Museum (ACM) hav 阅读全文
posted @ 2017-11-14 20:38 Dilthey 阅读(250) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://poj.org/problem?id=2653 Time Limit: 3000MS Memory Limit: 65536K Description Stan has n sticks of various length. He throws them one at a t 阅读全文
posted @ 2017-11-14 20:00 Dilthey 阅读(305) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://poj.org/problem?id=1556 Time Limit: 1000MS Memory Limit: 10000K Description You are to find the length of the shortest path through a cham 阅读全文
posted @ 2017-11-07 21:54 Dilthey 阅读(315) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://poj.org/problem?id=1269 Time Limit: 1000MS Memory Limit: 10000K Description We all know that a pair of distinct points on a plane defines 阅读全文
posted @ 2017-11-07 20:24 Dilthey 阅读(177) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://poj.org/problem?id=2398 Time Limit: 1000MS Memory Limit: 65536K Description Mom and dad have a problem: their child, Reza, never puts his 阅读全文
posted @ 2017-11-03 19:36 Dilthey 阅读(277) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://poj.org/problem?id=2318 Time Limit: 2000MS Memory Limit: 65536K Description Calculate the number of toys that land in each bin of a partit 阅读全文
posted @ 2017-11-01 16:41 Dilthey 阅读(365) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://cn.vjudge.net/problem/UVA-11168 题意: 给出平面上的n个点,求一条直线,使得所有的点在该直线的同一侧(可以在该直线上),并且所有点到该直线的距离和最小,输出该距离除以n; 题解: 显然最好能让越多的点在这条直线上就越好,但又要所有点满足在同侧 阅读全文
posted @ 2017-10-31 22:10 Dilthey 阅读(337) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://cn.vjudge.net/problem/UVA-12304 题意: 作为题目大合集,有以下一些要求: ①给出三角形三个点,求三角形外接圆,求外接圆的圆心和半径。 ②给出三角形三个点,求三角形内接圆,求内接圆的圆心和半径。 ③给出一个圆,和一个点,求过该点的圆的切线与x轴 阅读全文
posted @ 2017-10-30 22:38 Dilthey 阅读(648) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示