Problem
Größe rechteckiges Feld
n*m♪ Jede Zelle hat eine intakte Zahl. Es ist notwendig, die Anzahl der Spuren vom Käfig (1.1) zum Käfig (
n♪
mdie folgenden Bedingungen erfüllen.
(1) Jede Zelle kann nur bewegt werden
вниз oder
вправоohne das Feld zu verlassen.
(2) Töten ohne
ИЛИ Alle Zahlen auf dem Weg müssen gleich sein.
k♪
Finden Sie eine Reihe von geeigneten Möglichkeiten für ein bestimmtes Feld.
EingangsdatenDie erste Zeile enthält drei ganze.
n♪
m und
k (1 À=n, m À= 20, 0 ̧ À= k ̧
183Höhe und Breite des Feldes und Anzahl
k♪
Nächster.
n Zeilen
m ganze Zahlen
ai,jwenn
j- Komponente
i- Die Linie ist gleich.
ai,j (0 Kanal = a
i,j · 10
183)
AusgangsdatenEine ganze Zahl ist die Anzahl der Pfade, die alle Bedingungen erfüllen.
Beispiele
| Nein | Eingangsdaten | Ausgangsdaten |
|---|
| 1 | 3 3 3 11
2 1 5
7 10 0
Artikel 4 | 3 |
| 2 | 3 4 2
1 3 3 3 3 3 3 3
0 3 3 2
3 0 1 | 5. |