Задача В. Проверка боя.
Задачу добавил: DK
Успешно сдано решений: 6
Новобранец Вася, отчисленный за неуспеваемость, изучал руководство по пользованию 5,45 мм - автомату Калашникова. Его привлекла статья о проверке боя, и он решил к дню рождения комвзвода написать программу, которая будет обрабатывать его результаты автоматически.
Согласно руководству, проверка боя производится следующим образом:
а. Проверка боя автомата и приведение его к нормальному бою производятся стрельбой патронами с обыкновенной пулей. Дальность стрельбы 100м, прицел 3, целик 0. Положение для стрельбы лежа с упора. Автомат - без штык-ножа. Автомат приводится к нормальному бою с дульным тормозом - компенсатором.
б. Стрельба ведется по проверочной мишени, укрепленной на белом щите высотой 1 м и шириной 0.5 м. При стрельбе по проверочной мишени точкой прицеливания служит середина нижнего края мишени, отрезанной при стрельбе из автомата по пятой горизонтальной линии. За контрольную точку принимается центр кругов.
в. Проверка боя и приведение к нормальному бою производится стрельбой одиночными выстрелами (4 патрона), а затем автоматическим огнем (8 патронов в 2-3 очереди).
Для определения средней точки боя нужно:
- соединить прямой линией две ближайшие пробоины и расстояние между ними разделить пополам.
- полученную точку соединить с третей пробоиной и расстояние между ними разделить на три равные части
- точку деления, ближайшую к двум первым пробоинам, соединить с четвертой пробоиной и расстояние между ними разделить на четыре равные части.
Ваша программа, которая как Вы уже догадались, будет искать среднюю точку боя, должна работать для случая произвольных N точек. Надеюсь, что продолжение способа определения дальше не окажется для вас слишком сложным :)
Точки для пункта 1 выбирать при прочих равных так, чтобы пара была лексикографически минимальна. В остальных пунктах при прочих равных следует выбирать точку, которая ближе к текущему положению "временной", а в случае одинакового расстояния выбирать точку с меньшим номером.
Входной файл.
В первой строке - натуральное число n <= 100000. В каждой из следующих n строк пара целых чисел через пробел - координаты точки. Все координаты по модулю не превосходят 10^4, точки могут совпадать.
Выходной файл.
Пара чисел - координаты средней точки боя. Числа должны быть округлены до ближайшего целого числа по стандартным правилам. (Например, число -1.5 округляется до -1)
Пример.
input.txt:
4
0 5
0 3
1 -1
3 4
output.txt:
1 3
Подсказка:
