Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
A18.doc
Скачиваний:
5
Добавлен:
28.07.2019
Размер:
171.52 Кб
Скачать
  1. 6

    5

    4

    3

    2

    1

    A

    B

    C

    D

    E

    F

    рассуждая аналогично, находим, что во втором цикле при движении вправо РОБОТ останавливается в клетке, где есть стена сверху; в третьем цикле (движение вниз) РОБОТ останавливается в клетке, где есть стена справа;
  2. наконец, в четвертом цикле РОБОТ останавливается в клетке, где есть стена снизу; при этом он должен попасть обратно в исходную клетку, обозначенную на рисунке красной точкой;

  3. кроме этих четырех стенок, необходимо, чтобы коридор, выделенный на рисунке зеленым фоном, был свободен для прохода, иначе РОБОТ врежется в стенку

  4. теперь отметим на карте все клетки-кандидаты, где снизу есть стена:

  5. при движении из клеток B5, D1, E1, E6, F1 и F3 РОБОТ врежется в стенку, потому что слева стены нет и условие «слева свободно» всегда истинно:

    6

    5

    4

    3

    2

    1

    A

    B

    C

    D

    E

    F

  6. Начав движение с клетки a1, c1 или c2, робот также врезается в стенку и разрушается:

6

5

4

3

2

1

A

B

C

D

E

F

  1. И только путь, начатый в клетке b1, приводит робота обратно в точку старта:

6

5

4

3

2

1

A

B

C

D

E

F

  1. таким образом, только клетка B1 удовлетворяет условию задачи, поэтому …

  2. правильный ответ – 1.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]