uva 11178 Morley's Theorem(计算几何-点和直线)
来源:互联网 发布:origin下载加速软件 编辑:程序博客网 时间:2024/06/10 14:41
Problem D
Morley’s Theorem
Input: Standard Input
Output: Standard Output
Morley’s theorem states that that the lines trisecting the angles of an arbitrary plane triangle meet at the vertices of an equilateral triangle. For example in the figure below the tri-sectors of angles A, B and C has intersected and created an equilateral triangle DEF.
Of course the theorem has various generalizations, in particular if all of the tri-sectors are intersected one obtains four other equilateral triangles. But in the original theorem only tri-sectors nearest to BC are allowed to intersect to get point D, tri-sectors nearest to CA are allowed to intersect point E and tri-sectors nearest to AB are intersected to get point F. Trisector like BD and CE are not allowed to intersect. So ultimately we get only one equilateral triangle DEF. Now your task is to find the Cartesian coordinates of D, E and F given the coordinates of A, B, and C.
Input
First line of the input file contains an integer N (0<N<5001) which denotes the number of test cases to follow. Each of the next lines contain sixintegers . This six integers actually indicates that the Cartesian coordinates of point A, B and C are respectively. You can assume that the area of triangle ABC is not equal to zero, and the points A, B and C are in counter clockwise order.
Output
For each line of input you should produce one line of output. This line contains six floating point numbers separated by a single space. These six floating-point actually means that the Cartesian coordinates of D, E and F are respectively. Errors less than will be accepted.
Sample Input Output for Sample Input
2
1 1 2 2 1 2
0 0 100 0 50 50
1.316987 1.816987 1.183013 1.683013 1.366025 1.633975
56.698730 25.000000 43.301270 25.000000 50.000000 13.397460
Problemsetters: Shahriar Manzoor
Special Thanks: Joachim Wulff
题目大意:
解题思路:作三角形的每个角的三等分射线,相交成的三角形DEF为等边三角形。
解题代码:通过向量的旋转以及直线的相交,求出相应的交点。
刘汝佳就是牛逼。
#include <iostream>#include <cstdio>#include <cmath>#include <algorithm>using namespace std;struct Point{ double x,y; Point(double x0=0,double y0=0){ x=x0,y=y0; } void read(){ scanf("%lf%lf",&x,&y); }};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 operator / (Vector A,double p) { return Vector(A.x/p,A.y/p); }double Dot(Vector A,Vector B){ return A.x*B.x+A.y*B.y; }double Length(Vector A){ return sqrt(Dot(A,A)); }double Angle(Vector A,Vector B){ return acos(Dot(A,B)/Length(A)/Length(B)); }double Cross(Vector A,Vector B){ return A.x*B.y-A.y*B.x; }Vector Rotate(Vector A,double rad){ return Vector(A.x*cos(rad)-A.y*sin(rad),A.x*sin(rad)+A.y*cos(rad)); }//逆时针旋转rad弧度//必须保证相交,也就是Cross(v,w)非0Point GetLineIntersection(Point P,Vector v,Point Q,Vector w){ Vector u=P-Q; double t=Cross(w,u)/Cross(v,w); return P+v*t;}Point getD(Point A,Point B,Point C){ double a1=Angle(A-B,C-B); Vector v1=Rotate(C-B,a1/3.0); double a2=Angle(A-C,B-C); Vector v2=Rotate(B-C,-a2/3.0); return GetLineIntersection(B,v1,C,v2);}int main(){ int T; scanf("%d",&T); while(T-- >0){ Point A,B,C,D,E,F; A.read(); B.read(); C.read(); D=getD(A,B,C); E=getD(B,C,A); F=getD(C,A,B); printf("%.6lf %.6lf %.6lf %.6lf %.6lf %.6lf\n",D.x,D.y,E.x,E.y,F.x,F.y); } return 0;}
- uva 11178 Morley's Theorem(计算几何-点和直线)
- UVA 11178 Morley’s Theorem(计算几何直线的交点)
- UVA 11178 Morley's Theorem 计算几何
- UVA 11178 - Morley's Theorem(计算几何)
- UVA 11178 Morley's Theorem 计算几何
- UVA - 11178 - Morley's Theorem (计算几何~~)
- UVA-11178 - Morley's Theorem(计算几何)
- uva 11178 - Morley's Theorem(几何)
- UVA 11178 Morley's Theorem(几何)
- uva 011178 Morley's Theorem 计算几何
- UVA 11178 Morley's Theorem(计算几何入门)
- UVA 11178 - Morley's Theorem 简单的计算几何
- UVA 11178 Morley’s Theorem(二维计算几何基础)
- UVa 11178 Morley's Theorem(几何)
- UVA - 11178 Morley's Theorem //几何初探
- Uva 11178 Morley's Theorem (几何+模拟)
- UVA 11178 Morley's Theorem(二维几何基础)
- UVA 11178 Morley’s Theorem(莫雷定理 计算几何)
- RHEL6.0 安装右键终端
- 杂乱工作笔记的整理(一)
- poj_1007
- 简单描述SVN目录结构
- 树状数组——POJ 2481
- uva 11178 Morley's Theorem(计算几何-点和直线)
- 移植7601到arm contex a9 -- DPO_MT7601U_LinuxSTA_3.0.0.4_20130913
- _ADDRESSOF 宏
- 高精度模板 (进制优化)
- 配置管理流程(资料索引)
- Git Github 交互学习指南
- 如何用javac 和java 编译运行整个Java工程
- MYSQL用法(十) 索引的创建和删除
- C语言中的static 详细分析