На плоскости задано множество точек. Определить все тройки точек, которые являются ве

Ответить
Олечка12
Сообщения: 2
Зарегистрирован: 26 мар 2013, 22:23

На плоскости задано множество точек. Определить все тройки точек, которые являются вершинами прямоугольного треугольника
язык free pascal
очень нужна помощь в написании кода
Аватара пользователя
somewhere
Сообщения: 1858
Зарегистрирован: 31 авг 2006, 17:14
Откуда: 71 RUS
Контактная информация:

Перебор точек, нахождение углов между векторами, образованными этими тремя точками. Если один из углов прямой - то вывести на экран координаты и продолжить.
В качестве оптимизации можно просто считать скалярное произведение, заместо нахождения точных углов.
It's a long way to the top if you wanna rock'n'roll
Хыиуду
Сообщения: 2442
Зарегистрирован: 06 мар 2005, 21:03
Откуда: Москва
Контактная информация:

Можно еще по теореме Пифагора проверить соотношение длин.
Искусство программирования - заставить компьютер делать все то, что вам делать лень.
Для "спасибо" есть кнопка "Спасибо" в виде звездочки внизу под ником автора поста.
Ответить