Вступ
Після дня випиття та перегляду кубка світу, ви сідаєте, щоб пограти в дружню гру. Буряки піднімаються, коли вас звинувачують в тому, що ви витрачаєте час на дурницькі слова, яких немає навіть на дошці! Можливо, ви бачите подвійний, але, безумовно, ви думаєте досить прямо, щоб написати програму, яка перевірить, чи є ваші слова на дошці.
Ваше завдання
Напишіть програму, скрипт або функцію, яка приймає дошку заблокування та слово як введення та повертає True, якщо слово є на дошці, і False, якщо це слово не є.
Вхід буде у вигляді шести \n
розділених рядків. Перші п’ять рядків міститимуть дошку із забоєм 5х5 і кожен буде містити п’ять великих літер. Шостий рядок міститиме слово-питання, також усіма великими літерами.
Зразок введення:
AJNES
TNFTR
LSAIL
UDNEX
EQGMM
DAFTER
Вихід може бути будь-яким, що однозначно означає True або False у вибраній вами мові програмування та дотримується стандартних умовних позначень нуля, нуля та порожнього, що означають False.
Вибірка зразка для введення вище:
1
Вказівки щодо вводу / виводу
- Вхід може бути прочитаний з stdin, а відповідь - на stdout.
Або
- Вхід може бути аргументом одного рядка функції, а відповідь - поверненим значенням цієї функції.
Правила бред
- Слово є "на дошці", якщо ви можете побудувати слово за допомогою послідовних, сусідніх неповторюваних плиток на дошці.
- Плитка вважається сусідньою з вісьмома плитками, які її оточують (дозволені діагональні стежки). Плитки на краю дошки примикають лише до п’яти плиток. Плитки в кутку примикають лише до трьох.
- Послідовні букви в слові повинні бути суміжними,
i
буква букв у слові повинна бути сусідньою доi-1
і-i+1
ї. - Лист може з’являтися в слові більше одного разу, але ви не можете використовувати один і той же квадрат на дошці шахрайства більше одного разу за кожне слово.
- Веб-сайт із фігнями wordplay.net може бути корисним, якщо ви ніколи раніше не грали в фігню, але хочете відчути ці правила.
На відміну від звичайних фігня:
- НЕ потрібно турбуватися про те, що слово є дійсним англійським словом.
- НЕ буде
Qu
однієї плитки. - Письмове слово може мати будь-яку довжину> 0
Приклад
На дошці
AJNES
TNFTR
LSAIL
UDNEX
EQGMM
Ці слова повинні повернути Істинно: ЛЮБИМИ, ДАТИ, СТАНЦІЇ, ЖИТТЯ.
Ці слова повинні повертати помилкові: SADDEN, SULTANS, EXIST, SUEDE, QUEST
Це проблема з кодовим гольфом, тому найкоротший виграш коду!