Всем привет! Есть задача: Конь стоит в левой нижней клетке поля размером n * n. Посчитать количество способов добраться до правого верхнего угла ровно за k ходов. Конь стандартный, т.е. ходит на две клетки в любом направлении и затем на одну в перпендикулярном(тоже в любом направлении). n, k <= 10; Доска пронумерована как матрица(от 1 до n сверху вниз и с 1 до n слева направо)

Пишу динамику dp[cnt][i][j] = количество способов сделав cnt ходов добраться до клетки (i, j). Вот решение, протестировать негде поэтому спрашиваю тут! Оно верное???