题目描述:
给定三个点(不共线)的坐标,要求以这三个点为圆心做三个圆,圆两两不相交,不包含,问三个圆的直径和最大为多少。
Input
第一行为测试数据组数t。接下来t行每行6个数为坐标。
Output
T行,每行一个整数表示直径和(取下整)。
Sample Input
1
0 0 0 1 1 0
Sample Output
3
思路:很简单,就是求三角形的周长。
由图可知,三个圆的最长直径和为三角形的周长
参考程序:
var n,i,yhy_x1,yhy_y1,yhy_x2,yhy_y2,yhy_x3,yhy_y3:longint;
SByhy_1,SByhy_2,SByhy_3:real;
begin
readln(n);
for i:=1 to n do
begin
readln(yhy_x1,yhy_y1,yhy_x2,yhy_y2,yhy_x3,yhy_y3);
SByhy_1:=sqrt(sqr(abs(yhy_x1-yhy_x2))+sqr(abs(yhy_y1-yhy_y2)));
SByhy_2:=sqrt(sqr(abs(yhy_x1-yhy_x3))+sqr(abs(yhy_y1-yhy_y3)));
SByhy_3:=sqrt(sqr(abs(yhy_x3-yhy_x2))+sqr(abs(yhy_y3-yhy_y2)));
writeln(trunc(SByhy_1+SByhy_2+SByhy_3));
end;
end.