July 17th 模拟赛C T3 Circle Solution

空降题目处(外网)
点我点我点我
空降题目处(内网)
点我点我点我

Description

给定三个点（不共线）的坐标，要求以这三个点为圆心做三个圆，圆两两不相交，不包含，问三个圆的直径和最大为多少。

Input

第一行为测试数据组数t。接下来t行每行6个数为坐标。

Output

T行，每行一个整数表示直径和（取下整）。

Solution

若直径和要尽量大，则三圆应尽量贴合，即求三点所成三角形周长，不予证明。(自行脑补)

Code

C++

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;

int t;
long long x[4],y[4];

long long sqr(long long x)
{
    return x*x;
}

int main()
{
    scanf("%d",&t);
    for (int i=1;i<=t;i++)
    {
        for (int j=1;j<=3;j++)
        {
            scanf("%lld%lld",&x[j],&y[j]);
        }
        printf("%lld\n",(long long)(sqrt(sqr(x[1]-x[2])+sqr(y[1]-y[2]))+sqrt(sqr(x[3]-x[2])+sqr(y[3]-y[2]))+sqrt(sqr(x[1]-x[3])+sqr(y[1]-y[3]))));
    }
}

Pascal

var
    t,i,j:longint;
    x,y:array [1..3] of double;

begin

    readln(t);
    for i:=1 to t do
    begin
        for j:=1 to 3 do
            read(x[j],y[j]);
        writeln(trunc(sqrt(sqr(abs(x[1]-x[2]))+sqr(abs(y[1]-y[2])))+sqrt(sqr(abs(x[3]-x[2]))+sqr(abs(y[3]-y[2])))+sqrt(sqr(abs(x[1]-x[3]))+sqr(abs(y[1]-y[3])))));
    end;

end.