Здравствуйте На клетчатом поле размером nхn клеток расположены
прямоугольные
объекты,
ориентированные по вертикали или по горизонтали. Объекты не накладываются друг на друга и не
соприкасаются. Найти количество горизонтальных, вертикальных и квадратных объектов
(у горизонтальных объектов ширина больше высоты, у вертикальных - наоборот).
Тупое и неоптимальное решение. Я в алгосах не очень. Бери все пары точек, считая их диагоналями прямоугольника находи координаты остальных двух вершин. Если они есть в наборе - прямоугольник. Найдя косинус угла между диагоналями можно понять, какой это прямоугольник - вертикально ориентированный или горизонтально или квадрат.