Themenbeschreibung:
Das Pferd ist eine Schachfigur im Schach (einschließlich chinesischem Schach und internationalem Schach). Die Bewegungsmethode besteht darin, in jedem Schritt ein gerades Feld und dann ein diagonales Feld zu bewegen, das heißt, zuerst ein Feld horizontal oder gerade zu bewegen und dann zu bewegen diagonal diagonal, um voranzukommen. Sie können sich zurückziehen oder die Flussgrenze überqueren, was allgemein als „Pferdewandertag“ bekannt ist.
Bei einem Schachbrett (Gitterdiagramm) mit m Zeilen und n Spalten oben gibt es nur Schachfiguren auf der Schachfigur „Pferd“, und jede Schachfigur hat eine Stufe. Ein Pferd mit Stufe k kann 1~k Schritte springen ( walk Die Methode ist die gleiche wie die Regeln für „Pferde“ im Schach (sie dürfen die Schachbrettposition nicht überschreiten) und fragen, ob alle Pferde an die gleiche Position springen können. Wenn ja, geben Sie die minimale Gesamtzahl der erforderlichen Schritte aus (die Anzahl der Schritte für jedes Pferd wird aufsummiert), falls nicht vorhanden, wird -1 ausgegeben.
Hinweis: Während des Sprungs dürfen verschiedene Pferde zur gleichen Position springen. Das Pferd mit den Koordinaten (x, y) kann gleichzeitig zu den Koordinaten (x+1, y+2), (x+1, y-) springen Sprung. 2), (x+2, y+1), (x+2, y-1), (x-1, y+2), (x-1, y-2), (x-2, y+ 1), (x-2, y-1), auf dem Gitterpunkt, darf aber den Umfang des Schachbretts nicht überschreiten.
Beschreibung eingeben:
Die erste Eingabezeile m, n stellt ein Gitterschachbrett mit m Zeilen und n Spalten dar (1 ≤ m, n ≤ 25);
Geben Sie als Nächstes ein Rasterschachbrett mit m Zeilen und n Spalten ein. Wenn das Element in der i-ten Zeile und der j-ten Spalte „.“ ist, bedeutet dies, dass sich an diesem Rasterpunkt keine Schachfigur befindet. Wenn es sich um eine Zahl handelt k (1 <= k <= 9), was bedeutet, dass dieser Gitterpunkt keine Schachfiguren hat. Am Gitterpunkt befindet sich ein „Pferd“ der Ebene k;
Ausgabebeschreibung:
Geben Sie die minimal erforderliche Gesamtzahl der Schritte aus (die Anzahl der Schritte für jedes Pferd wird addiert) oder -1, wenn diese nicht vorhanden ist.
Zusätzliche Bemerkungen:
Beispiel 1
eingeben:
3 2 .. 2. ..
Ausgabe:
0
veranschaulichen:
Nur ein Pferd, kein Grund zum Springen
Beispiel 2
eingeben:
3 5 47,48 4744. 7....
Ausgabe:
17
veranschaulichen: