Страница 1 из 1

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

Добавлено: 07 июн 2013, 20:03
Олечка12
На плоскости задано множество точек. Определить все тройки точек, которые являются вершинами прямоугольного треугольника
язык free pascal
очень нужна помощь в написании кода

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

Добавлено: 10 июн 2013, 10:22
somewhere
Перебор точек, нахождение углов между векторами, образованными этими тремя точками. Если один из углов прямой - то вывести на экран координаты и продолжить.
В качестве оптимизации можно просто считать скалярное произведение, заместо нахождения точных углов.

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

Добавлено: 10 июн 2013, 14:57
Хыиуду
Можно еще по теореме Пифагора проверить соотношение длин.