printРабочее место участника

printЗадачи

1972. Бутерброд

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Конструктор Трурль сидел за столом и завтракал, когда к нему вбежал Клапауций.
– Я только что с собрания, еще не завтракал.
– У меня только один бутерброд.
– Будь другом, поделись, – и, схватив нож, одним взмахом Клапауций поделил бутерброд на две части, да так ловко, что каждому достались равные кусочки хлеба и колбасы.
Рассмотрим задачу о делении бутерброда в двумерном случае. Предположим, что кусочек колбасы имеет круглую форму, а кусочек хлеба треугольную. Напишите программу, которая по заданным координатам хлеба и колбасы определит коэффициенты уравнения прямой `"Ax"\ +\ "By"\ =\ С`, разрезающей и хлеб, и колбасу на две части, отличающие по площади не более чем на `10^{-3}`.
Во входном файле в первой строке содержатся три целых числа, разделенных пробелом – координаты центра круглого кусочка колбасы и его радиус. Во второй строке содержатся шесть целых чисел, разделенных пробелом – координаты углов треугольного кусочка хлеба. Все координаты положительны и не превосходят 1000.
В выходной файл в первой строке вывести три целых числа, не превышающих по абсолютному значению `10^9` и разделенных пробелами – коэффициенты уравнения искомой прямой `A`, `B` и `С`. Коэффициенты `A` и `B` не должны одновременно обращаться в 0, кроме того, наибольший общий делитель трех чисел `|A|`,`|B|` и `|С|` должен быть равен 1. Если существует несколько вариантов, то вывести один (любой) из них.

Пример ввода

100 1 10
50 10 150 10 100 200

Вывод для примера

1 0 100
loading