Варианты движения по координатному полю

@Kakoi-to chelov · Регистрация: 28.06.2017

Студворк — интернет-сервис помощи студентам

Приветствую, третий день не даёт задачка покоя, помогите решить:
есть условное поле, например 3 на 2
в углу стоит человек, ему нужно попасть в противоположный угол, двигаться можно по одной клетке вверх-вниз-вправо-влево, не наступая на клетки, на которые уже становился. Нужно вывести все возможные пути. На поле 3 на 2 возможны 4 маршрута, вот как это всё выразить...
Задачка мне показалась простой, но что-то я уже в такие дебри начал лезть, что самому страшно, уверен, решение очень простое

@idealist · 22.10.2023, 22:04

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
i_dim = 3
j_dim = 2
 
def go(p,old=[]):
    if p in old:
        return 0
    old.append(p)
    i = p[0]
    j = p[1]
    if not (i in range(i_dim) and j in range(j_dim)):
        return 0
    if i == i_dim-1 and j == j_dim-1:
        return 1
    return go((i-1,j), old.copy()) + go((i+1,j), old.copy()) + go((i,j-1), old.copy()) + go((i,j+1), old.copy())
 
print(go((0,0)))

@idealist · 23.10.2023, 15:50

Ну или так:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
i_dim = 3
j_dim = 2
 
def go(p, old=[]):
    if p in old:
        return 0
    old.append(p)
    i,j = p
    if not (i in range(i_dim) and j in range(j_dim)):
        return 0
    if i == i_dim - 1 and j == j_dim - 1:
        return 1
    res = 0
    for ii in range(i-1, i+1+1):
        for jj in range(j-1, j+1+1):
            if abs(ii-i) + abs(jj-j) == 1:
                res += go((ii,jj), old.copy())
    return res
 
print(go((0, 0)))

Новые блоги и статьи Все статьи Все блоги /
моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .	http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь(не выше 3-го порядка) постоянного тока с элементами R, L, C, k(ключ), U, E, J. Программа находит переходные токи и напряжения на элементах схемы классическим методом(1 и 2 з-ны. . .	Восстановить юзерскрипты Greasemonkey из бэкапа браузера damix 15.01.2026 Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .	Сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/	WordPad для Windows 11 Jel 10.01.2026 WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .

@Kakoi-to chelov 0 / 0 / 0 Регистрация: 28.06.2017 Сообщений: 3

	Варианты движения по координатному полю 22.10.2023, 17:49. Показов 543. Ответов 2 Метки нет (Все метки) Приветствую, третий день не даёт задачка покоя, помогите решить: есть условное поле, например 3 на 2 в углу стоит человек, ему нужно попасть в противоположный угол, двигаться можно по одной клетке вверх-вниз-вправо-влево, не наступая на клетки, на которые уже становился. Нужно вывести все возможные пути. На поле 3 на 2 возможны 4 маршрута, вот как это всё выразить... Задачка мне показалась простой, но что-то я уже в такие дебри начал лезть, что самому страшно, уверен, решение очень простое 0