binwin20

蓓蕾一般默默地等待,夕阳一般遥遥地注目。

ZOJ 3728 Collision (计算几何)

刚开始没看清题意,求的是时间。我求长度了。wa了两次。悲剧。 #pragma comment(linker, "/STACK:1024000000,1024000000") #include #include #include #include #include #...

2013-11-24 18:54:32

阅读数:912

评论数:0

HDU 1411 校庆神秘建筑 (求四面体体积)

直接用欧拉四面体体积公式 多case啊,题目没有明确说明,害我wa了好几次。 /************************************ * Author : binwin20 * * Blog : blog.csdn.net/...

2013-11-07 20:48:07

阅读数:1331

评论数:0

HDU 1086 You can Solve a Geometry Problem too(求线段交点数)

好长时间没有写博客了,来一道水题练练手。 /************************************ * Author : binwin20 * * Blog : blog.csdn.net/binwin20 * **********...

2013-11-07 18:46:08

阅读数:961

评论数:0

LightOJ 1203 - Guarding Bananas

题意:给定n个点,求从其中一个点看其他所有点的张角的最小值..求凸包就行了..可是我用的时间0.2+s,排倒数了,,难道有其他解法???还是因为我使用了map? #include #include #include #include #include #include #in...

2013-06-03 20:22:55

阅读数:640

评论数:0

LightOJ 1418 - Trees on My Island (Pick`s theorem)

题意:给定多边形,求多边形内整数点的个数;用pick公式。以前做过的题,还是wa了好多次,彩笔伤不起。 #include #include #include #include #include #include #include #include #define LL long ...

2013-06-01 18:37:09

阅读数:647

评论数:0

nyistOJ 游戏AOE技能分析(1)自杀还是他杀?beta (计算几何)

抄模版1A #include #include #include #include #include #include #include #include #define LL long long #define DB double using namespace std; c...

2013-05-29 11:14:33

阅读数:771

评论数:0

LightOJ 1378 - The Falling Circle(几何)

被这题卡了一个月。。因为没有看清题目。。圆在斜线上的速度是角速度为1.我一直以为是一样的速度。。。。。 英语这么挫。过阵子怎么找工作啊。。。 代码: #include #include #include #include #include #include #include #...

2013-05-28 15:16:41

阅读数:1120

评论数:1

lightoj 1383 - Underwater Snipers

#include #include #include #include #include #include #include #include #define LL long long #define DB double using namespace ...

2013-04-28 09:59:43

阅读数:576

评论数:0

lightOJ 1366 Pair of Touching Circles

枚举圆心的相对坐标,看他们间的距离是否为整数。若是整数则枚举1~(length-1) 的半径。看要多大的矩形能容纳这两个圆。然后在大矩形中找有几个这样的矩形。 貌似两个圆形不在水平线或者竖直线上的情况很少,列出来存在数组中,减少两次循环花的时间会更少。 #include #inclu...

2013-04-26 19:33:48

阅读数:977

评论数:0

codeforces 2 C. Commentator problem(模拟退火)

题意:找一个点使这个点使这个点看三个圆的角度大小一样。 思路:模拟退火。初始化条件实在太难控制了。郁闷郁闷。 #include #include #include #include #include #include #include #include #include ...

2013-04-08 20:29:36

阅读数:841

评论数:0

URAL 1436. Billboard(计算几何)

题意:给定一条线段,问从x轴上看这条线段的最大角度是多少。 三分枚举就ok了。。。。好纠结啊。。。应该分两段枚举。分别是线段的延长线与x轴的交点到负无穷。到正无穷。 应为坐标值小于1000可以证明x轴上的看点坐标小于2000. #include #include #include...

2013-04-08 17:24:32

阅读数:983

评论数:0

1659. Regular Triangles(计算几何)

题意:给定一个等边三角形,求三角形里面三个点和三角形外的三个点,使其中的点组成的等边三角形不少于9个。 思路:让里面的三角形中的一个点在中心,然后使外面的点与给定的点和中心点构成等边三角形,,三角形个数正好是9个。 #include #include #include #...

2013-04-04 11:24:20

阅读数:546

评论数:0

URAL 1600 Airport

题意: 有n个飞机,都有自己的初始位置和行驶方向,问第一次距离小于d的时间,和这两架飞机。 思路:三分+二分 枚举任意两个飞机,在0-INF三分找最近的时间tmp,在0-tmp找距离为d的时间。 #include #include #include #include #include...

2013-04-04 09:56:31

阅读数:510

评论数:0

URAL 1489 Points on a Parallelepiped

题意:把一个平面图形转成立体图形,求其中两点的距离。 脑残了, 中间的A,B表示的边看错了。。没有注意边界,没有加EPS。。 改的时候不仔细又wa了好多次。。 思路:一个面一个面判断就行了。。 #include #include #include #include #incl...

2013-03-31 17:08:28

阅读数:517

评论数:0

HDU 4445 Crazy Tank(枚举角度)

#include #include #include #include #include #include #include using namespace std; double h,l1,l2,r1,r2; const double PI = acos(-1.0); int n;...

2012-11-14 20:10:04

阅读数:576

评论数:0

POJ 2451 Uyuw's Concert(半平面交)

这题没有模版真的写不出代码来。于是可耻的找了一份代码修改一下成了模版。。 #include #include #include #include #include #include #include using namespace std; #define EPS 1e-...

2012-11-02 21:08:18

阅读数:643

评论数:0

POJ 1279 Art Gallery(半平面交)

题意:求多边形核的面积; 思路:求所有的核心,再求凸包,在求面积。。。没用半平面交的模版。数据水了。 #include #include #include #include #include #include #include #include using namesp...

2012-11-01 21:44:49

阅读数:432

评论数:0

POJ 3130 How I Mathematician Wonder What You Are!

题意:同poj3335 只是顺序不同。。。 #include #include #include #include #include #include #include using namespace std; const double INF = 1e20; const dou...

2012-11-01 19:24:08

阅读数:325

评论数:0

POJ 3335 Rotating Scoreboard

题意:求多边形内是否存在一点,使该点能看到每一个边上的点: 思路:判断多边形是否存在核,求任意两个能相交边的交点,判断该交点是否在多边形内;;; #include #include #include #include #include #include #include ...

2012-10-31 20:04:01

阅读数:608

评论数:0

POJ 1265 Area(多边形内坐标点,边的的个数)

题意:求给定的多边形的内部点的个数,边上的点的个数。及面积 思路:多边形内的坐标点的个数:PICK公式:S=I+E/2-1  S,面积,I多边形的内坐标点的个数,E多边形的边上坐标点的个数。 线段的端点在坐标点上,其经过的坐标点的个数:GCD(dx,dy)+1; #include ...

2012-10-30 22:26:53

阅读数:615

评论数:0

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