Дима отправился гулять пор квадрату 80 на 80 от левого верхнего угла к центру Сперва он идет по верзней строке до предпоследнего столбца поварачивает направо доходит до третьей снижу строки поварчивает направо доходит до третьей снизу строки поварачивает направо доходит до четвертого слева столбца и так далле по ка не окажется в одной из четырех центральных клеток на рисунке изображен такой путь для доски 8 на 8 он состоит из 16 клеток опредилите путь для доски 80 на 80

Для доски 80 на 80 путь будет состоять из 158 клеток. Ниже приведено описание пути:

1. Идти по верхней строке до предпоследнего столбца (78 клеток).
2. Повернуть направо и идти до третьей снизу строки (76 клеток).
3. Повернуть направо и идти до третьей снизу строки (74 клетки).
4. Повернуть направо и идти до четвертого слева столбца (72 клетки).
5. Повернуть направо и идти до шестой строки сверху (70 клеток).
6. Повернуть направо и идти до шестой строки сверху (68 клеток).
7. Повернуть направо и идти до восьмой строки сверху (66 клеток).
8. Повернуть направо и идти до восьмой строки сверху (64 клетки).
9. Повернуть направо и идти до десятой строки сверху (62 клетки).
10. Повернуть направо и идти до десятой строки сверху (60 клеток).
11. Повернуть направо и идти до двенадцатой строки сверху (58 клеток).
12. Повернуть направо и идти до двенадцатой строки сверху (56 клеток).
13. Повернуть направо и идти до четырнадцатой строки сверху (54 клетки).
14. Повернуть направо и идти до четырнадцатой строки сверху (52 клетки).
15. Повернуть направо и идти до шестнадцатой строки сверху (50 клеток).
16. Повернуть направо и идти до шестнадцатой строки сверху (48 клеток).
17. Повернуть направо и идти до восемнадцатой строки сверху (46 клеток).
18. Повернуть направо и идти до восемнадцатой строки сверху (44 клетки).
19. Повернуть направо и идти до двадцатой строки сверху (42 клетки).
20. Повернуть направо и идти до двадцатой строки сверху (40 клеток).
21. Повернуть направо и идти до двадцать второй строки сверху (38 клеток).
22. Повернуть направо и идти до двадцать второй строки сверху (36 клеток).
23. Повернуть направо и идти до двадцать четвертой строки сверху (34 клетки).
24. Повернуть направо и идти до двадцать четвертой строки сверху (32 клетки).
25. Повернуть направо и идти до двадцать шестой строки сверху (30 клеток).
26. Повернуть направо и идти до двадцать шестой строки сверху (28 клеток).
27. Повернуть направо и идти до двадцать восьмой строки сверху (26 клеток).
28. Повернуть направо и идти до двадцать восьмой строки сверху (24 клетки).
29. Повернуть направо и идти до тридцатой строки сверху (22 клетки).
30. Повернуть направо и идти до тридцатой строки сверху (20 клеток).
31. Повернуть направо и идти до тридцать второй строки сверху (18 клеток).
32. Повернуть направо и идти до тридцать второй строки сверху (16 клеток).
33. Повернуть направо и идти до тридцать четвертой строки сверху (14 клеток).
34. Повернуть направо и идти до тридцать четвертой строки сверху (12 клеток).
35. Повернуть направо и идти до тридцать шестой строки сверху (10 клеток).
36. Повернуть направо и идти до тридцать шестой строки сверху (8 клеток).
37. Повернуть направо и идти до тридцать восьмой строки сверху (6 клеток).
38. Повернуть направо и идти до тридцать восьмой строки сверху (4 клетки).
39. Повернуть направо и идти до сороковой строки сверху (2 клетки).
40. Повернуть направо и идти до сороковой строки сверху (0 клеток).

Таким образом, путь для доски 80 на 80 будет состоять из 158 клеток.