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
Сдать решение: Форма отправки
| 