Неперервне малювання
Це проста задача!! Вам задано кінці деяких відрізків і Вам потрібно просто намалювати їх. Занадто просто, чи не так???
Ви вирішили кинути виклик самі собі і тому вирішили додати деякі обмеження.
Почати малювати з кінцевої точки довільного відрізка.
Не відривати ручку від паперу.
Ви можете проводити лінію більше одного разу.
Не проводити ніяких зайвих ліній, крім заданих.
Змінювати напрям малювання можна лише у точках з цілочисельними значеннями координат 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( (див. прикоал вихідних даних).