Список координат точек плоскости

@Пегас · Регистрация: 18.12.2012

Студворк — интернет-сервис помощи студентам

Создать список, в информационной части элементов которого нахо-
дятся координаты одной точки плоскости. Найти одну, любую точку, рас-
стояние от которой до заданной точки наименьшее.
Вопрос заключается в том, кто может объяснить более детально условие данной задачи?

lss · 24.06.2015, 23:04

Объявляешь структуру (если список односвязный):

C++
1
2
3
4
5
6
struct Node
{
    int x;
    int y;
    Node* next;
};

Создаешь из этих структур список, при этом, x и y узлов, присваиваешь рандомные значения. Потом вводишь координаты заданной точки, перебираешь список и, используя формулу нахождения расстояния между двумя точками по их координатам, находишь в списке координаты точки, расстояние от которой до заданной точки наименьшее.

@Пегас · 24.06.2015, 23:16 **[ТС]**

lss, получается у нас список с определенным количеством точек(координаты их рандомные), после этого вводим координаты заданной точки, потом идем по списку и находим точку, которая самая близкая, а по какой формуле находится это расстояние, разностью тут не получится же?

lss · 24.06.2015, 23:22

Сообщение от Пегас

а по какой формуле находится это расстояние, разностью тут не получится же?

Я с математикой не дружу. Интернет большой, там всё есть, ищи...

@Kartopet · 24.06.2015, 23:28

Пегас, $https://www.cyberforum.ru/cgi-bin/latex.cgi?s = \sqrt{{(x2-x1)}^{2}+ {(y2-y1)}^{2}}$

@Пегас · 24.06.2015, 23:28 **[ТС]**

lss, я понимаю логически так если у нас список был бы 1 - 2 - 3 - 5 - 7 и если бы мы ввели точку 10, то ближайшая точка была - 7, но тут координаты x и y, т.е. не получится найти минимальное через разность?

lss · 25.06.2015, 00:38

Сообщение от Пегас

т.е. не получится найти минимальное через разность?

Kartopet, тебе формулу написал, что ещё непонятно?

Добавлено через 1 минуту

Сообщение от Пегас

и если бы мы ввели точку 10

Какую ещё точку 10? У точки на полоскости две координаты: x и y. Читай учебники.

Новые блоги и статьи Все статьи Все блоги /
Модель заражения группы наркоманов alhaos 17.04.2026 Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .	Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .	Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .	Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .	Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .

@Пегас 4 / 4 / 2 Регистрация: 18.12.2012 Сообщений: 102

	Список координат точек плоскости 24.06.2015, 22:47. Показов 2414. Ответов 6 Метки нет (Все метки) Создать список, в информационной части элементов которого нахо- дятся координаты одной точки плоскости. Найти одну, любую точку, рас- стояние от которой до заданной точки наименьшее. Вопрос заключается в том, кто может объяснить более детально условие данной задачи? 0

@Пегас 4 / 4 / 2 Регистрация: 18.12.2012 Сообщений: 102
	24.06.2015, 23:16 [ТС]
	lss, получается у нас список с определенным количеством точек(координаты их рандомные), после этого вводим координаты заданной точки, потом идем по списку и находим точку, которая самая близкая, а по какой формуле находится это расстояние, разностью тут не получится же? 0

@Kartopet 31 / 31 / 24 Регистрация: 08.06.2015 Сообщений: 107
	24.06.2015, 23:28
	Пегас, $https://www.cyberforum.ru/cgi-bin/latex.cgi?s = \sqrt{{(x2-x1)}^{2}+ {(y2-y1)}^{2}}$ 0

@Пегас 4 / 4 / 2 Регистрация: 18.12.2012 Сообщений: 102
	24.06.2015, 23:28 [ТС]
	lss, я понимаю логически так если у нас список был бы 1 - 2 - 3 - 5 - 7 и если бы мы ввели точку 10, то ближайшая точка была - 7, но тут координаты x и y, т.е. не получится найти минимальное через разность? 0