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

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

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

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

lss · 24.06.2015, 23:04

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

C++

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. Читай учебники.

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

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

lss 941 / 869 / 355 Регистрация: 10.10.2012 Сообщений: 2,706
	24.06.2015, 23:22	4
	Сообщение от Пегас а по какой формуле находится это расстояние, разностью тут не получится же? Я с математикой не дружу. Интернет большой, там всё есть, ищи... 0

@Kartopet 31 / 31 / 24 Регистрация: 08.06.2015 Сообщений: 107
	24.06.2015, 23:28	5
	Пегас, $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 [ТС]	6
	lss, я понимаю логически так если у нас список был бы 1 - 2 - 3 - 5 - 7 и если бы мы ввели точку 10, то ближайшая точка была - 7, но тут координаты x и y, т.е. не получится найти минимальное через разность? 0

lss 941 / 869 / 355 Регистрация: 10.10.2012 Сообщений: 2,706
	25.06.2015, 00:38	7
	Сообщение от Пегас т.е. не получится найти минимальное через разность? Kartopet, тебе формулу написал, что ещё непонятно? Добавлено через 1 минуту Сообщение от Пегас и если бы мы ввели точку 10 Какую ещё точку 10? У точки на полоскости две координаты: x и y. Читай учебники. 0

Опции темы