Page 97

Оскільки королі загадкові, то програма містить не більше 5 команд, кожна з яких це символ, що вказує переміщення на одну з 8 сусідніх клітинок: U – на одну клітинку вгору; E – на одну клітинку вверх-вправо; R – на одну клітинку вправо; F – на одну клітинку вниз-вправо; D – на одну клітинку вниз; G – на одну клітинку вниз-вліво; L – на одну клітинку вліво; H – на одну клітинку влiво-вверх. Формат вихідних даних: текстовий файл KINGS.OUT має містити N рядків по М чисел у кожному. Кожне число – це відповідь на поставлену задачу для даної клітинки. Якщо для даної клітинки послідовність ходів першого короля завжди призводить до виходу за межі дошки, то вивести -1. Приклад введення і виведення: KINGS.IN

KINGS.OUT

33

1 1 -1

DDR

1 1 -1

GDD

-1 -1 -1

Задача 25. «Кролики-3» (Заочна олімпіада, перша ліга, 2006-2007)

Один український фермер, не втрачаючи надії розбагатіти, розводив кроликів.

Кролики

утримуються

в

огорожі,

огорожа

поділена

горизонтальними перегородками на клітки. В кожній окремій клітці кролик вільно може пересуватися і, за наявності нори, переходити в іншу клітку. Нумерація кліток починається зверху, кожен рядок є однією кліткою і в кожній клітці може бути не більше однієї нори. У кролика є бажання поїсти 97

Збірник олімпіадних задач з інформатики у Хмельницькій області  

http://leontyev.at.ua

Збірник олімпіадних задач з інформатики у Хмельницькій області  

http://leontyev.at.ua

Advertisement