Domino2024. Олімпіада NetOI2024 I тур. Умова задачі в описі під відео.
Автор: Богдан Греля
Загружено: 2024-12-03
Просмотров: 71
Описание:
Реквізити для підтримки каналу:
4149439315731996
https://new.netoi.org.ua/index_ua.php...
Задача Domino2024. У бюро знахідок “Все пропало” принесли рівно 4 кісточки доміно розміру 2х1. На щастя, у бюро якраз є гарна вітрина розміру 3х3, у якій ці 4 кісточки можна розмістити без перетинів (і ще й одна клітинка залишиться!). Щоб привернути увагу більшої кількості людей, адміністратор бюро хоче розмістити їх таким чином, щоб різні доміно торкалися лише однаковими числами. Допоможіть зрозуміти, чи можливо це.
Технічні умови. Програма Domino2024 читає з пристрою стандартного введення число T (1 ≤ T ≤ 10), після чого T рядків по 4 числа в кожному (0 ≤ Ai, Bi, Ci, Di ≤ 66), які задають доміно. Цифри кожного з чисел задають номінали відповідних частин «доміношки» (наприклад, 36 задає «доміношку» з “3” на одному кінці та “6” на іншому, а число 03 задає доміно з 0 на одній частині та 3 на іншій).
Програма повинна виводити рівно T літер в один рядок без пропусків - `Y`, якщо доміно з відповідного набору можна розмістити у вітрині з виконанням вимог, `N`, якщо не можна.
Введення
2
12 23 34 45
12 12 12 12
Виведення
NY
У першому випадку доміно розмістити не вдасться, а от для другого можливий
Повторяем попытку...
Доступные форматы для скачивания:
Скачать видео
-
Информация по загрузке: