| Задача Tale
Огорожа лісу представлена
опуклим багатокутником з фiртками у
вершинах. Всі пари фiрток з'єднані між
собою прямими стежками. Червона Шапочка та
Сірий Вовк часто
гуляють по лісу, рухаючись від фiртки до фiртки, нікуди не
звертаючи. Чи є у Вовка шанс зустріти
Червону Шапочку в лісі?
Технічні
умови: Фiртки задані своїми
номерами у порядку обходу. Ви вводите з клавіатури
n - кількість прогулянок наших героїв (1<=n<=10), а
потім n груп по 5 чисел в кожній k, a, b, c, d, де
- k - кількість фiрток (4<=a<=100)
- a - номер "стартової" фiртки Червоної Шапочки
- b - номер "фінішної" фiртки Червоної Шапочки
- c - номер "стартової" фiртки Вовка
- d - номер "фінішної" фiртки Вовка
Всі числа вводяться через пропуск.
Ви виводите на екран одну
строку без пропусків послідовність з n
нулів та одиниць - 0, якщо зустріч неможлива, та
1, якщо
зустріч може відбутися.
Приклад.
Введення> 3 10 4 6 5 7 10 1 3 1 5 10 1 8 2 4
Виведення> 100
|
