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