Страница 1 из 1
На плоскости задано множество точек. Определить все тройки точек, которые являются ве
Добавлено: 07 июн 2013, 20:03
Олечка12
На плоскости задано множество точек. Определить все тройки точек, которые являются вершинами прямоугольного треугольника
язык free pascal
очень нужна помощь в написании кода
Re: На плоскости задано множество точек. Определить все тройки точек, которые являютс
Добавлено: 10 июн 2013, 10:22
somewhere
Перебор точек, нахождение углов между векторами, образованными этими тремя точками. Если один из углов прямой - то вывести на экран координаты и продолжить.
В качестве оптимизации можно просто считать скалярное произведение, заместо нахождения точных углов.
Re: На плоскости задано множество точек. Определить все тройки точек, которые являютс
Добавлено: 10 июн 2013, 14:57
Хыиуду
Можно еще по теореме Пифагора проверить соотношение длин.