POJ 3340

http://poj.org/problem?id=3304 求多条的线段的投影是否有公共部分 如果存在一条直线与所有线段相交,则所有的线段的投影有公共部分 枚举所有的端点,即枚举直线     然后枚举所有线段看是否存在所有相交的情况 若存在,则直接跳出,否则接着枚举直线

2011-08-13 16:41:37

阅读数:333

评论数:0

UVALive 4807

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=4807 求最多有多少点共圆 先枚举两个点,再枚举第三个点,求出外心 对外心排序,求外心相同最多有多少个 #include #includ

2011-08-13 15:08:10

阅读数:346

评论数:0

POJ 1410

http://poj.org/problem?id=1410 判断线段是否与矩形相交(在矩形内也算相交) 只需判断线段是否与矩形的边相交 再判断线段是否在矩形内 #include #include #include #include #include #defi

2011-08-13 09:53:02

阅读数:437

评论数:0

POJ 1269

http://poj.org/problem?id=1269 求直线是否相交 相交输出交点 共线输出LINE #include #include #include #include #include #define eps 1e-8 using namesp

2011-08-13 09:39:55

阅读数:833

评论数:1

POJ 1265

http://poj.org/problem?id=1265 求 多边形内部整点的个数   边上整点数   多边形的面积 公式: S = I + E/2 - 1; S 表示多边形面积    I 表示边上整点的个数    E表示多边形内部整点的个数 某条边的整点个数 gcd

2011-08-13 09:32:33

阅读数:499

评论数:0

POJ 1118

http://poj.org/problem?id=1118 求最多有多少个点共线 枚举一个点,看与这个点斜率相同的点最多有多少个,再取最大值 #include #include #include #include #include #define M 1000

2011-08-13 09:15:52

阅读数:649

评论数: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

阅读数:331

评论数:0

POJ 2178 求凸包

http://poj.org/problem?id=2187 求凸包 #include #include #include #define M 50001 using namespace std; struct point { int x; int y

2011-08-12 12:23:22

阅读数:436

评论数:0

HDU 2036 求多边形面积

http://acm.hdu.edu.cn/showproblem.php?pid=2036 /*o为坐标原点,向量OA叉乘向量OB的一半就是三角形OAB的面积 且面积有方向,若向量OB在向量OA的顺时针方向,面积为负,顺时针方向 则为正。将所有以原点为起点的向量依次叉乘,

2011-08-07 19:58:27

阅读数:671

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭