题目链接: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(解三角形重心)相关推荐

  1. POJ 1673 EXOCENTER OF A TRIANGLE(证明+求三角形垂心)

    POJ 1673 EXOCENTER OF A TRIANGLE(证明+求三角形垂心) http://poj.org/problem?id=1673 题意: ZOJ 1821 有一个三角形ABC,扩展 ...

  2. POJ 1673 EXOCENTER OF A TRIANGLE(求三角形的垂心)

    博客原文地址:http://blog.csdn.net/xuechelingxiao/article/details/40654421 EXOCENTER OF A TRIANGLE 题目大意:一个三 ...

  3. POJ 1673 EXOCENTER OF A TRIANGLE

    这道题就是求点的时候麻烦了点,思路还是很简单的 刚开始把向量反向写成了swap(x,y),其实应该是x=-x,y=-y #include<stdio.h> #include<math ...

  4. POJ1673 EXOCENTER OF A TRIANGLE(三角形垂心)

    题目链接: http://poj.org/problem?id=1673 题目描述: EXOCENTER OF A TRIANGLE Description Given a triangle ABC, ...

  5. poj pku 1673 EXOCENTER OF A TRIANGLE 三角形 垂心

    [b][color=blue]题目描述:[/color][/b][url]http://poj.org/problem?id=1673[/url][size=large][/size] 该题重点是求证 ...

  6. pku 1673 EXOCENTER OF A TRIANGLE

    http://acm.pku.edu.cn/JudgeOnline/problem?id=1673 题意归结到最后就是求三角形的锤心.由三角形的锤心公式可求得: 垂心: A(x1,y1)B(x2,y2 ...

  7. poj1673 EXOCENTER OF A TRIANGLE

    地址:http://poj.org/problem?id=1673 题目: EXOCENTER OF A TRIANGLE Time Limit: 1000MS   Memory Limit: 100 ...

  8. 正余弦定理解三角形习题

    前言 典例剖析 例1如果\(\angle ABC=60^{\circ}\),\(BC=12\),\(AC=k\),则所构成的三角形\(\Delta ABC\)的个数是如何随\(k\)变化的? 分析:这 ...

  9. [从头学数学] 第180节 解三角形

    剧情提要: [机器小伟]在[工程师阿伟]的陪同下进入了结丹后期的修炼, 这次要修炼的目标是[解三角形]. 正剧开始: 话说[机器小伟]自从进入结丹期以来,短短数日,就硬是从结丹初期修炼到了后期,这种 ...

最新文章

  1. JSP中的EL表达式详细介绍
  2. 中科院计算所实习-深度学习方向
  3. mac redies install
  4. Siamese Network (应用篇1) :孪生网络特征用于图像匹配 ICPR2016
  5. c语言万能预编译,Objective-C学习笔记
  6. Python2、3字典比较函数
  7. 改变元素属性方法_IMR:全球品牌如何结合本土文化元素以提高品牌评价 | 唧唧堂论文解析...
  8. 开源标准数据集 —— mnist(手写字符识别)
  9. 人工势场法脱离极小值点
  10. cidaemon.exe
  11. 80后的我们为什么不结婚
  12. 破土Plan遇到的keng
  13. [kotlin]人工智能对话程序
  14. # 初步认识 VR / AR
  15. 正则表达式字符串匹配和字符串提取
  16. hdu5454 Excited Database (线段树)
  17. 课程学习(Curriculum Learning, CL)
  18. CTU Open Contest 2016 Suspicious Samples(单调队列)
  19. 东野圭吾梦幻花读后感_让梦幻花绽放在心灵深处——读东野圭吾《梦幻花》有感...
  20. 论文阅读 Learning Transferable Visual Models From Natural Language Supervisio

热门文章

  1. js超过的文字用省略号显示
  2. 三角函数π/2转化_初中数学三角函数公式汇总
  3. 木门色差色彩的检测解决方案
  4. 公爵 侯爵 伯爵 子爵 男爵
  5. 浅谈计算机网络,浅谈计算机网络的发展
  6. go学习笔记 sync/mutex源码
  7. vlc-android-lib 3.0.0-2.1.0 几乎支持所有格式文件的播放
  8. 闲评好声音齐秦组考核
  9. java 解析el表达式_Javaweb El表达式实例详解
  10. windows读取mac格式移动硬盘的方法