Developing.ru

Блиииииин, я тут уже башку сломал, а задание оказалось таким простым. Автор короче корявый попался. Так так и надо писать "из заданного на плоскости множества точек", а не ерунду какую-то. Автор корявый короче.
Ну да обход массива по всем точкам и вычисление расстояние. Я уже код дать хотел, но если она так коряво задания составляет. то ничего не дам. БЕ-БЕ-БЕ!

Слива писал(а):Кстати! Пишут, что только для 3 точек можно найти центр. Я, как профессионал, думаю, что это правда.

А причём здесь центр?

AiK писал(а):А вы в таком случае используйте условие задачи Нет задачи найти центр для четырёх и более произвольных точек. Есть задача найти из N точек максимально близкую от центра.

При чём здесь вообще центр? К тому же Вы сами себе противоречите: если нельзя найти сам центр, то тем более нельзя найти и максимально близкую к нему точку.

Слива писал(а):Есть один вариант решения. Не знаю подойдет или нет, но в общем смысл в следующем. Находятся MinX, MaxX, MinY, MaxY - коробка или границы в которой лежат все точки. Это прямоугольник. Потом находится центр этого прямоугольника. Это и будет искомая точка. Верно?

Нет. Так как в обще случае она не совпадёт ни с одной из заданных точек. Кроме того, если большинство точек собраны возле одного из углов прямоугольника, то и искомая точка будет вблизи центра именно этого большинства, а не всего множества точек. Обратите внимание: надо найти не точку, расстояния от которой до всех данных точек равны друг другу, а точку, сумма расстояний от которой до остальных минимальна. Если бы ещё не сумма расстояний, а сумма квадратов расстояний, то получается точка, максимально близкая к центру тяжести.

Слива писал(а):Блиииииин, я тут уже башку сломал, а задание оказалось таким простым. Автор короче корявый попался. Так так и надо писать "из заданного на плоскости множества точек", а не ерунду какую-то. Автор корявый короче.
Ну да обход массива по всем точкам и вычисление расстояние.

А ничего, что у него именно это и написано?

Я уже код дать хотел, но если она так коряво задания составляет. то ничего не дам. БЕ-БЕ-БЕ!

Не ври. Нет у тебя кода. Если даже читать не умеешь, то программировать и подавно.

Сионист писал(а):При чём здесь вообще центр? К тому же Вы сами себе противоречите: если нельзя найти сам центр, то тем более нельзя найти и максимально близкую к нему точку.

А ничего, что центры бывают разными? Не только геометрический, но и центр масс к примеру?

Цитата:"Не ври. Нет у тебя кода. Если даже читать не умеешь, то программировать и подавно." - Эээ, шакал, слышь за базаром следи, я написал вчера программу на C++Builder 6! Это телка составила задание, а не пацан, ты сам читать не умеешь! Зачем ты все это написал я уже понял понял свою ошибку и программа у меня есть, вчера написал - она высчитывает сумму расстояний от средней точки до всех точек массива. Могу дать если хотите, но сначала извинитесь передо мной за свои разговоры гнилые.

Слива писал(а):Блиииииин, я тут уже башку сломал, а задание оказалось таким простым. Автор короче корявый попался. Так так и надо писать "из заданного на плоскости множества точек", а не ерунду какую-то. Автор корявый короче.
Ну да обход массива по всем точкам и вычисление расстояние. Я уже код дать хотел, но если она так коряво задания составляет. то ничего не дам. БЕ-БЕ-БЕ!

Задание мне дал мой преподаватель, именно в такой формулировке. Ничего личного. Обратилась за помощью сюда именно потому, что не поняла решение этого задания)