Найти минимальное расстояние между двумя точками

@Alexey1895 · Регистрация: 13.01.2016

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

Даны два массива вещественных чисел, x и y. Их длина одинакова и равна n. Каждый (i-й) элемент массива x содержит абсциссу некоторой точки ri на плоскости, а элемент массива y - её ординату. Найти пару точек, расстояние между которыми минимально ( если таких пар несколько, можно выбрать любую). Напечатать номера точек и расстояние между ними.

Помогите пожалуйста решить задачу, на языке С++. Ну или покажите пример решения на бумаге, что бы можно было понять что к чему.

@alexu_007 · 13.01.2016, 23:04

Представь точку на системе координат - у неё есть координаты X и Y. И другая точка с координатами Y1 и Y1. Через эти 2 точки можно нарисовать прямоугольник со сторонами Y1 - Y, X1 - X. А расстояние между точками находится по теореме Пифагора: квадрат гипотенузы равен сумме квадратов катетов:

C++ (Qt)

1	sqrt((X1-X)(X1-X) + (Y1-Y)(Y1-Y))

Надеюсь я понятно объяснил...

@Alexey1895 · 13.01.2016, 23:21 **[ТС]**

Спасибо. Я знаю эту формулу и программу с ней пытался написать но не получилось.

8-BITOV · 14.01.2016, 00:52

Интересно, какое отношение этот топик имеет к Qt?

Сообщение от Alexey1895

пытался написать но не получилось

А на этот счет смотрите правила. П.4.7

Добавлено через 1 минуту
Хотя бы для того, чтобы уважаемому alexu_07, не приходилось говорить банальности.

@tezaurismosis · 14.01.2016, 10:05

Комментарий модератора

Перенесено из Qt в C++ для начинающих.
Alexey1895, темы дублировать запрещено. Предупреждение.

@Alexey1895 · 16.01.2016, 22:32 **[ТС]**

Помогите пожалуйста решить задачу.

@Alexey1895 0 / 0 / 0 Регистрация: 13.01.2016 Сообщений: 4
		1
	Найти минимальное расстояние между двумя точками 13.01.2016, 22:19. Показов 3740. Ответов 5 Метки нет (Все метки) Даны два массива вещественных чисел, x и y. Их длина одинакова и равна n. Каждый (i-й) элемент массива x содержит абсциссу некоторой точки ri на плоскости, а элемент массива y - её ординату. Найти пару точек, расстояние между которыми минимально ( если таких пар несколько, можно выбрать любую). Напечатать номера точек и расстояние между ними. Помогите пожалуйста решить задачу, на языке С++. Ну или покажите пример решения на бумаге, что бы можно было понять что к чему. 0

@Alexey1895 0 / 0 / 0 Регистрация: 13.01.2016 Сообщений: 4
	13.01.2016, 23:21 [ТС]	3
	Спасибо. Я знаю эту формулу и программу с ней пытался написать но не получилось. 0

8-BITOV 543 / 486 / 104 Регистрация: 05.05.2014 Сообщений: 1,110
	14.01.2016, 00:52	4
	Интересно, какое отношение этот топик имеет к Qt? Сообщение от Alexey1895 пытался написать но не получилось А на этот счет смотрите правила. П.4.7 Добавлено через 1 минуту Хотя бы для того, чтобы уважаемому alexu_07, не приходилось говорить банальности. 0

@Alexey1895 0 / 0 / 0 Регистрация: 13.01.2016 Сообщений: 4
	16.01.2016, 22:32 [ТС]	6
	Помогите пожалуйста решить задачу. 0

Опции темы