eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Неперервне малювання

Неперервне малювання

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

Це проста задача!! Вам задано кінці деяких відрізків і Вам потрібно просто намалювати їх. Занадто просто, чи не так???

Ви вирішили кинути виклик самі собі і тому вирішили додати деякі обмеження.

  1. Почати малювати з кінцевої точки довільного відрізка.

  2. Не відривати ручку від паперу.

  3. Ви можете проводити лінію більше одного разу.

  4. Не проводити ніяких зайвих ліній, крім заданих.

  5. Змінювати напрям малювання можна лише у точках з цілочисельними значеннями координат x та y.

  6. І при цьому Вы хочете витратити мінімальну кількість чорнил.

Вам потрібна 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( (див. прикоал вихідних даних).

Приклад

Вхідні дані #1
2
4
A1 C2
B3 C3
C4 C2
C2 D2
2
A1 A5
E1 E5
Вихідні дані #1
Case 1: 8.24
Case 2: ~x(