Module: Dinâmica unidimensional


Problem

6 /7


movimento do cavaleiro

Problem

A Associação de Xadrez decidiu equipar todos os seus funcionários com números de telefone que seriam discados em um telefone de botão com o movimento de um cavalo. Por exemplo, o movimento do cavaleiro chama 340-4927. Ao mesmo tempo, o número de telefone não pode começar nem com o número 0 nem com o número 8.
 
O teclado do telefone é assim:
7 8 9
4 5 6
1 2 3
  0  
 
Escreva um programa para determinar o número de números de telefone de comprimento N discados pelo cavaleiro.
 
Entrada: A entrada é um número inteiro N (\(1< =N< ;=50\)).
 
Resultado: resultado o número de números de telefone que você está procurando.
 

Exemplos
# Entrada Saída
1 2 16

time 1000 ms
memory 32 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!