题目
(Standard IO)
Time Limits:
1000 ms Memory Limits: 256000 KB Detailed Limits
Description
给定三个点(不共线)的坐标,要求以这三个点为圆心做三个圆,圆两两不相交,不包含,问三个圆的直径和最大为多少。
Input
第一行为测试数据组数t。接下来t行每行6个数为坐标。
Output
T行,每行一个整数表示直径和(取下整)。
Sample Input
1 0 0 0 1 1 0
Sample Output
3
Data Constraint
分析
-
切线长定理,所以当他为三角形周长时,结论一定成立
代码
#include<iostream> #include<cmath> using namespace std; int main () { int T; cin>>T; while (T) { T--; long long x1,y1,x2,y2,x3,y3; cin>>x1>>y1>>x2>>y2>>x3>>y3; double a=(sqrt(((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2)))); double b=(sqrt(((x1-x3)*(x1-x3)+(y1-y3)*(y1-y3)))); double c=(sqrt(((x2-x3)*(x2-x3)+(y2-y3)*(y2-y3)))); cout<<(long long)(a+b+c)<<endl; } }