Подразделы

Другие разделы

Дата и время

21/11/2024 15:39:32

Авторизация

Имя:
Пароль:
Зарегистрироваться
Восстановить пароль
 

print2288. Молот Тора

printМолот Тора

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

В Мидгарде снова проблемы. И снова виноват во всем Локи. На этот раз он создал иллюзию и заменил во всем Мидгарде трехмерное пространство на двумерное. Тор, конечно же, пытался его остановить, но безуспешно. Но мало того, что Локи всё-таки успешно выполнил свой коварный план, так Тор еще и потерял где-то в Мидгарде свой молот Мьёльнир и теперь не может его найти.
Тор не очень хорошо знаком с математикой, но он догадался, что после того, как трехмерное пространство поменялось на двумерное, его молот из параллепипеда превратился в прямоугольник. Он даже сумел посчитать площадь этого прямоугольника. Также до Тора дошла информация о местоположении двух противоположных углов его молота в Мидгарде. Теперь Тор хочет найти местоположение двух остальных углов. Но он не силен в математике и программировании, поэтому попросил Вас помочь ему. Помогите Тору: найдите хотя бы одно возможное расположение молота.
Поторопитесь, ведь иначе Тору не удастся остановить Локи, который уже начал строить еще более коварные планы по захвату и уничтожению Мидгарда!
В первой строке входного файла содержится одно вещественное число `s` (`0\ <\ s\ ≤\ 10^9`) – площадь Мьёльнира в двумерном пространстве.
Две следующие строки входного файла содержат по два целых числа `x_1`, `y_1`, `x_2`, `y_2` (`-10^4\ ≤\ x_1,\ y_1,\ x_2,\ y_2\ ≤\ 10^4`) – координаты противоположных углов молота.
Площадь дана не более, чем с шестью знаками после запятой.
В двух строках выходного файла выведите пары координат двух точек молота, про которые Тор хочет узнать. Проверка равенства противоположных сторон выведенного вами четырехугольника, равенства его диагоналей и равенства его площади заданной будет производиться с точостью `10^{-4}`.
Если существует несколько ответов, выведите любой.
Если ответа не существует, выведите четыре нуля, по два в каждой строке.

Пример ввода 1

2.000000
0 -1 
0 1

Пример вывода 1

-1.0 0.0
1.0 0.0

Пример ввода 2

1.000000
0 0
1 1

Пример вывода 2

0.0 1.0
1.0 0.0

Пример ввода 3

1.000000
0 0
0 1

Пример вывода 3

0 0
0 0
Источник: neerc.ifmo.ru/school
loading