POJ 1673 EXOCENTER OF A TRIANGLE(解三角形重心)
题目链接:http://poj.org/problem?id=1673
AC代码:
#include<cstdio> #include<cmath> #include<algorithm> #include<iostream> #include<cstring> using namespace std; typedef long long ll; const double eps = 1e-8; const double pi = acos(-1.0); int sgn(double x) {if(fabs(x) < eps) return 0;else return x < 0 ? -1 : 1; } struct Point{double x, y;Point(){}Point(double _x, double _y){x = _x, y = _y;}bool operator == (Point b) const{return sgn(x - b.x) == 0 && sgn(y - b.y) == 0;}bool operator < (Point b)const{return sgn(x - b.x) == 0 ? sgn(y - b.y < 0) : x < b.x;}Point operator - (const Point &b)const{return Point(x - b.x, y - b.y);}//²æ»ýdouble operator ^(const Point &b){return x * b.y - y * b.x;}//µã»ýdouble operator *(const Point &b){return x * b.x + y * b.y;}double len(){return hypot(x, y);}double len2(){return x * x + y * y;}double distant(Point p){return hypot(x - p.x, y - p.y);}Point operator + (const Point &b)const{return Point (x + b.x, y + b.y);}Point operator * (const double &k)const{return Point(x * k, y * k);}Point operator / (const double &k)const{return Point(x / k, y / k);}Point rotate(Point p, double angle){Point v = (*this) - p;double c = cos(angle), s = sin(angle);return Point(p.x + v.x * c - v.y * s, p.y + v.x * s + v.y * c);} }; Point GetLineIntersection(Point P, Point v, Point Q, Point w){Point u = P - Q;double t =(w^u)/(v^w);return P + v*t; } int main() {Point A, B, C;int n;scanf("%d",&n);while(n--){scanf("%lf %lf %lf %lf %lf %lf",&A.x, &A.y, &B.x, &B.y, &C.x, &C.y);Point v = B,u = C;v = v.rotate(A, pi / 2.0), u = u.rotate(B, pi / 2.0);Point c = GetLineIntersection(C, v - A, A, u - B);printf("%.4f %.4f\n",c.x + eps, c.y + eps);}return 0; }
转载于:https://www.cnblogs.com/Carered/p/11406710.html
POJ 1673 EXOCENTER OF A TRIANGLE(解三角形重心)相关推荐
- POJ 1673 EXOCENTER OF A TRIANGLE(证明+求三角形垂心)
POJ 1673 EXOCENTER OF A TRIANGLE(证明+求三角形垂心) http://poj.org/problem?id=1673 题意: ZOJ 1821 有一个三角形ABC,扩展 ...
- POJ 1673 EXOCENTER OF A TRIANGLE(求三角形的垂心)
博客原文地址:http://blog.csdn.net/xuechelingxiao/article/details/40654421 EXOCENTER OF A TRIANGLE 题目大意:一个三 ...
- POJ 1673 EXOCENTER OF A TRIANGLE
这道题就是求点的时候麻烦了点,思路还是很简单的 刚开始把向量反向写成了swap(x,y),其实应该是x=-x,y=-y #include<stdio.h> #include<math ...
- POJ1673 EXOCENTER OF A TRIANGLE(三角形垂心)
题目链接: http://poj.org/problem?id=1673 题目描述: EXOCENTER OF A TRIANGLE Description Given a triangle ABC, ...
- poj pku 1673 EXOCENTER OF A TRIANGLE 三角形 垂心
[b][color=blue]题目描述:[/color][/b][url]http://poj.org/problem?id=1673[/url][size=large][/size] 该题重点是求证 ...
- pku 1673 EXOCENTER OF A TRIANGLE
http://acm.pku.edu.cn/JudgeOnline/problem?id=1673 题意归结到最后就是求三角形的锤心.由三角形的锤心公式可求得: 垂心: A(x1,y1)B(x2,y2 ...
- poj1673 EXOCENTER OF A TRIANGLE
地址:http://poj.org/problem?id=1673 题目: EXOCENTER OF A TRIANGLE Time Limit: 1000MS Memory Limit: 100 ...
- 正余弦定理解三角形习题
前言 典例剖析 例1如果\(\angle ABC=60^{\circ}\),\(BC=12\),\(AC=k\),则所构成的三角形\(\Delta ABC\)的个数是如何随\(k\)变化的? 分析:这 ...
- [从头学数学] 第180节 解三角形
剧情提要: [机器小伟]在[工程师阿伟]的陪同下进入了结丹后期的修炼, 这次要修炼的目标是[解三角形]. 正剧开始: 话说[机器小伟]自从进入结丹期以来,短短数日,就硬是从结丹初期修炼到了后期,这种 ...
最新文章
- JSP中的EL表达式详细介绍
- 中科院计算所实习-深度学习方向
- mac redies install
- Siamese Network (应用篇1) :孪生网络特征用于图像匹配 ICPR2016
- c语言万能预编译,Objective-C学习笔记
- Python2、3字典比较函数
- 改变元素属性方法_IMR:全球品牌如何结合本土文化元素以提高品牌评价 | 唧唧堂论文解析...
- 开源标准数据集 —— mnist(手写字符识别)
- 人工势场法脱离极小值点
- cidaemon.exe
- 80后的我们为什么不结婚
- 破土Plan遇到的keng
- [kotlin]人工智能对话程序
- # 初步认识 VR / AR
- 正则表达式字符串匹配和字符串提取
- hdu5454 Excited Database (线段树)
- 课程学习(Curriculum Learning, CL)
- CTU Open Contest 2016 Suspicious Samples(单调队列)
- 东野圭吾梦幻花读后感_让梦幻花绽放在心灵深处——读东野圭吾《梦幻花》有感...
- 论文阅读 Learning Transferable Visual Models From Natural Language Supervisio