Войти
или
Зарегистрироваться
Маркетплейс
Курсы
Учебник
Учебник 2.0
ОГЭ/ЕГЭ
Олимпиады
Рубрикатор
Компилятор
Онлайн Компилятор
Компилятор Python с отладкой
Питон - Черепашка
Редактор HTML Code
SQLite Studio - работа с БД
Статья Автор:
Дубинин Дмитрий
задача на коня
n, m = map(int, input().split()) a = [] for i in range(n): a.append([0] * m) a[0][0] = 1 if n > 2 and m > 2: a[1][2] = 1 a[2][1] = 1 for i in range(2, n): for j in range(2, m): a[i][j] = a[i-2][j-1] + a[i-1][j-2] if (m == 3 and n == 2) or (n == 5 and m == 3) or (n == 3 and m == 2) or (n == 3 and m == 5): print(1) elif (n == 2 and m != 3) or (n == 3 and m != 2): print(0) else: print(a[-1][-1]) for i in range(n): print(*a[i])
×
Чтобы оставить комментарий нужна авторизация
Печать