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

А причём здесь центр?Слива писал(а):Кстати! Пишут, что только для 3 точек можно найти центр. Я, как профессионал, думаю, что это правда.
При чём здесь вообще центр? К тому же Вы сами себе противоречите: если нельзя найти сам центр, то тем более нельзя найти и максимально близкую к нему точку.AiK писал(а):А вы в таком случае используйте условие задачиНет задачи найти центр для четырёх и более произвольных точек. Есть задача найти из N точек максимально близкую от центра.
Нет. Так как в обще случае она не совпадёт ни с одной из заданных точек. Кроме того, если большинство точек собраны возле одного из углов прямоугольника, то и искомая точка будет вблизи центра именно этого большинства, а не всего множества точек. Обратите внимание: надо найти не точку, расстояния от которой до всех данных точек равны друг другу, а точку, сумма расстояний от которой до остальных минимальна. Если бы ещё не сумма расстояний, а сумма квадратов расстояний, то получается точка, максимально близкая к центру тяжести.Слива писал(а):Есть один вариант решения. Не знаю подойдет или нет, но в общем смысл в следующем. Находятся MinX, MaxX, MinY, MaxY - коробка или границы в которой лежат все точки. Это прямоугольник. Потом находится центр этого прямоугольника. Это и будет искомая точка. Верно?
А ничего, что у него именно это и написано?Слива писал(а):Блиииииин, я тут уже башку сломал, а задание оказалось таким простым. Автор короче корявый попался. Так так и надо писать "из заданного на плоскости множества точек", а не ерунду какую-то. Автор корявый короче.
Ну да обход массива по всем точкам и вычисление расстояние.
Не ври. Нет у тебя кода. Если даже читать не умеешь, то программировать и подавно.Я уже код дать хотел, но если она так коряво задания составляет. то ничего не дам. БЕ-БЕ-БЕ!![]()
Сионист писал(а):При чём здесь вообще центр? К тому же Вы сами себе противоречите: если нельзя найти сам центр, то тем более нельзя найти и максимально близкую к нему точку.
Слива писал(а):Блиииииин, я тут уже башку сломал, а задание оказалось таким простым. Автор короче корявый попался. Так так и надо писать "из заданного на плоскости множества точек", а не ерунду какую-то. Автор корявый короче.
Ну да обход массива по всем точкам и вычисление расстояние. Я уже код дать хотел, но если она так коряво задания составляет. то ничего не дам. БЕ-БЕ-БЕ!![]()