Circle (Standard IO)

此算法题目涉及通过给定的三个不共线点作为圆心构造三个互不相交且不包含彼此的圆,并求解这些圆直径之和的最大值。解答思路是将问题简化为求解由这三点构成三角形的周长。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题意/Description:

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


读入/Input

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


输出/Output

       T行,每行一个整数表示直径和(取下整)。


题解/solution

       输出三个点连起来的周长。


代码/Code

var
  t:longint;
  x1,y1,x2,y2,x3,y3:int64;
  l1,l2,l3:real;
procedure init;
var
  i,j:longint;
begin
  readln(t);
  for i:=1 to t do
    begin
      readln(x1,y1,x2,y2,x3,y3);
      l1:=sqrt(sqr(x1-x2)+sqr(y1-y2));
      l2:=sqrt(sqr(x2-x3)+sqr(y2-y3));
      l3:=sqrt(sqr(x1-x3)+sqr(y1-y3));
      writeln(trunc(l1+l2+l3));
    end;
end;

begin
  init;
end.


题目描述 设计一个点类Point,包含私有属性x坐标和y坐标,操作包括 1、构造函数,要求满足两个条件:1.能够使用类Point去创建一个对象数组(缺省构造方法!);2.能够接收外来输入的x和坐标做初始化,提示:构造函数重载 2、析构函数,把x坐标和y坐标都清0,并输出信息“point clear” 3、设置(setXY),接受外来输入,并设置x坐标和y坐标 4、获取x坐标,直接返回x值 5、获取y坐标,直接返回y值 设计一个圆类Circle,包含私有属性:圆心坐标x和y、半径r;操作包括: 1、构造函数,接受外来输入,设置圆心x坐标、y坐标和半径 2、析构函数,将圆心坐标x和y以及半径都清零,并输出"circle clear" 3、包含(Contain),判断一个圆是否包含一个点,计算圆心到这个点的距离,然后和半径做比较,大于则不包含,小于等于则包含。提示:用点对象做参数不一定符合输出 输入 第一行输入一个点的x坐标和y坐标,用Point类去创建一个点对象,并且自动通过构造函数来初始化 第二行输入n,用Point类去创建一个点对象数组,包含n个点 第三行起输入n行,每行输入一个点的x和y坐标,使用设置(setXY)来设置每个点的x和y坐标 接着一行输入三个参数,表示一个圆的圆心坐标x和y,以及半径,使用Circle类去创建一个圆对象,并自动通过构造函数来初始化 输出 通过调用圆的包含(Contain)方法,判断每个点是否在圆内。 按照点的输入顺序,每行输出一个点的判断结果,如果包含则输出in,不包含则输出out 说明:当一个对象数组是动态创建的,那么在程序结束时,这个数组是不会被回收。只有增加代码delete []p,才会回收数组。 本题不要求收回数组. IO模式 本题IO模式为标准输入/输出(Standard IO),你需要从标准输入流中读入数据,并将答案输出至标准输出流中。 样例查看模式 正常显示 查看格式 输入样例1 <-复制 5 2 3 4 7 9 9 2 4 3 3 3 输出样例1 in out out in circle clear point clear
最新发布
03-27
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值