Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

Задача 76 (Ю 8.6)

Задачу добавил: elena

Успешно сдано решений: 12

На плоскости своими целыми координатами заданы N точек, обладающих некоторой 
массой (для каждой точки – свое значение). С некоторого момента происходит 
следующий процесс: точка с наименьшей массой исчезает, и передает свою массу 
ближайшей к ней точке. Процесс продолжается до тех пор, пока не останется одна точка. 
Найти эту точку.
Ограничения: количество точек не превосходит 1000, масса точек задана целыми неотрицательными
числами и не превосходит 20
Формат входного файла input.txt
Первая строка - целое число N (1<=N<=1000) - количество точек на плоскости
Следующие N строк содержат каждая по три целых числа через пробел: X, Y (-1000<=X, Y<=1000)
и M (0<=M<=20) - координаты точки на плоскости и ее массу
Формат выходного файла output.txt
Первая строка - три целых числа через пробел - координаты и масса оставшейся точки
Пример входного файла
3
100 100 5
1 2 6
2 3 4
Пример выходного файла
1 2 15

Сдать задачу

Задать вопрос жюри по этой задаче