34. Bundeswettbewerb

Material zu den Aufgaben der 2. Runde

Aufgabe 2: Missglückte Drohnenlieferung

Der anfängliche Lieferstatus für Amacity als auch für die einfachere Siedlung liegen als Textdateien in folgendem Format vor:

Die erste Zeile der Datei enthält die "Seitenlänge" n der Siedlung, also die Anzahl der Zeilen bzw. Spalten im Siedlungsplan.

Die folgenden n*n Zeilen der Datei enthalten jeweils vier Zahlen. Die ersten beiden Zahlen geben die Position eines Hauses an: die erste Zahl die Zeile, die zweite Zahl die Spalte. Die nächsten beiden Zahlen geben die Zielposition des Paketes an, das sich auf diesem Haus befindet: die erste Zahl die Zeile, die zweite Zahl die Spalte. Zeilen- und Spaltennummern reichen von 0 bis n–1.

Eine Dateizeile
1 2 0 1
bedeutet also, dass das Paket auf dem Haus an Position (1,2) auf das Haus an Position (0,1) befördert werden muss.

Der Plan zur Paketverteilung muss in einer Textdatei in folgendem Format gespeichert werden:

Für jedes Haus gibt es genau eine Zeile. Diese Zeile beginnt mit den Koordinaten des Hauses in Form von zwei Zahlen, zuerst die Nummer der Zeile beginnend mit 0, dann die Nummer der Spalte. Dann folgt eine Zeichenkette bestehend aus den Zeichen {_, N, O, S, W}. Jedes Zeichen entspricht einer Anweisung für jeden Zeitschritt. Die Anweisung _ bedeutet, dass im jeweiligen Zeitschritt nichts zu tun ist. Die Anweisungen N, O, S bzw. W bedeuten, dass im jeweiligen Zeitschritt das Paket in Richtung Norden, Osten, Süden bzw. Westen geworfen werden soll.

Halte dich genau an dieses Format.

Hier nun die Beispieleingabe und der Plan für die einfachere Siedlung, wie in der Aufgabenstellung angegeben, und die Beispieleingabe sowie ein möglicher Plan für Amacity.


Aufgabe 3: Torkelnde Yamyams

Die Beispieleingaben sind in den Textdateien yamyams*.txt enthalten.
Darin repräsentiert # eine Wand, E einen Ausgang und ein Leerzeichen ein freies Feld.

yamyams0.txt enthält das kleine Beispiel aus der Aufgabenstellung, yamyams5.txt das große Beispiel.

Ein eigenes Dokument enthält grafische Darstellungen der Beispieleingaben.