Натхненний цим .
Фон
Злий фермер вирішив спалити своє пшеничне поле вниз, щоб під'їхати ціни. Щоб забезпечити повне знищення, він також намочив ваше поле в бензині. Ще більше, на жаль, вам трапилось гуляти по полю, коли воно було запалене вогнем, і ви повинні швидко вийти, щоб вижити.
Виклик
Враховуючи поле, що містить пшеницю, вогонь та ваше місцезнаходження, визначте, чи зможете ви вчасно вийти з поля.
Поле складається з пшениці (тут представлена .
) і вогню ( F
). Тут ваше місцеположення позначено символом " O
. Наприклад:
...F...F
F.......
........
.F......
....O...
...F....
........
.F....F.
Щосекунди ви переходите до будь-якої сусідньої комірки (але не по діагоналі), і кожен вогонь поширюється на кожну сусідню клітинку. Якщо ви не зможете переїхати до осередку, який не підпалить, ви загинете. Якщо ви зробите це з поля, ви виживаєте. Давайте подивимося, що відбувається в цьому прикладі:
...F...F
F.......
........
.F......
....O...
...F....
........
.F....F.
..FFF.FF
FF.F...F
FF......
FFF.....
.F.F.O..
..FFF...
.F.F..F.
FFF..FFF
FFFFFFFF
FFFFF.FF
FFFF...F
FFFF....
FF.FF.O.
.FFFFFF.
FFFFFFFF
FFFFFFFF
FFFFFFFF
FFFFFFFF
FFFFF.FF
FFFFF.FF
FFFFFFFO
FFFFFFFF
FFFFFFFF
FFFFFFFF
FFFFFFFF
FFFFFFFF
FFFFFFFF
FFFFFFFF
FFFFFFFFO <-- you made it out and survived, barely
FFFFFFFF
FFFFFFFF
FFFFFFFF
Правила
- Ваше введення - поле у вигляді сітки. Ви можете вибрати будь-який формат введення, включаючи рядок з роздільниками рядків або 2D масив.
- Ви не можете брати для введення місця для пожежі та / або себе.
- Ви можете використовувати будь-які 3 різних значення, як пшениця, вогонь та ваше положення, включаючи не рядки для введення масиву.
- Поля завжди розміром не менше 1х1, прямокутні та не містять недійсних символів.
- Будь-яке поле буде містити саме одне значення, яке відображає ваше місцезнаходження, і будь-яка інша позиція може бути, а може і не бути пожежею.
- Ваш вихід є одним із двох відмінних значень для "виживаєш" або "ти вмираєш", як зазвичай у вирішенні проблеми .
- Діють стандартні правила гольф-коду .
Тестові справи
Вижили
O
....
.O..
....
FFFFF
.....
..O..
.....
FFFF
FFFO
FFFF
.F....
......
......
.F....
..O...
.FF...
.F....
..FF..
...F...F
F.......
........
.F......
....O...
...F....
........
.F....F.
Не вижили
FFF
FOF
FFF
F.F
.O.
F.F
....F
.....
..O..
.....
F....
.F....F.
........
........
F..O....
........
.....F..
...F...F
F......F
........
.F......
....O...
...F....
........
.F....F.
F..F
.O..
FF..