Задача номер 1. Геометрический классификатор

1. Геометрический классификатор

Замкнутая ломаная задается последовательностью точек A, B, C и D. Известно, что самопересечения в ней отсутствуют. По координатам этих точек определите, какую из фигур образует ломаная ABCDA: квадрат, прямоугольник, ромб, параллелограмм, трапецию или произвольный четырехугольник.

Входные данные

В первой строке входного файла записано одно целое число N – количество тестовых заданий в данном файле(1 ? N ? 5). Далее в 4*N строках записаны задания. Каждое тестовое задание состоит из четырех строк. В каждой строке через пробел записаны по два целых числа — координаты точек. В первой строке тестового задания записаны координаты точки A, во второй – координаты точки B и т.д. Координаты точек – целые числа от 0 до 106 включительно. Гарантируется, что в каждом тестовом задании никакие две точки не лежат на одной прямой.

Выходные данные

В выходной файл для каждого тестового задания необходимо вывести по одному числу на строку. Ответ может принимать значения от 1 до 6. Если задан квадрат, то нужно вывести 1, если прямоугольник — 2, ромб — 3, параллелограмм — 4, трапеция — 5, произвольный четырехугольник – 6.

Пример

input.txt
2
0 0
5 0
8 4
3 4
0 0
0 2
3 2
3 0

output.txt
2
3

Имя входного файла: input.txt
Имя выходного файла: output.txt
Ограничение по памяти: 64 Мб
Ограничение по времени: 1 секунда на тест
Максимальная оценка за задачу: 100 баллов


Соревнование: Всесибирская открытая олимпиада по информатике 2010
Источник: http://olimpic.nsu.ru
Сдать решение: Форма отправки


Оставьте свою оценку: Интересность: Сложность: