Непрерывное рисование
Это простая задача!! Вам заданы концы некоторых отрезков и Вам нужно просто нарисовать их. Слишком просто, не так ли???
Вы решили бросить вызов сами себе и поэтому решили добавить некоторые ограничения.
Начать рисовать с конечной точки любого отрезка.
Не отрывать ручку от бумаги.
Вы можете проводить линию более одного раза.
Не проводить никаких лишних линий, кроме заданых.
Менять направление рисования можно только в точках с целочисленными значениями координат x и y.
И при этом Вы хотите потратить минимальное количество чернил.
Вам необходима 1 единица чернил для рисования одного единичного отрезка. Расстояние между соседними точками равно 1 единице.
Так расстояние (от A1 до B1) = 1 единице и расстояние (от A1 до A2) = 1 единице.
Входные данные
В первой строке содержится единственное целое число T (T < 20) указывающее количество тестовых примеров. Каждый тестовый пример начинается строкой, содержащий количество отрезков N (N < 10). В последующих N строках заданы сами отрезки. Отрезки задаются двумя точками Y1X1 и Y2X2. Y1 и Y2 принадлежат интервалу [A, E]. А X1 и X2 принадлежат интервалу [1, 5]. Первый тестовый пример взят из рисунка, приведённого в условии. Обратите внимание на формат задания входных данных.
Выходные данные
Для каждого тестового случая в отдельной строке выведите минимальное количество чернил, необходимое для рисования, вычисленное с двумя цифрами после десятичной точки. Если же Вы не можете нарисовать задание не отрывая ручки от бумаги выведите x( (см. пример выходных данных).