28. BWINF, Runde 1, Aufgabe 3: Wegfehler - Matthias Springer .DE

Aufgabe 3
Stefan Hansch, Markus Wirsing, Matthias Springer
2 Programm-Dokumentation
Das Programm wurde mit C++ geschrieben und als Linux-Binary kompiliert.
Wenn der Quelltext unter Windows kompiliert werden soll, sind offensichtlich einige
Änderungen notwendig (besonders im Zusammenhang mit Zeilenbrüchen).
Zumindest kam es bei meinen Versuchen zu Problemen.
Das Programm geht bei der Verarbeitung einer Log-Datei nach den folgenden
Schritten vor.
1. Einlesen der Bilddatei und der Log-Datei in den Arbeitsspeicher.
2. Anwendung der Wahrscheinlichkeitsfunktion auf jeden Log-Eintrag.
3. Bearbeitung der Bilddatei und Speichern der Bilddatei.
2.1 Einlesen der Eingabedateien
Das Einlesen der Eingabedateien funktioniert analog zu Aufgabe 5. Es wurden
für die Bilddatei die gleichen Arrays und Bezeichnungen verwendet. Einige
Zeilen Quelltext wurden sogar komplett übernommen. Die Log-Datei wird
in drei Arrays übertragen, wobei db time[i] den Zeitpunkt des i-ten Eintrags,
db pos x[i] die x-Koordinate und db pos y[i] die y-Koordinate bezeichnen. Der
Zeitwert gibt die seit 00:00:00 Uhr vergangenen Sekunden an und wird nach
der Formel db time[i] = stunden · 3600 + minuten · 60 + sekunden berechnet.
Weil keine weiteren Anpassungen vorgenommen wurden, kann es zu den bereits
genannten Problemen kommen.
GPS-Koordinaten werden in Pixel-Koordinaten konvertiert. Jeder Pixel-Wert
wird auf einen ganzen Integer-Wert abgerundet.
Die Log-Datei wird zeilenweise eingelesen. Weil anfangs noch nicht bekannt
ist, wie viele Zeilen gelesen werden müssen, werden eine Endlosschleife benutzt
und so lange neue Zeilen eingelesen, bis die aktuelle Zeile weniger als 5 Zeichen
lang ist. In einem solchen Fall springt das Programm in den ersten Teil der
entsprechenden If-Struktur und fährt dort mit der Verarbeitung der eingelesenen
Daten fort. Es gibt keine explizite Abbruchbedingung für die Endlosschleife.
Diese terminiert dann, wenn das Programm nach der Verarbeitung der Daten
terminiert.
Es gibt einige Anforderungen an die Eingabedateien, die erfüllt sein müssen,
damit die sie korrekt einlesen werden können.
1. Die Log-Datei weist das gleiche Format wie die Testfälle von der BWINF-
Seite auf. Insbesondere überprüft das Programm, ob die erste Zeile mit der
Zeichenfolge TIME,LATITUDE,LONGITUDE übereinstimmt, um grob
zu überprüfen, ob der Benutzer wirklich eine Log-Datei ausgewählt hat.
2. Die Log-Datei hat den Dateinamen log.csv und die Bilddatei hat den Namen
karte.ppm. Die Ausgabe erfolgt in die Datei karte out.ppm.
3. Es handelt sich um eine 24-bit-PPM vom Typ P6, siehe auch Aufgabe 5.
4. Es findet kein Zeitsprung von 23:59:59 Uhr auf 00:00:00 Uhr statt.
5. Es liegen weniger als 2000 Log-Einträge vor.
6. Die Log-Datei ist korrekt formatiert (wie in den BWINF-Testfällen).
8