За один шаг робот может сдвинуться на соседнюю клетку по вертикали или по горизонтали. Известно, что для попадания в зелёную клетку самым быстрым способом роботу надо сделать три шага, а до красной клетки — 4 шага. Отметьте все клетки, где мог стоять робот.
Нумеруем строки сверху вниз, столбцы слева направо (поле
Самый быстрый путь равен сумме смещений по строкам и по столбцам. Нужны клетки, которые:
- на расстоянии
шага от зелёной, - на расстоянии
шага от красной.
Клетки на расстоянии
| Клетка | До красной |
|---|---|
| ( |
|
| ( |
|
| ( |
|
| ( |
|
| ( |
|
| ( |
|
| ( |
|
| ( |
|
| ( |
|
| ( |
|
| ( |
Подходят три клетки: (
Расстояние в шагах по клеткам равно |разность строк| + |разность столбцов|. Нужны клетки, для которых оно равно
Нужно отметить три клетки (строка; столбец, считая сверху и слева): (
