Много точек, задача
От: MitjaT Россия  
Дата: 28.02.05 21:01
Оценка: 9 (1)
Даны до 500000 точек.

1. Найти точку с координатами, равными сред. арифм. координат данных точек (соответственно X и Y).

2. Вывести координаты точки (из числа введённых), самой ближайшей к полученной средней.

Координаты подаются на стандартный ввод, в массив их загонять нельзя — не пойдет по памяти. Количество точек задано.

P.S.: С первой частью программы все просто, а вот как оптимально сделать вторую, есть ли какие-нибудь идеи, кроме того, чтобы использовать файл? Иначе же никак? Ведь для нахождения ближайшей надо иметь доступ к координатам всех точек?
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.