码迷,mamicode.com
首页 >  
搜索关键字:计算几何    ( 1219个结果
【kuangbin专题】计算几何基础(极角相关)
【POJ 1696】 Space Ants 【题目大意】 给定多个点,对他们按照下面的规则排序,每个都在前一个点组成的左边,并且连线不相交(典型如图) 【题目分析】 不断进行极角排序,不断选取一定区域内最符合要求的解 【代码】 1 #include<cstdio> 2 #include<iostre ...
分类:其他好文   时间:2019-10-07 19:49:01    阅读次数:106
Angle Beats Gym - 102361A(计算几何)
Angle Beats $$ Time Limit: 4000 ms \quad Memory Limit: 1048576 kB $$ 题意 给出 $n$ 个初始点以及 $q$ 次询问,每次询问给出一个询问点 $Q$,求包括 $Q$ 点的直角三角形有多少个。保证 $n+q$ 个点都不重复。 思路 ...
分类:其他好文   时间:2019-10-07 18:01:04    阅读次数:203
算法学习:计算几何基础
【定义】 【极角】极坐标系中的phi,对于直线来说可以直接看成斜率,因为斜率也可以表示为角度 计算几何是运用计算机中的值和代码去模拟真实的几何运算过程,所以需要先创建相对应的元素,而最基本的元素就是点,而点能够表示二维空间内的位置 同在二维空间,点和向量的储存方式类似(但是实际意义大不相同) 通过重 ...
分类:编程语言   时间:2019-10-06 13:35:23    阅读次数:78
计算几何-球和直线交点
如果要求球和线段交点的话,再判一下点是否在线段上即可。 ...
分类:其他好文   时间:2019-10-06 11:45:35    阅读次数:89
2018 ICPC Asia Singapore Regional A. Largest Triangle (计算几何)
题目链接: "Kattis largesttriangle" Description Given $N$ points on a $2$ dimensional space, determine the area of the largest triangle that can be formed ...
分类:其他好文   时间:2019-10-06 00:52:11    阅读次数:345
计算几何初步(刷蓝书)
头文件 #include<bits/stdc++.h> #define max(a,b) (a>b?a:b) #define min(a,b) (a<b?a:b) using namespace std; typedef long long ll; const int maxn = 1e3+7; c ...
分类:其他好文   时间:2019-10-03 22:14:59    阅读次数:136
计算几何--二维几何基础练习
内容参考书籍——《算法竞赛入门经典训练指南》 例题1 题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2119 莫利定理(Morley's the ...
分类:其他好文   时间:2019-09-27 01:40:50    阅读次数:131
计算几何--二维几何常用算法
内容参考书籍——《算法竞赛入门经典训练指南》 在程序中,用顶点数组表示多边形,其中各个顶点按照逆时针顺序排列。 判断点是否在多边形内。采用转角法,基本思想是计算多边形相对于判定点转了多少度,具体来说,将多边形每条边的转角加起来,如果是360°,说明在多边形内;如果是0°,说明在多边形如果是180°则 ...
分类:编程语言   时间:2019-09-26 00:29:34    阅读次数:137
HDU 6242 Geometry Problem(计算几何 + 随机化)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6242 思路:当 n == 1 时 任取一点 p 作为圆心即可。 n >= 2 && n < 5 时 此时有可能出现所有点共线,所以取任意俩点间中点作为圆的圆心。 n >= 5 保证了有解。所以不可能有所 ...
分类:其他好文   时间:2019-09-22 19:38:47    阅读次数:107
Codeforces Round #587 C. White Sheet(思维+计算几何)
传送门 ?题意 先给一个白矩阵,再两个黑矩阵 如果两个黑矩阵能把白矩阵包含,则输出NO 否则输出YES ?思路 计算几何题还是思维题呢? 想起了上初中高中做几何求面积的题 这个就类似于那样 包含的话分两种情况讨论,其他的不包含 ①白矩形在一个黑矩形内部 这种情况直接判断边界就可以 ②白矩形在两个黑矩 ...
分类:其他好文   时间:2019-09-22 12:33:30    阅读次数:106
1219条   上一页 1 ... 5 6 7 8 9 ... 122 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!