Regeln:
In diesem Spiel beginnen Sie oben in einem rechteckigen Raster der Größe N x M, das aus Wänden und Freiflächen besteht. Die Eingabe besteht aus N Zeilen mit M Zeichen, wobei a .
einen offenen Raum und a x
eine Wand angibt. Ihr Programm sollte die kleinste Zahl K ausgeben, sodass ein Pfad von der oberen linken Ecke zur unteren rechten Ecke (keine Diagonalen) vorhanden ist, der K Wände kreuzt.
Zum Beispiel angesichts der Eingabe:
..x..
..x..
xxxxx
..x..
..x..
Ihr Programm sollte ausgegeben werden 2
.
Andere Beispiele:
Ausgabe 4
:
xxxxx
x.x.x
x.x.x
x..xx
Ausgabe 0
:
.xxxxxxxx
.x...x...
.x.x.x.x.
.x.x...x.
...xxxxx.
Ausgabe 6
:
xx
xx
xx
xx
xx
Zusätzliche Leckerbissen:
Wenn es Ihnen das Leben erleichtert, können Sie N und M als Befehlszeilenparameter angeben.
Zusätzliches Guthaben, wenn Ihr Programm den Pfad in der einen oder anderen Form ausdrucken kann.