Aufgaben und Beispieldaten zu Aufgabe 3 (Abbiegen)

a3-Abbiegen/beispieldaten/abbiegen0.txt

+14
+(0,0)
+(4,3)
+(0,0) (0,1)
+(0,1) (0,2)
+(0,2) (0,3)
+(0,1) (1,1)
+(0,2) (1,1)
+(0,2) (1,3)
+(0,3) (1,3)
+(1,1) (2,2)
+(1,3) (2,2)
+(1,3) (2,3)
+(2,2) (2,3)
+(2,2) (3,3)
+(2,3) (3,3)
+(3,3) (4,3)

a3-Abbiegen/beispieldaten/abbiegen1.txt

+148
+(0,0)
+(14,0)
+(2,0) (4,1)
+(1,3) (0,3)
+(1,3) (3,4)
+(0,1) (1,2)
+(2,1) (1,0)
+(5,2) (5,3)
+(10,2) (10,3)
+(14,2) (14,3)
+(10,2) (11,3)
+(4,1) (5,1)
+(6,2) (7,4)
+(11,2) (11,3)
+(2,0) (3,0)
+(4,1) (3,0)
+(0,2) (1,3)
+(2,2) (3,2)
+(3,1) (1,0)
+(8,1) (9,3)
+(12,1) (13,3)
+(0,0) (0,1)
+(4,1) (4,0)
+(4,1) (4,2)
+(0,2) (0,1)
+(2,2) (2,1)
+(5,1) (4,0)
+(2,0) (3,1)
+(4,1) (3,1)
+(5,1) (5,0)
+(5,1) (5,2)
+(3,2) (4,2)
+(1,3) (0,1)
+(5,1) (6,2)
+(5,1) (7,2)
+(7,1) (5,0)
+(2,1) (4,2)
+(6,1) (7,2)
+(7,1) (6,0)
+(4,0) (5,0)
+(6,1) (8,2)
+(7,1) (7,0)
+(2,1) (3,1)
+(5,0) (6,0)
+(6,2) (7,2)
+(7,0) (8,2)
+(7,0) (8,0)
+(7,2) (8,2)
+(9,0) (10,2)
+(10,0) (11,0)
+(10,2) (11,2)
+(7,0) (8,1)
+(7,0) (9,1)
+(11,2) (12,2)
+(8,2) (8,1)
+(8,0) (9,1)
+(9,2) (8,1)
+(12,0) (13,0)
+(10,2) (8,1)
+(9,0) (10,1)
+(10,2) (9,1)
+(13,0) (14,0)
+(10,0) (10,1)
+(10,2) (10,1)
+(10,0) (11,1)
+(11,2) (10,1)
+(10,0) (12,1)
+(12,2) (10,1)
+(11,0) (12,1)
+(11,0) (13,1)
+(12,2) (12,1)
+(12,0) (13,1)
+(13,2) (12,1)
+(12,0) (14,1)
+(13,2) (13,1)
+(13,0) (14,1)
+(14,2) (13,1)
+(14,0) (14,1)
+(14,2) (14,1)
+(10,1) (11,1)
+(11,1) (12,1)
+(12,1) (13,1)
+(13,1) (14,1)
+(12,3) (13,3)
+(8,4) (9,4)
+(13,3) (14,3)
+(9,4) (10,4)
+(12,3) (13,4)
+(9,4) (8,3)
+(12,3) (14,4)
+(12,3) (11,3)
+(13,3) (14,4)
+(10,4) (9,3)
+(11,4) (12,4)
+(14,3) (14,4)
+(11,4) (9,3)
+(11,4) (10,3)
+(8,4) (7,3)
+(11,4) (11,3)
+(9,4) (7,3)
+(12,4) (11,3)
+(9,3) (10,3)
+(13,4) (14,4)
+(8,4) (7,4)
+(8,3) (7,3)
+(6,3) (5,4)
+(4,4) (5,4)
+(6,3) (5,3)
+(6,3) (7,4)
+(5,4) (5,3)
+(5,4) (3,3)
+(6,4) (7,4)
+(1,1) (2,3)
+(4,4) (2,3)
+(4,4) (3,4)
+(4,3) (3,3)
+(0,0) (1,1)
+(2,2) (1,1)
+(5,1) (6,3)
+(1,2) (2,3)
+(3,3) (2,3)
+(2,4) (0,3)
+(2,4) (3,4)
+(4,1) (5,3)
+(3,2) (4,3)
+(0,0) (1,0)
+(0,0) (1,2)
+(2,0) (1,0)
+(2,2) (3,3)
+(2,3) (3,4)
+(1,4) (0,4)
+(1,4) (2,4)
+(2,1) (1,1)
+(6,2) (8,3)
+(3,2) (5,3)
+(7,2) (8,3)
+(7,2) (9,3)
+(11,2) (12,3)
+(0,2) (0,3)
+(1,4) (0,3)
+(1,3) (2,4)
+(6,2) (6,3)
+(11,2) (13,3)
+(10,2) (11,4)
+(12,2) (13,3)
+(4,2) (5,3)
+(9,2) (9,3)
+(13,2) (13,3)
+(10,2) (9,3)
+(13,2) (14,3)

a3-Abbiegen/beispieldaten/abbiegen2.txt

+162
+(0,0)
+(9,0)
+(2,0) (4,1)
+(0,2) (1,4)
+(1,3) (2,3)
+(0,1) (1,2)
+(5,2) (5,3)
+(1,7) (0,5)
+(7,2) (7,3)
+(1,5) (2,7)
+(4,1) (5,1)
+(2,0) (3,0)
+(4,1) (3,0)
+(2,2) (3,2)
+(3,1) (1,0)
+(1,6) (0,4)
+(1,5) (2,5)
+(5,1) (6,1)
+(0,0) (0,1)
+(4,1) (4,0)
+(0,2) (0,1)
+(9,7) (9,6)
+(5,1) (4,0)
+(6,1) (7,1)
+(9,6) (8,5)
+(4,1) (3,1)
+(5,1) (5,0)
+(5,1) (5,2)
+(3,2) (2,1)
+(5,1) (6,2)
+(9,5) (8,4)
+(5,1) (7,2)
+(7,1) (5,0)
+(2,1) (4,2)
+(9,5) (9,4)
+(6,1) (7,2)
+(7,1) (6,0)
+(4,0) (5,0)
+(9,5) (8,3)
+(7,1) (7,0)
+(7,1) (7,2)
+(2,1) (3,1)
+(4,2) (3,1)
+(7,1) (8,2)
+(5,0) (6,0)
+(5,2) (3,1)
+(6,2) (7,2)
+(8,7) (6,6)
+(8,6) (7,5)
+(8,5) (7,4)
+(9,7) (7,6)
+(9,6) (7,5)
+(9,5) (7,4)
+(7,0) (8,2)
+(7,0) (8,0)
+(7,2) (8,2)
+(8,2) (9,2)
+(7,0) (8,1)
+(3,6) (2,5)
+(3,6) (3,7)
+(2,7) (2,6)
+(7,0) (9,1)
+(8,2) (8,1)
+(6,3) (7,5)
+(3,6) (5,7)
+(8,0) (9,1)
+(8,2) (9,1)
+(9,0) (9,1)
+(9,2) (9,1)
+(3,6) (4,7)
+(5,4) (7,5)
+(3,5) (2,4)
+(2,6) (3,7)
+(6,4) (7,5)
+(4,4) (4,5)
+(7,4) (7,5)
+(0,5) (0,4)
+(5,4) (4,5)
+(8,1) (9,1)
+(1,4) (3,5)
+(2,5) (4,6)
+(6,6) (6,5)
+(6,6) (5,5)
+(5,7) (4,6)
+(6,5) (7,6)
+(2,4) (4,5)
+(6,6) (4,5)
+(3,4) (4,5)
+(4,6) (4,5)
+(4,6) (6,7)
+(7,7) (5,6)
+(4,5) (5,6)
+(5,6) (6,7)
+(1,7) (0,6)
+(1,6) (2,7)
+(1,5) (3,6)
+(1,6) (0,5)
+(1,5) (2,6)
+(8,7) (9,7)
+(1,5) (0,4)
+(8,6) (9,6)
+(8,5) (9,5)
+(1,4) (1,5)
+(9,4) (8,3)
+(9,4) (9,3)
+(8,4) (6,3)
+(8,3) (9,3)
+(8,4) (7,3)
+(8,7) (7,7)
+(8,6) (7,6)
+(8,5) (7,5)
+(8,4) (7,4)
+(6,3) (7,3)
+(4,4) (5,4)
+(6,3) (6,4)
+(3,6) (2,6)
+(6,3) (5,3)
+(5,4) (4,3)
+(5,4) (6,4)
+(1,1) (1,2)
+(4,4) (3,3)
+(3,5) (2,5)
+(4,3) (6,4)
+(5,4) (3,3)
+(4,3) (5,3)
+(6,4) (5,3)
+(3,6) (4,6)
+(4,3) (3,3)
+(0,0) (1,1)
+(2,2) (1,1)
+(3,7) (4,7)
+(1,2) (3,3)
+(5,1) (6,3)
+(7,5) (6,5)
+(6,6) (7,6)
+(2,2) (4,3)
+(3,2) (1,1)
+(1,2) (2,3)
+(3,3) (2,3)
+(3,3) (3,4)
+(2,4) (2,3)
+(2,4) (3,4)
+(7,2) (8,4)
+(6,5) (5,5)
+(0,0) (1,0)
+(0,0) (1,2)
+(2,0) (1,0)
+(1,4) (0,4)
+(1,4) (2,4)
+(2,3) (3,4)
+(3,2) (5,3)
+(5,2) (6,3)
+(5,5) (4,5)
+(4,6) (5,6)
+(0,2) (0,3)
+(0,2) (2,3)
+(1,4) (0,3)
+(1,3) (2,4)
+(1,7) (2,7)
+(8,2) (8,3)
+(8,2) (9,3)
+(4,2) (5,3)
+(7,2) (6,3)
+(9,2) (9,3)

a3-Abbiegen/beispieldaten/abbiegen3.txt

+115
+(0,0)
+(14,0)
+(2,0) (4,1)
+(1,3) (0,3)
+(0,1) (1,2)
+(2,1) (1,0)
+(5,2) (5,3)
+(10,2) (10,3)
+(14,2) (14,3)
+(10,2) (11,3)
+(4,1) (5,1)
+(11,2) (11,3)
+(2,0) (3,0)
+(4,1) (3,0)
+(0,2) (1,3)
+(2,2) (3,2)
+(3,1) (1,0)
+(8,1) (9,3)
+(12,1) (13,3)
+(0,0) (0,1)
+(4,1) (4,0)
+(4,1) (4,2)
+(0,2) (0,1)
+(2,2) (2,1)
+(5,1) (4,0)
+(2,0) (3,1)
+(4,1) (3,1)
+(5,1) (5,0)
+(5,1) (5,2)
+(3,2) (4,2)
+(1,3) (0,1)
+(5,1) (6,2)
+(5,1) (7,2)
+(7,1) (5,0)
+(2,1) (4,2)
+(6,1) (7,2)
+(7,1) (6,0)
+(4,0) (5,0)
+(6,1) (8,2)
+(7,1) (7,0)
+(2,1) (3,1)
+(5,0) (6,0)
+(6,2) (7,2)
+(7,0) (8,2)
+(7,0) (8,0)
+(7,2) (8,2)
+(9,0) (10,2)
+(10,0) (11,0)
+(10,2) (11,2)
+(7,0) (8,1)
+(7,0) (9,1)
+(11,2) (12,2)
+(8,2) (8,1)
+(8,0) (9,1)
+(9,2) (8,1)
+(12,0) (13,0)
+(10,2) (8,1)
+(9,0) (10,1)
+(10,2) (9,1)
+(13,0) (14,0)
+(10,0) (10,1)
+(10,2) (10,1)
+(10,0) (11,1)
+(11,2) (10,1)
+(10,0) (12,1)
+(12,2) (10,1)
+(11,0) (12,1)
+(11,0) (13,1)
+(12,2) (12,1)
+(12,0) (13,1)
+(13,2) (12,1)
+(12,0) (14,1)
+(13,2) (13,1)
+(13,0) (14,1)
+(14,2) (13,1)
+(14,0) (14,1)
+(14,2) (14,1)
+(10,1) (11,1)
+(11,1) (12,1)
+(12,1) (13,1)
+(13,1) (14,1)
+(12,3) (13,3)
+(13,3) (14,3)
+(12,3) (11,3)
+(9,3) (10,3)
+(10,3) (11,3)
+(8,3) (7,3)
+(6,3) (7,3)
+(6,3) (5,3)
+(1,1) (2,3)
+(4,3) (3,3)
+(0,0) (1,1)
+(2,2) (1,1)
+(5,1) (6,3)
+(1,2) (2,3)
+(3,3) (2,3)
+(4,1) (5,3)
+(0,0) (1,0)
+(0,0) (1,2)
+(2,0) (1,0)
+(2,2) (3,3)
+(3,2) (4,3)
+(2,1) (1,1)
+(6,2) (8,3)
+(3,2) (5,3)
+(7,2) (8,3)
+(7,2) (9,3)
+(11,2) (12,3)
+(0,2) (0,3)
+(6,2) (6,3)
+(11,2) (13,3)
+(12,2) (13,3)
+(4,2) (5,3)
+(9,2) (9,3)
+(13,2) (13,3)
+(10,2) (9,3)
+(13,2) (14,3)

a3-Abbiegen/beispieldaten/readme.md

+# 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.

readme.md

+# 38. BwInf - Runde 2
+
+Dieses Repository enthält die Aufgaben und Beispieldaten von der zweiten Runde
+des 38. Bundeswettbewerb Informatik.
+
+Webseite mit den Dateien
+------------------------
+
+Die Aufgaben lassen sich auch hier finden:
+https://www.bwinf.de/bundeswettbewerb/38/2/
+
+Die Beispieldaten finden sich hier:
+https://www.bwinf.de/bundeswettbewerb/38/2/material/
+Dort befinden sich auch wichtige Hinweise zu den Beispieldaten.
+
+Aufbau des Repositories
+-----------------------
+
+Im Hauptverzeichnis des Repositories finden sich das Aufgabenblatt:
+`aufgaben382.pdf`.
+
+In den Unterordnern zu den einzelnen Aufgaben befinden sich je
+
+  * noch einmal die zur Aufgabe gehörende Aufgabenstellung und
+  * ggf. ein Verzeichnis `beispieldaten` mit den vom BwInf zu dieser Aufgabe zur Verfügung gestellten Beispieldaten.
+