0 / 0 / 1
Регистрация: 11.05.2020
Сообщений: 28
|
||||||
1 | ||||||
Найти координаты точки, которая отстоит от всех заданных точек на минимальном расстоянии23.06.2020, 07:29. Показов 2134. Ответов 18
Метки нет (Все метки)
В плоском зале установлено множество точек доступа (больше 2). Необходимо найти координаты точки в зале, которая отстоит от всех точек на минимальном расстоянии.
Программа работает, но при вводе матрицы 000 000 111 программа выводит точку с координатами (0 : 0), не могу понять в чем ошибка. Вот код:
0
|
23.06.2020, 07:29 | |
Ответы с готовыми решениями:
18
Выяснить, какие из заданных точек находятся на минимальном расстоянии друг от друга и найти это расстояние Выяснить, какие из точек находятся на минимальном расстоянии друг от друга и найти значение этого расстояния Найти координаты точки пересечения и расстояния от нее до заданных точек Точки, находящиеся на минимальном расстоянии от начала координат |
1486 / 1413 / 240
Регистрация: 19.02.2010
Сообщений: 3,914
|
|
23.06.2020, 10:09 | 2 |
В
1
|
0 / 0 / 1
Регистрация: 11.05.2020
Сообщений: 28
|
|
23.06.2020, 11:06 [ТС] | 3 |
Дело не в этом. С другими типами все равно имеется ошибка.
0
|
Вездепух
11691 / 6370 / 1723
Регистрация: 18.10.2014
Сообщений: 16,052
|
|
23.06.2020, 11:39 | 4 |
Что означает формулировка "точка отстоит от всех точек на минимальном расстоянии"?
0
|
0 / 0 / 1
Регистрация: 11.05.2020
Сообщений: 28
|
|
23.06.2020, 11:42 [ТС] | 5 |
Я думаю, что нужно найти расстояние от каждой точки до всех других, суммировать это и сравнить с суммой других точек.
0
|
5113 / 4552 / 854
Регистрация: 07.10.2015
Сообщений: 9,462
|
|
23.06.2020, 11:44 | 6 |
kobanina, кто Вас учил считать индексы массива с единицы? В Си, как и в С++, счет идет с нуля.
0
|
0 / 0 / 1
Регистрация: 11.05.2020
Сообщений: 28
|
|
23.06.2020, 11:59 [ТС] | 7 |
Это сделано для того, чтобы счет столбцов и строк начинался с 1ц, т.е. столбцы и строки в данном случае это X и Y, а если бы счет был с нуля, координаты были бы 0. Или я как-то неверно мыслю?
0
|
Вездепух
11691 / 6370 / 1723
Регистрация: 18.10.2014
Сообщений: 16,052
|
|
23.06.2020, 12:02 | 8 |
Я не вижу, где в условии задачи сказано, что точку нужно искать среди уже имеющихся точек. Почему вы выбираете одну из уже данных точек?
Ваша формулировка косноязычна, но звучит как классическая задача на поиск геометрического центра. То есть вам нужно построить совершенно новую точку, а не выбрать одну из существующих. Тогда ваше нынешнее решение - это совсем не в ту степь.
0
|
5113 / 4552 / 854
Регистрация: 07.10.2015
Сообщений: 9,462
|
|
23.06.2020, 12:07 | 9 |
Сообщение было отмечено kobanina как решение
Решение
Кто мешает для X и Y добавлять единичку.
А так получилось, что массив имеет размерность [n], и обращаясь по индексу n, выходим за пределы массива. Есть еще вариант задать размерность [n+1], [(n+1)*(n*1)] соответственно. Но, мне кажется, проще просто добавлять единичку в нужном месте.
1
|
0 / 0 / 1
Регистрация: 11.05.2020
Сообщений: 28
|
|
23.06.2020, 12:10 [ТС] | 10 |
Я ввожу в матрицу точки в количестве больше 2х. И среди введенных точек нужно найти координаты той, у которой сумма расстояний наименьшая.
0
|
Вездепух
11691 / 6370 / 1723
Регистрация: 18.10.2014
Сообщений: 16,052
|
|
23.06.2020, 12:13 | 11 |
Ах вот оно что... Тогда прямой и очевидный вопрос: почему только к сообщению #10 вы удосужились сформулировать более-менее осмысленное условие задачи? Почему ничего этого нет в сообщении #1?
1
|
5113 / 4552 / 854
Регистрация: 07.10.2015
Сообщений: 9,462
|
|
23.06.2020, 12:25 | 12 |
расстояний от чего до чего?
Добавлено через 2 минуты В программе вводится массив a , а используется частично иницированный массив XY . Это как?Добавлено через 1 минуту Потому и выводится начальное значение глобальных переменных x и y , равное нулю. Т.к. ничего не делается.
0
|
0 / 0 / 1
Регистрация: 11.05.2020
Сообщений: 28
|
|
23.06.2020, 12:35 [ТС] | 13 |
Расстояний от одной точки до других.
Массив XY - это столбцы и строки точек в массиве a (точки, это элементы массива, равные 1). 0 0 0 0 0 0 1 1 1 В этой вводимой матрице три элемента, равные 1, значит в матрице XY должны быть координаты этих точек( столбец и строка), переменным x и y присваиваются значения в матрице XY, которые не равны нулю, вроде как.
0
|
5113 / 4552 / 854
Регистрация: 07.10.2015
Сообщений: 9,462
|
|
23.06.2020, 12:39 | 14 |
Еще раз, только расстояние между точками, заданными единицами?
Добавлено через 2 минуты Нули игнорируем?
0
|
0 / 0 / 1
Регистрация: 11.05.2020
Сообщений: 28
|
|
23.06.2020, 12:40 [ТС] | 15 |
Да. Мы берем одну точку, ищем расстояние до ВСЕХ ДРУГИХ и суммируем. Потом берем вторую точку, также ищем расстояние до всех других и суммируем и так пока точки не закончатся. После мы сравниваем эти суммы и выводим координаты той точки, у которой эта сумма наименьшая.
Добавлено через 34 секунды Точки заданы единицами, нули - игнорируем.
0
|
5113 / 4552 / 854
Регистрация: 07.10.2015
Сообщений: 9,462
|
||||||
23.06.2020, 13:09 | 16 | |||||
Сообщение было отмечено kobanina как решение
Решение
kobanina, вот теперь стало понятно
Сейчас нарисую Добавлено через 28 минут kobanina, вот:
Не стал заморачиваться с вводом размерности. Задал строго 3 Ввел структуру для наглядности
1
|
0 / 0 / 1
Регистрация: 11.05.2020
Сообщений: 28
|
|
23.06.2020, 14:06 [ТС] | 17 |
А что значит .y и .x? Я не знаю что это, не могли бы вы объянить?
И тут тоже. И спасибо вам огромное.
0
|
5113 / 4552 / 854
Регистрация: 07.10.2015
Сообщений: 9,462
|
|
23.06.2020, 14:14 | 18 |
kobanina, знаете, что такое структуры?
Посмотрите в начале кода. XY теперь - массив структур с полями x и y Добавлено через 2 минуты Если не знаете, найдите описание. По-любому пригодится в дальнейшем
0
|
0 / 0 / 1
Регистрация: 11.05.2020
Сообщений: 28
|
|
23.06.2020, 14:14 [ТС] | 19 |
Что такое структуры знаю, но как использовать на языке Си не особо, спасибо, разберусь.
0
|
23.06.2020, 14:14 | |
23.06.2020, 14:14 | |
Помогаю со студенческими работами здесь
19
Выяснить, какие из точек находятся на минимальном расстоянии друг от друга Выяснить, какая из точек находится на минимальном расстоянии от начала координат Выяснить, какие 4-х точек, заданых своими координатами, находятся на минимальном расстоянии друг от друга Ввести координаты точек. Вычислить расстояния от всех точек до точки, введенной последней Найти координаты точек, находящихся на максимальном расстоянии Найти координаты точки на отрезке при известном расстоянии до неё Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |