ЯсноПонятно24

def count_ways(grid):
    rows = len(grid)
    cols = len(grid[0])

    dp = [[0 for _ in range(cols)] for _ in range(rows)]
    dp[0][0] = 1

    for i in range(rows):
        for j in range(cols):
            if grid[i][j] != 'X' and grid[i][j] != 'Y':
                if i > 0 and grid[i-1][j] != 'X' and grid[i-1][j] != 'Y':
                    dp[i][j] += dp[i-1][j]
                if j > 0 and grid[i][j-1] != 'X' and grid[i][j-1] != 'Y':
                    dp[i][j] += dp[i][j-1]

    return dp[rows-1][cols-1]

grid = [
    ['S', '.', '.', '.', '.', '.'],
    ['.', '.', 'X', '.', '.', '.'],
    ['.', '.', '.', '.', 'X', '.'],
    ['.', '.', 'Y', '.', '.', '.'],
    ['.', '.', '.', '.', '.', 'F']
]

print(count_ways(grid))  # Output: 7

В данном примере количество способов добраться из клетки S в клетку F, не попадая в клетки Х и Y, равно 7.