Module: dynamische Programmierung. Grundlagen


Problem

4 /5


Ameisenfarm

Problem

Petie Boy hat eine antsy Farm. Es gibt eine rechteckige Form auf dem Bauernhof, die aus NxMQuadrate. Es gibt ein Loch im rechten unteren Quadrat der Fläche, die aus dem Bauernhof entkommen kann. Jeden Tag fangen andere Ameisen mit ihrem linken oberen Käfig an. Es bewegt sich dann zur nächsten Zelle entweder nach rechts oder nach unten (nach links und vorwärts kann es sich nicht bewegen) und bewegt sich auf diese Weise, bis der rechte untere Käfig erreicht ist. Dann kommt er raus. Jedes Kaninchen bewegt sich auf seine einzigartige Weise (d.h. kein Trauer wiederholt einen anderen Weg). Wenn der Trauer nicht auf seinen einzigartigen Weg gehen kann, ist er auf dem Bauernhof. Betrachten Sie, wie viele Ameisen vom Bauernhof laufen und sich im Zimmer von Petie niederlassen.
Eingangsdaten
Zwei Zahlen N und M - Abmessungen der Tabelle- Ja.♪ - Ja.)

Ausgangsdaten
Nehmen Sie die gewünschte Anzahl von Wegen.

Anmerkung
Für diese Einschränkungen wird die Anzahl der Methoden klassifiziertLangsam♪

Beispiele
NeinEingangsdatenAusgangsdaten
11 101

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!