Задача 76 (Ю 8.6)
Задачу добавил: elena
Успешно сдано решений: 16
На плоскости своими целыми координатами заданы 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