4 года назад

Использование квадрата Евклидовой метрики

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

506091 (Гость) Геометрия
3

Геометрия: Использование квадрата Евклидовой метрики

1 год назад Найти центр квадрата имея координаты вершин?

Есть квадрат  в двухмерной системе координат у которого известны координаты вершин (X1,Y1)...(X4,Y4)Как по этим координатам найти центр.?

Skooby (Гость) 3 ответа
3
1 год назад Перпендикулярность. Вторая проекция квадрата. Как построить?

Подскажите, как построить проекцию квадрата, если дана сторона квадрата на фронтальной плоскости.

АнтонВел (Гость) Нет ответов
3
1 год назад В равнобедренном треугольнике ABC проведена медиана AM к боковой стороне. Найдите квадрат радиуса окружности, описанной

В равнобедренном треугольнике ABC проведена медиана AM к боковой стороне. Найдите квадрат радиуса окружности, описанной около треугольника ABC, если радиусы окружностей, описанных около треугольников ABM и AMC, равны 30 и 15.

GGoN (Гость) Нет ответов
3
Ответы (2)
Новичок-911 (Гость) 4 года назад
4

Не метрика ни разу. Если взять три отрезка с длинами a, b, c такими, что a + b \u003d c, то a^2 + b^2 + 2ab \u003d c^2, т.е. a^2 + b^2 \u003c c^2, т.е. для твоей функции неравенство треугольника не будет выполняться.
Но так как условия задачи неизвестны, трудно сказать, можно ли для нее использовать квадрат расстояния.

Пожаловаться
Дарья Архитектура детства (Гость) 4 года назад
6

Да, является. Ничем особо страшным не грозит, только не забывай возводит в квадрат расстояние и проверять на неотрицательность.

Пожаловаться
Использование квадрата Евклидовой метрики (Геометрия) - вопросы и ответы на все случаи жизни - справочник Геометрия moi-vopros.ru