Foren » 41. Bundeswettbewerb Informatik

• Siemen Zielke

  

  • 1 Beiträge
   

  2. September 2022 15:37:59 CEST

  Ich habe zwei Fragen zur Aufgabenstellung:

  1. Ist es garantiert das der Parcour immer aus einem zusammenhängenden Graphen besteht oder könnten auch Teile durch keine Kante mit dem Rest verbunden sein (sozusagen frei schweben)?
  2. Dürfen Sasha und Mika auch mehrfach auf ein Feld kommen, indem sie zum Beispiel im Kreis laufen bzw. kann es vorkommen dass so ein "im Kreis laufen" notwendig ist um auf dem selben Feld zu landen?
• Hannah Rauterberg

  

  • 82 Beiträge
   

  6. September 2022 15:54:29 CEST

  Hallo Siemen,

  Als Antwort auf die Frage, möchte ich dich auf die Aufgabenstellung verweisen. Dort werden keine Einschränkungen über die Struktur des Parcours gemacht und auch nicht, dass Felder zum Beispiel nur einmal besucht werden dürfen.