readme.md 859 Bytes
Newer Older
1
2
3
4
5
6
7
8
9
10
11
12
13
14
# Beispieldaten zu Aufgabe 3: Abbiegen?

Die Dateien enthalten jeweils eine Straßenkarte mit Start- und Zielpunkt.

 * In der ersten Zeile ist die Anzahl der Straßen angegeben,
 * in der zweiten Zeile sind die Koordinaten des Startpunktes und
 * in der dritten Zeile die Koordinaten des Zielpunktes angegeben.
 * Ab der vierten Zeile ist in jeder Zeile eine Straße angegeben, also eine direkte Verbindung zwischen zwei Kreuzungen; dazu enthält die Zeile die Koordinaten der beiden durch die Straße verbundenen Kreuzungen.

Alle Koordinaten sind nicht-negative ganze Zahlen. Ein Koordinatenpaar wird in der üblichen Schreibweise "(x,y)" angegeben.

Für jede Straßenkarte sollen mehrere Wegvorschläge berechnet werden, und zwar für maximale Verlängerungen um 10, 15 und 30 Prozent.

abbiegen0.txt enthält die Straßenkarte aus der Aufgabenstellung.