ACM[计算几何]
sevenster
= = 水男
展开
-
计算几何 线段的各种情况 [好题]
队内比赛又悲剧了,咱们队各种不在状态啊~ 我悲剧的计算几何就这么悲催咯~ 不过是个好题,可以用来做模板了。线段相交分为几种情况,1不相交,2,重叠,3相交端点在线上,4相交端点不在线上。为什么还是这么弱啊~~ 和我不想编代码有关系!加油啊~狐狸#include#原创 2011-09-08 23:48:34 · 632 阅读 · 0 评论 -
POJ 2002 Square 计算几何
一道水题,关键是要敢做....枚举两个点,做直线,作为正方形的一条边,然后由一条边可以确定另外的两个点。可以形成两个正方形,再用二分查找找出这两个点是否存在,若存在则方形个数++。最后答案除以4就可以了。时间不怎么好2844ms... 等会儿多用几种方法优化一下....#include#include#include#include#includeusing namespace原创 2012-03-19 16:15:04 · 539 阅读 · 0 评论 -
POJ 2624 简单计算几何
第一次用运算符重载,代码清晰多了。已知两边,求组成平行四边形的第4点。运用向量相加性质。有trick,公共点不一定是给出的第二点和第三点,自行判断。/************************ *Creater:Sevenster * *Time:2012.08.01 12:05 * *PID:POJ 2624 * ***************原创 2012-08-01 12:37:59 · 751 阅读 · 0 评论 -
托勒密定理 圆的内接四边形
摘自维基百科:在数学中,托勒密定理是欧几里得几何学中的一个关于四边形的定理。托勒密定理指出凸四边形两组对边乘积之和不小于两条对角线的乘积,等号当且仅当四边形为圆内接四边形,或退化为直线取得(这时也称为欧拉定理)。狭义的托勒密定理也可以叙述为:圆内接凸四边形两对对边乘积的和等于两条对角线的乘积。它的逆定理也是成立的:若一个凸四边形两对对边乘积的和等于两条对角线的乘积,则这个凸四边形内接于转载 2012-08-03 12:50:06 · 4953 阅读 · 0 评论 -
[计算几何]平面空间点旋转坐标变换
下班在写....原创 2012-07-24 14:10:16 · 1756 阅读 · 1 评论 -
POJ 1444 计算几何趣题
求长方体上两点表面距离。用到了比较神奇的递归,很有趣。学习之。将1点旋转至XOY平面,再用递归四面展开,限制步数,得到最近的距离。/********************* * Creater:Sevenster * * Time:2012.07.31 13:28 * * PID:POJ 1444 * *********************/#include原创 2012-07-31 13:27:40 · 899 阅读 · 1 评论 -
POJ 2007 计算几何水题
大意是说将凸多边形顶点按逆时针排序,起点是原点且没有第二象限的点。水之..../*********************** *Creator:Sevenster * *Time:2012.08.01 13:47* *PID:POJ 2007 * ***********************/#include#include#include#def原创 2012-08-01 14:03:21 · 581 阅读 · 0 评论 -
一道吓人的水题 HDU 1140
题目意思很吓人。经过分析之后就变成了一道比大小的题目... 囧~#include#includeusing namespace std;class Point3D{public: double x,y,z; Point3D( double a=0,double b=0,double c=0 ){ x=a; y=b; z=c; }}A[111]原创 2012-08-26 21:39:42 · 783 阅读 · 0 评论 -
POJ 1408 渣渣计算几何
第一次在ubuntu下写程序,鼓捣了N久终于可以写东西了.从安装操作系统,编译软件,编译环境...感觉自己弱成渣渣了... 一道水题 调了N久...各种悲催..#include#include#include#include#includeusing namespace std;struct Point2D{ double x,y; }mesh[33][3原创 2012-10-15 00:30:26 · 1091 阅读 · 0 评论