![](https://img-blog.csdnimg.cn/20190927151053287.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
计算几何
计算几何
pm12137
这个作者很懒,什么都没留下…
展开
-
Star(锐角三角形)
题意:给定n个点,判断能够形成的锐角三角形的个数 链接:http://acm.hust.edu.cn/vjudge/contest/122823#problem/I思路:暴力枚举,任意两边的平方和大于第三边代码:#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <string原创 2016-07-22 10:57:44 · 625 阅读 · 0 评论 -
凸包问题(模板)
Andrew算法模板:具体实现: 1.把所有点按照x从小到大进行排序 (x同则y用y进行排序) 2.删除重复序列后得到序列p1,p2.。。, 3.让后把p1 p2放入凸包中 从p3开始。当新点在凸包“前进”方向的左边时继续,否则依此删除最近加入凸包的点 直到新点在左边 这个算法你可以理解为逆时针画圆 每次半个圆int Cross(point A,point B)//叉积 {原创 2016-08-11 11:22:19 · 298 阅读 · 0 评论 -
Naive and Silly Muggles(判断钝角与三点共园)
题意:给出四点,前三点都在圆上或者圆内,判断第四点是否在圆上或者圆内。链接:HDU 4720代码:#include <cstdio> #include <cstring> #include <cmath> #include <algorithm> #include <iostream> using namespace std; struct point { double x, y; } a[原创 2016-08-24 11:52:05 · 420 阅读 · 0 评论 -
占点游戏(数学)
Problem B: 占点游戏Maple在一个无限展开的只有整数点的二维平面上找到两个点,由TMK和Maple分别操控这两个点,两人轮流操作,每一次操作中TMK或Maple可以把他的点移动一格到上、下、左、右四个方向,当TMK操作时,移动到的这个点会被染成红色,而当Maple操作时,移动到的这个点会被染成蓝色,需要注意的是,两个起始时的两个点也都会被染上相应的颜色,而当任一人走到已经染了不同颜色的点原创 2017-03-31 08:54:23 · 514 阅读 · 0 评论