CF2C.Commentator problem

省选/NOI-

通过率:0%

时间限制:1.00s

内存限制:64MB

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

The Olympic Games in Bercouver are in full swing now. Here everyone has their own objectives: sportsmen compete for medals, and sport commentators compete for more convenient positions to give a running commentary. Today the main sport events take place at three round stadiums, and the commentator's objective is to choose the best point of observation, that is to say the point from where all the three stadiums can be observed. As all the sport competitions are of the same importance, the stadiums should be observed at the same angle. If the number of points meeting the conditions is more than one, the point with the maximum angle of observation is prefered.

Would you, please, help the famous Berland commentator G. Berniev to find the best point of observation. It should be noted, that the stadiums do not hide each other, the commentator can easily see one stadium through the other.

贝尔库弗尔奥运会正在如火如荼地进行中。在这里,每个人都有自己的目标:运动员为奖牌而拼搏,体育解说员则为抢占更佳的现场解说位置而竞争。今天的主要赛事在三座圆形体育场举行,而解说员的目标是选择一个最佳观景点——即能够同时观测到全部三座体育场的点。由于所有体育赛事同等重要,这三座体育场必须以相同的角度被观测。若满足条件的点不止一个,则优先选择观测角最大的那个点。

请您帮助著名的伯兰德解说员 G. 伯尼耶夫找到这个最佳观景点。需要特别说明的是:这些体育场彼此互不遮挡,解说员可以轻松地透过一座体育场看到另一座。

输入格式

The input data consists of three lines, each of them describes the position of one stadium. The lines have the format x,  y,  r, where (x, y) are the coordinates of the stadium's center ( -  103 ≤ x,  y ≤ 103), and r (1 ≤ r  ≤ 103) is its radius. All the numbers in the input data are integer, stadiums do not have common points, and their centers are not on the same line.

输入数据包含三行,每行描述一个体育场的位置。每行的格式为 x, y, rx,\ y,\ r,其中 (x, y)(x,\ y) 是体育场中心的坐标(−103≤x, y≤103-10^3 \le x,\ y \le 10^3),rr(1≤r≤1031 \le r \le 10^3)是其半径。输入数据中的所有数字均为整数;各体育场之间无公共点,且它们的中心不共线。

输出格式

Print the coordinates of the required point with five digits after the decimal point. If there is no answer meeting the conditions, the program shouldn't print anything. The output data should be left blank.

以小数点后五位的精度输出所求点的坐标。若不存在满足条件的解,则程序不应输出任何内容,即输出数据应为空。

输入输出样例

  • 输入#1

    0 0 10
    60 0 10
    30 30 10

    输出#1

    30.00000 0.00000

输入解题思路,AI测评打分。不知道怎么写?

首页