码迷,mamicode.com
首页 >  
搜索关键字:计算几何    ( 1219个结果
【2019.09.21】ICPC Latin American Regional-2017
提交地址:https://codeforces.com/gym/101889 解题数:6/13 题目: A: B: C: D: E: F: G: H: I: J: K: L: M: 感觉整场下来自己的贡献很低,A题看了题解是道比较综合的算法题,不只包含计算几何的内容,防ak的,暂不补。计算几何学了皮 ...
分类:其他好文   时间:2019-09-22 01:50:39    阅读次数:88
P2586 [ZJOI2008]杀蚂蚁
传送门 快乐模拟,修身养性 代码长度其实还好,主要是细节多 只要知道一些计算几何基础知识即可快乐模拟,按着题目要求一步步实现就行啦 注意仔细读题,蚂蚁每 $5$ 秒乱走一次的时候是只要能走就走了,不一定要信息素最多 还有因为炮台是同时打的,所以目标要提前选好,就算某只蚂蚁被打成负血了,还是会继续被打 ...
分类:其他好文   时间:2019-09-02 09:50:15    阅读次数:62
计算几何
1 const double eps=1e-10; 2 const double PI=acos(-1.0); 3 using namespace std; 4 struct Point{ 5 double x; 6 double y; 7 Point(double x=0,double y=0):... ...
分类:其他好文   时间:2019-08-31 19:02:54    阅读次数:76
【改革春风吹满地 HDU - 2036 】【计算几何-----利用叉积计算多边形的面积】
利用叉积计算多边形的面积 我们都知道计算三角形的面积时可以用两个邻边对应向量积(叉积)的绝对值的一半表示,那么同样,对于多边形,我们可以以多边形上的一个点为源点,作过该点并且过多边形其他点中的某一个的多条射线,这样就可以把该多边形变为多个三角形,然后利用叉积求面积即可。 不过要注意,对于三角形可以简 ...
分类:其他好文   时间:2019-08-24 18:21:38    阅读次数:89
HDU 6697 Closest Pair of Segments (计算几何 暴力)
2019 杭电多校 10 1007 题目链接: "HDU 6697" 比赛链接: "2019 Multi University Training Contest 10" Problem Description The closest pair of points problem is a well ...
分类:其他好文   时间:2019-08-24 15:39:23    阅读次数:109
ZROI 19.08.02 计算几何
1.向量基础知识 $atan2$可以求极角,但是不是特别精确,在坐标接近$10^{9}$时会出锅,安全的做法是叉积。 旋转、反射和平移等都可以抽象为矩阵,即,它们可以复合。(需要一些必修四知识) 给一个序列,每个位置表示旋转、反射、平移中的一种,求$(x,y)$经过序列$[l,r]$的点。 线段树维 ...
分类:其他好文   时间:2019-08-19 09:41:07    阅读次数:125
知识点 - 计算几何基础
知识点 计算几何基础 讲义 点 我们把点 $\mathbf r$ 看成从 $\mathbf 0$ 到 $\mathbf r$的向量 $\vec{\mathbf r}$ 点乘 1. $\mathbf a \cdot \mathbf b = \mathbf b \cdot \mathbf a$ 2. $ ...
分类:其他好文   时间:2019-08-17 21:37:16    阅读次数:74
20190817-涪
题目是瞎写的。 “内个,先看下凸包啊。” “凸?包?” 然后就开始考试了。 话说在0817考试,一个完美的质数 考试过程: 先看T1,觉得像个计算几何。 然后是T2,觉得好像可做,逆序对?DP? T3,一眼看去好像可打暴力。 开始做T1了。 写写画画,在图里画凸包。一片混乱。 最后仿佛想到了一个错解 ...
分类:其他好文   时间:2019-08-17 14:38:38    阅读次数:93
计算几何板子
struct node{ double x,y; }; node a,b,c; //求两个点之间的长度 double len(node a,node b) { double tmp = sqrt((a.x - b.x) * (a.x - b.x) + (a.y - b.y) * (a.y - b.y... ...
分类:其他好文   时间:2019-08-16 00:29:53    阅读次数:89
hdu多校第五场1004 (hdu6627) equation 1 计算几何
题意: 给你一个C,再给你n组a,b,让你求x取什么值的时候,$ \sum_{i=1}^n |a_i*x+b_i| =C $,要求求出解的个数,并用最简分数从小到大表示,如果有无穷多解,输出-1. 题解: 其实这些方程就是在平面上的一组曲线,都是V形的,最低点都在x轴上,求出所有的零点,以这个零点从 ...
分类:其他好文   时间:2019-08-06 15:46:00    阅读次数:90
1219条   上一页 1 ... 6 7 8 9 10 ... 122 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!