logo AlgoBeat OnlineJudge
登录 注册

#10066. [Sleeping Cup #3] C. Missing circle

内存限制:512 MiB 时间限制:1000 ms 输入文件:circle.in 输出文件:circle.out
题目类型:传统 评测方式:Special Judge
上传者: 匿名

题目描述

现有一个 的平面。现以左下角为原点建立平面直角坐标系,并将右上角的坐标记为 ,则每个点都可以用一个唯一确定的坐标表示。

接下来,Sleeping Cat 在平面内部画了一个半径不小于 圆,然后均匀随机地在平面中选取了 个点。

Sleeping Cat 没有告诉你圆的圆心和半径,你需要猜出它。当然了,Sleeping Cat 不会让你盲猜,因此他把 个点与圆的相对位置(是否在圆内,本题中恰好落在圆上的点按照在圆内处理)告诉了你。

输入格式

行,每行两个 位小数 和一个整数 (保证 等于 ,表示一个点的坐标 和它与圆的相对位置 表示在圆内, 表示不在圆内)

输出格式

第一行两个实数 表示圆的圆心

第二行一个实数 表示圆的半径。

数据范围与提示

计分方式

如果出现以下情况,你得 分:

  • 程序不能正常运行或输出格式不正确。
  • 不满足 的要求。

如果没有出现以上情况:

  • 如果你给出的圆心与实际圆心相距不大于 个单位长度,你得 分。
  • 如果你给出的半径与实际半径相差不大于 个单位长度,你得 分。
  • 以上两部分相互独立计分。

下发文件

请在测试数据中下载下发文件 down.cpp

我们下发了 down.cpp 作为 Generator,但没有下发样例。

请在编译 down.cpp 为可执行文件 down 后使用以下命令生成样例:

  • down circle.in circle.ans(Windows)
  • ./down circle.in circle.ans(Linux)