Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.67/3: Рейтинг темы: голосов - 3, средняя оценка - 4.67
Antonevichov
0 / 0 / 0
Регистрация: 27.01.2018
Сообщений: 2
1

Логическая задача на количество путей

27.01.2018, 23:22. Просмотров 590. Ответов 1
Метки нет (Все метки)

Робот может двигаться только вправо и вниз на одну клетку. В клетки, закрашенные серым цветом он не может сделать ход. Сколько существует различных путей из клетки S в T?
0
Изображения
 
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.01.2018, 23:22
Ответы с готовыми решениями:

Найти количество путей коня из одного угла в другой
Шахматный конь должен пройти по клетчатой доске размером N на M клеток из...

Логическая задача про писателей и количество рассказов.
Здравствуйте! Помогите мне разобраться с этой задачей Три писателя...

Логическая задача
Есть 3 пробирки объемом каждая по 100 литров, 2 из них имеют деления 5 и 93...

Логическая задача
Помогите пожалуйста!! Дана логическая задача: Друзья обсуждают поход на...

Логическая задача
Привет,помогите придумать алгоритм, действий к этой задаче. Есть несколько...

1
Shamil1
Модератор
2234 / 1522 / 346
Регистрация: 26.03.2015
Сообщений: 5,428
28.01.2018, 14:50 2
Количество путей в клетку равно количеству путей в клетку сверху плюс количество путей в клетку слева. Считаем количество путей для каждой диагонали "слева снизу - направо вверх".

Python
1
2
3
4
5
6
7
8
9
10
11
def solve(a):
    def count(r,c):
        return a[r][c] if r >= 0 and r < len(a) and c >= 0 and c < len(a[r]) and a[r][c] != None else 0
    a[0][0] = 1
    for step in range(1, len(a) + len(a[0]) - 1):
        row, col = (0, step) if step < len(a[0]) else (step - len(a[0]) + 1, len(a[0]) - 1) 
        while col >= 0 and row < len(a):
            if a[row][col] != None:
                a[row][col] = count(row-1, col) + count(row, col-1)
            row, col = row+1, col-1
    return a[-1][-1]
Поле задаём в виде списка списков:
Python
1
2
3
4
5
6
7
8
9
10
field = [
    [0,0,0,0,0,None,None,None],
    [0,0,None,0,0,0,0,None],
    [0,0,0,0,0,0,0,0],
    [0,None,0,0,0,0,0,0],
    [0,0,0,0,None,0,0,0],
    [0,0,0,0,0,0,0,0],
    [None,None,0,0,0,None,0,0],
    [None,None,0,0,0,0,0,0]
    ]
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.01.2018, 14:50

Логическая задача
Здравствуйте, вот такая задачка подвернулась сегодня. Могу решить простым...

Логическая задача
Если Борис не пришел на собрание, то отсутствует и Алексей. Если Борис пришел...

Логическая задача
Джафар заточил Алладина в темницу с двумя дверями, одна из которых ведет на...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru