2 Робот, который ничего не видит
Представь тёмный коридор. Ты идёшь и ведёшь рукой по стене. Какой длины коридор, ты не знаешь — но сразу почувствуешь, когда стена кончится.
Робот из задания 15 живёт так же. Он стоит на огромном клетчатом поле и видит только свою клетку. Зато умеет спросить: «Рядом со мной стена?»
Твоя задача — написать ему инструкцию: вдоль каких стен пройти и какие клетки закрасить по дороге.
3 Одна задача — разные поля
Рамки — клетки, которые нужно закрасить. Задача та же, а клеток то пять, то две, то восемь.
4 В чём подвох
К условию приложен рисунок, и рука тянется посчитать клетки: пять шагов, пять закрасок. Но рисунок — только пример. Проверять будут на поле, где стена короче или длиннее: длины стен неизвестны.
Поэтому в программе не должно быть ни одного числа «с рисунка». Считать клетки будет сам Робот — на ощупь, как ты в тёмном коридоре.
5 За что ставят баллы
| Баллы |
Когда ставят |
| 2 |
Алгоритм верно работает на любом допустимом поле. |
| 1 |
Робот не разбился, программа завершилась, а лишних и пропущенных клеток не больше десяти. |
| 0 |
Робот врезался в стену, программа не остановилась или ошибок больше. |