- •Пример задания:
- •Проверяем оставшиеся три клетки-кандидаты, но для каждой из них после выполнения алгоритма робот не приходит в ту клетку, откуда он стартовал:
- •Еще пример задания:
- •Начав движение с клетки a1, c1 или c2, робот также врезается в стенку и разрушается:
- •И только путь, начатый в клетке b1, приводит робота обратно в точку старта:
6
5
4
3
2
1
A
B
C
D
E
F
наконец, в четвертом цикле РОБОТ останавливается в клетке, где есть стена снизу; при этом он должен попасть обратно в исходную клетку, обозначенную на рисунке красной точкой;
кроме этих четырех стенок, необходимо, чтобы коридор, выделенный на рисунке зеленым фоном, был свободен для прохода, иначе РОБОТ врежется в стенку
теперь отметим на карте все клетки-кандидаты, где снизу есть стена:
при движении из клеток B5, D1, E1, E6, F1 и F3 РОБОТ врежется в стенку, потому что слева стены нет и условие «слева свободно» всегда истинно:
6
5
4
3
2
1
A
B
C
D
E
F
Начав движение с клетки a1, c1 или c2, робот также врезается в стенку и разрушается:
|
|
|
|
|
|
6 |
|
|
|
|
|
|
5 |
|
|
|
|
|
|
4 |
|
|
|
|
|
|
3 |
|
|
|
|
|
|
2 |
|
|
|
|
|
|
1 |
A |
B |
C |
D |
E |
F |
|
И только путь, начатый в клетке b1, приводит робота обратно в точку старта:
|
|
|
|
|
|
6 |
|
|
|
|
|
|
5 |
|
|
|
|
|
|
4 |
|
|
|
|
|
|
3 |
|
|
|
|
|
|
2 |
|
|
|
|
|
|
1 |
A |
B |
C |
D |
E |
F |
|
таким образом, только клетка B1 удовлетворяет условию задачи, поэтому …
правильный ответ – 1.