Foren » 42. Bundeswettbewerb Informatik

[42.1 A5: Stadtführung] gleicher Zeitpunkt

    • 2 Beiträge
    3. November 2023 22:11:16 CET

    Können zwei verschiedene Orte den gleichen Zeitpunkt haben? Wenn ja, ist die Reihenfolge dieser Orte dann austauschbar?

    • 2 Beiträge
    5. November 2023 01:21:35 CET

    In keinem der gegebenen Beispiele gibt es Tourpunkte, die denselben Zeitpunkt haben. Im Zweifelsfall würde ich persönlich von der Reihenfolge der Tourpunkte in den Beispieldateien ausgehen.

    Was das Tauschen betrifft: Nicht nur der Zeitpunkt, sondern auch der kumulierte Abstand gibt Auskunft über die Reihenfolge der Tourpunkte. Haben zwei aufeinanderfolgende Tourpunkte denselben Zeitpunkt, dann müssen sie an einem anderen Ort sein (der kumulierte Abstand ist unterschiedlich), sonst wären sie identisch, da ein Tourpunkt immer eine Kombination aus einem Ort und einem Zeitpunkt ist.