"А как же царь-батюшка?.."
Задачу добавил: alef
Успешно сдано решений: 18
«А как же царь-батюшка?..» – воскликнул один из придворных, когда фотограф указал место, где он намерен установить камеру. – «Его же с царицей тоже надо обязательно хорошо сфотографировать!»
Фотограф попросил указать место, где будут сидеть царь с царицей, и призадумался. Чтобы при использовании одного и того же объектива (а фотограф твердо намерен обойтись одним) получился идеальный снимок, расстояния от камеры до любой из точек съемки должны быть одинаковыми. А добиться этого никак не получалось…
«Может быть, можно посадить пары чуть по-другому?» – спросил фотограф распорядителей. Тем, конечно, не хотелось менять уже придуманный план расстановки столов. Но они согласились переместить одну из пар на минимально возможное расстояние.
Напишите программу, которая поможет фотографу определить, какую именно пару и на какое расстояние следует переместить, чтобы все снимки получились идеальными.
Формат входного файла input.txt
Первая строка – восемь вещественных чисел X1, Y1, X2, Y2, X3, Y3, X4, Y4 (–10000 <= Xj, Yj <= 10000, j = 1, 2, 3, 4) через пробел – координаты точек, где будут сидеть молодые пары и царь с царицей.
Примечание. Гарантируется, что все координаты X и все координаты Y попарно не равны, и все точки не находятся на одной прямой.
Формат выходного файла output.txt
Первая строка – номер пары, которую следует переместить, и через пробел расстояние, на которое она должна быть перемещена с точностью 0.00001.
Примечание. Если минимальное перемещение получается для двух (или более) пар, следует вывести пару с большим номером.
Пример входного файла
Пример выходного файла