Здраствуйте помогите мне написать программу

← →
VanDet © (2006-02-16 11:21) [0]

Здравстуйте, я новичок мне хочется НАПИСАТЬ САМОМУ программу которая бы " Даны N точек на плоскости (N>=4). Выяснить, найдутся ли среди этих точек такие, которые являются вершинами квадрата. Найти стороны этого квадрата.", но не знаю как....
Заранее спасибо.

← →
Zeqfreed © (2006-02-16 11:30) [1]

Квадрат — это четырехугольник у которого все стороны равны и углы между смежными сторонами равны 90°. Если квадраты должны быть параллельны осям коордитнат, то задача сводится к выбору таких четверок точек, в которых только одна из координат каждой точки отичается на одно и то же число. Иначе придется считать углы между прямыми и расстояние между ними по более сложным формулам.

А коль написать ты это хочешь сам, то непонятно в чем должна заключаться помощь форума.

← →
Zeqfreed © (2006-02-16 11:31) [2]

> расстояние между ними

Т.е. расстояние между точками.

← →
Ega23 © (2006-02-16 11:32) [3]

Задача сводится к перебору всех возможных отрезков и сравнения их длин и углов между ними.

← →
evvcom © (2006-02-16 12:00) [4]

> и углов между ними

От углов тоже можно уйти, сравнив длины диагоналей.

> От углов тоже можно уйти, сравнив длины диагоналей.

Можно и так. Вариантов - масса.

0) Перебираем все возможные точки.
1) Для каждой перебираем все остальные
2) Для каждой пары вершин (для стороны) ищем остальные 2 вершины (возможные координаты вычисляются элементарно). Т.е. проверка четырех (мах) вершин на существавание.
3) После полного просмотра каким-либо образом помечаем вершину (1), как рассмотренную и больше не обращаем на неё внимания.
4) goto 1

Здраствуйте помогите мне написать программу Найти похожие ветки