计算几何
关注
分享
扫一扫
文章平均质量分 66
Just_JK
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Educational Codeforces Round 41 (Rated for Div. 2)D. Pair Of Lines(凸包)
D. Pair Of Linestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given n points on Cartesian plane. Every point is a lattice point (i. e. b...原创 2018-04-12 13:56:49 · 143 阅读 · 0 评论 -
2018-2019 ACM-ICPC, Asia East Continent Finals F. Interstellar … Fantasy(几何)
F. Interstellar … Fantasytime limit per test1.0 smemory limit per test256 MBinputstandard inputoutputstandard outputUnfortunately, the boy finally got bankrupt. Looking at his recedi...原创 2019-01-12 10:44:59 · 1501 阅读 · 0 评论 -
EOJ Monthly 2018.11 C 租房(几何数学)
C. 租房单测试点时限: 1.0 秒内存限制: 512 MB你女朋友最近双不理你了。这一定是因为你上个月没有去和她约会。异地恋实在是太辛苦了，浦西到浦东的距离，对于你来说，就像是上海到香港的距离。曾有诗这样写道：世上最遥远的距离，不是生与死的距离，不是天各一方，而是我就站在你面前，你却不知道我爱你。为了减少每次看女朋友的路程，你决定选择租房，但是你有强迫症，要求租房所在...原创 2018-11-18 11:39:37 · 399 阅读 · 0 评论 -
2018-2019 ACM-ICPC, Asia Nanjing Regional Contest D - Country Meow(最小球覆盖——三分/模拟退火)
题目链接题意:给你n个点，让你在平面中找一个点，使得这个点到各个点的距离中的最大值最小，然后输出这个最大距离解析:南京赛的一道题目，一看以为是最小圆覆盖，但是有3个坐标，以为原理差不多结果就相差一个字，解法天差地别。这个是最小球覆盖的模板题。两种做法一种是三分，一种是模拟退火三分一般可以使用的原理是答案函数一般是凸函数或凹函数，只有一个最大值/最小值，如下图...原创 2018-11-19 17:30:26 · 623 阅读 · 0 评论 -
ACM-ICPC 2018 沈阳赛区网络预赛 E. The cake is a lie(最小圆覆盖)
题目链接解析：最小圆覆盖模板+二分答案详解博客知乎讲解∠1是phi∠2是theta按逆时针来算角度的#include <cstdio>#include <algorithm>#include <cstring>#include <cmath>using namespace std;#define Mn ...原创 2018-09-29 11:21:31 · 473 阅读 · 0 评论 -
HDU 6325 Problem G. Interstellar Travel(凸包)
题目链接Problem G. Interstellar TravelTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1199 Accepted Submission(s): 283Problem Descriptio...原创 2018-08-01 09:21:02 · 424 阅读 · 0 评论 -
hdu6055Regular polygon(暴力枚举)
Regular polygon Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1808 Accepted Submission(s): 709 Problem DescriptionOn a two-di...原创 2017-07-29 10:48:06 · 373 阅读 · 0 评论 -
hdu 6097 Mindis(几何反演)
MindisTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2598 Accepted Submission(s): 497Special Judge Problem DescriptionThe center co...原创 2017-08-12 19:28:59 · 334 阅读 · 0 评论 -
hdu Hard challenge (几何题)
Hard challenge Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1207 Accepted Submission(s): 495 Problem DescriptionThere are ...原创 2017-08-16 19:26:54 · 305 阅读 · 0 评论 -
计算几何小结
1.四色定理四色问题的内容是“任何一张地图只用四种颜色就能使具有共同边界的国家着上不同的颜色。”也就是说在不引起混淆的情况下一张地图只需四种颜色来标记就行。2.点积点：A（x1，y1），B（x2，y2）向量：向量AB=（ x2 - x1 , y2 - y1 ）= ( x , y );向量的模 |AB| = sqrt ( x*x+y*y );向量的点积： 结果为 x1*x2 + ...转载 2018-02-20 18:12:36 · 209 阅读 · 0 评论 -
牛客练习赛12 A 圆圆
点击打开链接 解析:通过向量的叉积的正负判断两矢量之间的顺逆时针关系若 a x b > 0表示a在b的顺时针方向上若 a x b < 0表示a在b的逆时针方向上若 a x b == 0表示a在b共线，但不确定方向是否相同 #include <bits/stdc++.h>using namespace std;const doubl...原创 2018-02-21 18:59:30 · 159 阅读 · 0 评论 -
牛客练习赛17 D 经纬度(数学题)
点击打开链接 解析:...不知道的公式，推出来的结果...，完全懵逼 #include <cstdio>#include <algorithm>#include <cstring>#include <cmath>using namespace std;typedef long long int ll;const do...原创 2018-05-05 11:50:30 · 374 阅读 · 0 评论 -
POJ 3525 Most Distant Point from the Sea(半平面交+凸多边形内切圆)
Most Distant Point from the SeaTime Limit: 5000MS Memory Limit: 65536K Total Submissions: 5786 Accepted: 2573 Special Judge DescriptionThe main land of Japan called Hon...转载 2018-05-27 15:39:43 · 256 阅读 · 0 评论 -
2018 ACM-ICPC 上海大都会赛 A Fruit Ninja(level 3)(几何随机)
题目链接题意:给你n个点，问你有没有一条直线，经过这n个点里的m个点，使得m/n>=x，解析:从1...n里面随机(rand()%n+1)取两个点，那么直线就确定了，然后再扫一遍n个点，计算这条直线的贡献，如果满足条件则输出Yes这个过程好像只要随机250次就能在1e4个点中找到答案，好像有些随机1000次的也能在5s之内过#include <bits/s...原创 2019-03-14 12:16:36 · 220 阅读 · 0 评论