Module: dynamische Programmierung. Grundlagen


Problem

5 /5


Dame

Problem

Das Haus Cousin liebt es, die Hüte an Bord 8x8 zu spielen. Wenn niemand mit ihm spielen will, sitzt er einfach und denkt. Jetzt versucht er herauszufinden, wie viele Optionen es für einen weißen Hut in einer Dame gibt, wenn sie allein auf dem Brett ist?
(Blackshaw diagonal auf einer Zelle nach rechts oder nach links. Der Schritt geht an die Damen, wenn es um die obere horizontale.)


Eingangsdaten

Es werden zwei Zahlen von 1 bis 8 eingeführt: die Anzahl der Spalte (nach links) und die Zeile (von unten), in der sich der Kopf befindet.


Ausgangsdaten

Nehmen Sie eine Nummer - Anzahl der Optionen.

Beispiele
NeinEingangsdatenAusgangsdaten
13 72
21 81
33 6ANHANG

time 1000 ms
memory 256 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!