задача D приключения кролика на языке паскаль

[linac]

http://www.supercoloring.com/ua/rozmalovky/vosmykutnyk-i-kvadrat-u-mozayici?version=printОднажды во время прогулки лесам Кролик нашел пещеру, в которой
была комната с магическим рисунком на полу, рисунок складывается с
плит двух видов - правильных 8 - угольников и 4 - угольников. Комната имеет форму квадрата розмером N × N правильных 8 - угольников (пример на рисунку). Как оказалось, передвигаться по комнате можно только по определенным правилам. Из каждой 8-угольной плиты пола(кроме тех, которыэ примыкают к соответствующим стен комнате) можно перейти или на соседнюю правую плиту, или на соседнюю верхнюю, или по диагонали на соседнюю 4-угольную плиту.
Из каждой 4-угольной плиты можно перейти на 8-угольную плиту, которая примыкает
справа сверху или снизу. Все плиты последовательно построково занумерованi начиная с левой нижней плиты. На плитi с номером K стоит сундук с морковью - лучшего сокровища для Кролика не найти. Выход из пещеры расположен в угле, противоположному начальному. Помогите Кролику узнать сколькома разнимы способами он сможет добраться до сондука, пользуясь правилами движения в комнате, а также выбраться из магической комнаты, учитывая, что на первую плиту можно попасть одним способом.

Входные данные. В единственной строке записаны два целых числа N и K (1 ≤N ≤ 100; K ≤ N).

Выходные данные. Два числа через пробел, первое - количество возможных способов перейти с первой плиты на последнюю плиту в комнате; второе - количество способов добраться из первой плиты к плите на которой располагаемыми вана сундук с морковью.

Пример входных i исходных данных ввода вывода.

Пример ввода: 2 2
Пример вывода: 4 2

[Alex11223]

Тут не решатель задач.

покажите свои наработки, конкретные вопросы и т.п.
http://www.programmersforum.ru/announcement.php?f=31

Или в раздел Фриланс если вы не хотите ничего делать, а ищете кого-то, кто выполнит ваши задачи за вознаграждение.

[Serge_Bliznykov]

Сообщение от linac

рисунок складывается с
плит двух видов - правильных 8 - угольников и 4 - угольников. Комната имеет форму квадрата розмером N × N правильных 8 - угольников (пример на рисунку)

где рисунок то?

p.s. а вообще, судя по всему, это задача на "динамическое программирование".

[linac]

Сообщение от Serge_Bliznykov

где рисунок то?

p.s. а вообще, судя по всему, это задача на "динамическое программирование".

http://www.supercoloring.com/ua/rozm...?version=print

[Serge_Bliznykov]

найденный вами рисунок не соответствует задаче.

Сообщение от linac

Из каждой 8-угольной плиты пола можно перейти или на соседнюю правую плиту, или на соседнюю верхнюю, или по диагонали на соседнюю 4-угольную плиту.

т.е. справа и сверху к 8миугольнику должны прилегать так же 8-ми угольники, а 4-х угольники расположены по диагонали.

[linac]

Сообщение от Serge_Bliznykov

т.е. справа и сверху к 8миугольнику должны прилегать так же 8-ми угольники, а 4-х угольники расположены по диагонали.

именно так

[Serge_Bliznykov]

Сообщение от linac

именно так

а на рисунке - не так.

[linac]

Сообщение от Serge_Bliznykov

а на рисунке - не так.

ой я не так поняла. Всё должно быть как на рисунке )

[Serge_Bliznykov]

Сообщение от linac

ой я не так поняла. Всё должно быть как на рисунке )

а я себе рисунок к задаче представлял как-то так:

magic2.jpg

[linac]

Сообщение от Serge_Bliznykov

а я себе рисунок к задаче представлял как-то так:

Вложение 92550

так оно одно и то же,
просто мой надо немного повернуть надо, у тебя все верно