计算几何
文章平均质量分 64
YDYKL
这个作者很懒,什么都没留下…
展开
-
HDU 2036 求多边形面积
http://acm.hdu.edu.cn/showproblem.php?pid=2036/*o为坐标原点,向量OA叉乘向量OB的一半就是三角形OAB的面积且面积有方向,若向量OB在向量OA的顺时针方向,面积为负,顺时针方向则为正。将所有以原点为起点的向量依次叉乘,原创 2011-08-07 19:58:27 · 809 阅读 · 0 评论 -
POJ 2178 求凸包
http://poj.org/problem?id=2187求凸包#include#include#include#define M 50001using namespace std;struct point{ int x; int y原创 2011-08-12 12:23:22 · 586 阅读 · 0 评论 -
POJ 1269
http://poj.org/problem?id=1269求直线是否相交 相交输出交点共线输出LINE#include#include#include#include#include#define eps 1e-8using namesp原创 2011-08-13 09:39:55 · 1109 阅读 · 1 评论 -
POJ 1410
http://poj.org/problem?id=1410判断线段是否与矩形相交(在矩形内也算相交)只需判断线段是否与矩形的边相交再判断线段是否在矩形内#include#include#include#include#include#defi原创 2011-08-13 09:53:02 · 599 阅读 · 0 评论 -
POJ 1113
http://poj.org/problem?id=1113求离多边形的距离至少为L的多边形的最小周长先求凸包#include#include#include#include#define eps 1e-8#define PI 3.1415926原创 2011-08-13 09:13:28 · 485 阅读 · 0 评论 -
POJ 1118
http://poj.org/problem?id=1118求最多有多少个点共线枚举一个点,看与这个点斜率相同的点最多有多少个,再取最大值#include#include#include#include#include#define M 1000原创 2011-08-13 09:15:52 · 775 阅读 · 0 评论 -
POJ 1265
http://poj.org/problem?id=1265求 多边形内部整点的个数 边上整点数 多边形的面积公式: S = I + E/2 - 1;S 表示多边形面积 I 表示边上整点的个数 E表示多边形内部整点的个数某条边的整点个数 gcd原创 2011-08-13 09:32:33 · 668 阅读 · 0 评论 -
UVALive 4807
http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=4807求最多有多少点共圆先枚举两个点,再枚举第三个点,求出外心对外心排序,求外心相同最多有多少个#include#includ原创 2011-08-13 15:08:10 · 486 阅读 · 0 评论 -
POJ 3340
http://poj.org/problem?id=3304求多条的线段的投影是否有公共部分如果存在一条直线与所有线段相交,则所有的线段的投影有公共部分枚举所有的端点,即枚举直线 然后枚举所有线段看是否存在所有相交的情况若存在,则直接跳出,否则接着枚举直线原创 2011-08-13 16:41:37 · 467 阅读 · 0 评论