- 博客(14)
- 收藏
- 关注
RSS订阅原创 POJ 1265 Area pick公式
题目描述：http://poj.org/problem?id=1265 解题思路： 求一个顶点都在整数点上的多边形的面积。 题目中已经提示了多边形的面积A、多边形内的格点I与多边形边上的整点数E存在特殊的关系。然后在纸上枚举几个多边形算一算就能发现A = 0.5E + I - 1。这实际上就是pick公式。具体证明不说了。
2014-11-28 17:10:57
276
原创 POJ 1654 Area 有向面积
题目描述：http://poj.org/problem?id=1654 解题思路： 利用叉积的性质计算三角形面积然后相加。多边形不要求一定是凸多边形，因为叉积计算出的是有向面积，带有正负号，凹下的部分会自动减去。 /* * 2014.11.10 * Problem: 1654 * Memory: 932K Time: 63MS * Language: C++ Res
2014-11-28 16:52:16
294
原创 POJ 3348 Cows 求凸包面积
题目描述：http://poj.org/problem?id=3348 解题思路：先求凸包然后求面积。 /* * 2014.11.28 * Problem: 3348 * Memory: 180K Time: 16MS * Language: C++ Result: Accepted * */ #include "iostream" #include "cma
2014-11-28 10:36:00
275
原创 POJ 1755 Triathlon 判断不等式有解+半平面的交
题目描述：http://poj.org/problem?id=1755 解题思路： 假设一个队员的
2014-11-22 09:34:32
319
原创 POJ 3525 Most Distant Point from the Sea 二分+内推+半平面交
题目描述：http://poj.org/problem?id=3525 解题思路：
2014-11-19 12:28:25
349
原创 POJ 3335 Rotating Scoreboard 半平面的交
题目描述：http://poj.org/problem?id=3335 解题思路： 把多边形的每条边看做一条直线，只有直线一侧的区域是
2014-11-16 10:10:13
425
原创 POJ 2653 Pick-up sticks 判断线段相交
题目描述：http://poj.org/problem?id=2653 解题思路： 无非是判断线段
2014-11-11 12:30:58
243
原创 POJ 1269 Intersecting Lines 判断直线相交
#include "stdio.h" #include "math.h" #define EPS 1e-8 struct point { double x, y; }; struct line { struct point a, b; }; double xProduct(struct point a, struct point b) { return a.x*b.y - a.y*b.x
2014-11-11 11:01:10
296
原创 POJ 2074 Line of Sight 直线相交+线段覆盖
题目描述： http://poj.org/problem?id=2074 题目大意：
2014-11-09 19:48:20
659
原创 POJ 1873 The Fortified Forest 计算凸包
题目描述：http://poj.org/problem?id=1873 题目大意： 一片森林中有n棵树，现在需要砍掉其中的一些树做成围栏把剩下的树围起来。给定每棵树的(x,y)坐标、价值和砍掉之后能做成围栏的长度。找到最优的一种可行方案使得砍掉的树的价值最小。如果两种方案砍掉树的价值相同，则选择砍掉数目数量少的哪一个方案。 多组数据，2 解题思路： 看到n的范围马上想到枚举。枚举每棵树
2014-11-09 08:06:16
379
原创 POJ 1228 Grandpa's Estate 计算凸包+判断点在线段上
题目链接：http://poj.org/problem?id=1228
2014-11-08 21:43:21
540
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人