UVa 12301 An Angular Puzzle 平面角度计算

最新推荐文章于 2024-04-14 09:53:38 发布

奇怪的猪猪

最新推荐文章于 2024-04-14 09:53:38 发布

阅读量549

点赞数

分类专栏： ACM_计算几何

本文链接：https://blog.csdn.net/jingqi814/article/details/23402403

版权

该博客介绍了如何解决UVa 12301编程题，通过建立坐标系并以A(0,0)，B(0,1)为基准，运用角度计算模板来求解问题。内容包括具体计算方法和代码实现。" 106273069,9070798,Qt编程：文本流与数据流操作详解,"['Qt开发', 'C++', '数据处理', '文件操作', '编程语言']

摘要由CSDN通过智能技术生成

题目地址：pdf版本

直接建立坐标系，设A（0，0） B（0，1）然后就是利用模板进行计算了。

代码：

#include<iostream>
#include<cmath>
#include<cstdio>
#include<algorithm>
const double eps=1e-10;
const double PI=acos(-1);

using namespace std;


struct Point{
    double x;
    double y;
    Point(double x=0,double y=0):x(x),y(y){}
    void operator<<(Point &A) {cout<<A.x<<' '<<A.y<<endl;}
};

int dcmp(double x)  {return (x>eps)-(x<-eps); }

typedef  Point  Vector;

Vector  operator +(Vector A,Vector B) { return Vector(A.x+B.x,A.y+B.y);}

Vector  operator -(Vector A,Vector B) { return Vector(A.x-B.x,A.y-B.y); }

Vector  operator *(Vector A,double p) { return Vector(A.x*p,A.y*p);  }

Vector  oper