Page 98

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

4 5 2 Технічні умови. У вхідному файлі rabbits.dat у першому рядку знаходиться три цілих числа: N (1<N<100) – розмір квадратної огорожі; R, C – рядок і стовпець умовної клітинки огорожі, де знаходиться кролик. У наступних N рядка записано по N чисел: 0 вказує на відсутність нори, інше число – на нору з переходом у клітку з таким номером. У вихідний файл rabbits.sol у випадку, коли кролик поїсть моркви, вивести “YES” у першому рядку та кількість нірок у другому. При відсутності шляху вивести в першому рядку “NO”, а в другому – номер останньої клітки, до якої може пройти кролик. Вхідні дані 511 00030 00000 04000 50000 02000 Вихідні дані YES 3

98

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

http://leontyev.at.ua

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

http://leontyev.at.ua

Advertisement