Статья Автор: Деникина Н.В., Деникин А.В.

Задание 15: что требуется

Что нужно сделать в задании 15?

Написать для Робота алгоритм, который пройдёт вдоль стен неизвестной длины и закрасит нужные клетки. Его проверяют на других полях.

1 Сначала посмотри

 

2 Робот, который ничего не видит

Представь тёмный коридор. Ты идёшь и ведёшь рукой по стене. Какой длины коридор, ты не знаешь — но сразу почувствуешь, когда стена кончится.

Робот из задания 15 живёт так же. Он стоит на огромном клетчатом поле и видит только свою клетку. Зато умеет спросить: «Рядом со мной стена?»

Твоя задача — написать ему инструкцию: вдоль каких стен пройти и какие клетки закрасить по дороге.

3 Одна задача — разные поля
в условиина проверкена проверке

Рамки — клетки, которые нужно закрасить. Задача та же, а клеток то пять, то две, то восемь.

4 В чём подвох

К условию приложен рисунок, и рука тянется посчитать клетки: пять шагов, пять закрасок. Но рисунок — только пример. Проверять будут на поле, где стена короче или длиннее: длины стен неизвестны.

Поэтому в программе не должно быть ни одного числа «с рисунка». Считать клетки будет сам Робот — на ощупь, как ты в тёмном коридоре.

5 За что ставят баллы
Баллы Когда ставят
2 Алгоритм верно работает на любом допустимом поле.
1 Робот не разбился, программа завершилась, а лишних и пропущенных клеток не больше десяти.
0 Робот врезался в стену, программа не остановилась или ошибок больше.

Печать