Foren » 41. Bundeswettbewerb Informatik

[41.2 Weniger krumme Touren] Doppeltes Besuchen von Punkten

    • 7 Beiträge
    12. März 2023 14:58:15 CET

    Hallo,

    ist es in der 1.Aufgabe erlaubt, Punkte mehrmals zu besuchen? Aus meiner Intuition heraus hätte ich gesagt, dass jeder Punkt nur einmal besucht werden darf, es wurde dies jedoch nicht explizit in der Aufgabenstellung gesagt.

    • 82 Beiträge
    13. März 2023 08:16:20 CET

    Hallo Youssef,

    Genau einmal. Die Abbildung in der Aufgabe deutet das an, aber es ist wirklich nicht präzise spezifiziert