
计算几何
文章平均质量分 67
ChasingWaves
这个作者很懒,什么都没留下…
展开
-
POJ 3301 Texas Trip 计算几何 三分法求极值点
题目链接:http://poj.org/problem?id=3301原创 2014-06-26 18:15:52 · 773 阅读 · 0 评论 -
Vector.h
#ifndef VECTOR_H_INCLUDED #define VECTOR_H_INCLUDED const double EPS = 1e-10; struct Vector { double x, y; Point(double x = 0, double y = 0) : x(x), y(y) {} Vector operator +(Vector A,原创 2014-09-16 16:07:25 · 655 阅读 · 0 评论 -
Line.h
#ifndef LINE_H_INCLUDED #define LINE_H_INCLUDED //#define Point Vector struct Line { Point P; Vector V; //直线的点向式表示 Line(Point P, Vector V) : P(P), V(V) {} Point intersectionOfTwoLin原创 2014-09-16 17:16:00 · 540 阅读 · 0 评论 -
hdu 4998 Rotate
给n次操作,每次操作为x, y, p即绕点(x,y)旋转p度,经过n次旋转后 相当于绕某个固定点旋转多少度,求固定点坐标和旋转度数。 思路: 很容易发现不管怎么旋转旋转度数相加就是最终度数(>=2*PI时减去2*PI就行了),那么咱们虚拟一个起始点,然后模拟旋转操作,最后得到一个虚拟终点,又虚拟起点和虚拟终点再加上旋转度数就能算出目标坐标了。原创 2014-10-02 16:33:49 · 450 阅读 · 0 评论