- left
- right
- up
- down
> Im Material steht geschrieben, dass Lisa den Bus gerade noch so erreichen soll,
> jedoch keine Angabe über die maximale Y-Position des Busses.
> Ich nahm folglich an, dass es die Höhe der linken Linie in den .svg-Dateien ist (768px=768m).
Es gibt keine vorgegebene maximale y-Position,
man sollte sie also auch nicht aus einer der SVG-Dateien folgern.
> Die Dokumentation erfordert das Nennen aller Eckpunkte der Route.
> Verstehe ich es richtig, dass folglich Lisas Haus und die Landstraße
> nicht dazuzählen? Denn die sind ja keine "Eck"-punkte, oder?
Zunächst einmal ist es ein Trugschluss,
dass man nicht mehr angeben/machen dürfte,
als von der Aufgabenstellung gefordert ist.
Natürlich darf man (bzw. soll man sogar)
mehr als verlangt angeben/machen.
Außerdem sind Anfang und Ende einer Strecke
sprachlich auch "Eck"-Punkte dieser Strecke.
> Wie soll ich die Landstraße benennen?
> Lisas Haus soll ja "L" benannt werden.
"Y" wäre ein möglicher Buchstabe, da auf der Webseite steht:
"(positive) y-Koordinate (auf Meter genau) von Lisas Treffen auf den Bus"
Der Begriff des kantengewichteten Graphens sollte kurz erklärt werden, wenn er eine wesentliche Rolle im Algorithmus spielt. Es kann verschiedene Kantengewichte geben (positiv, negativ, Null).
Hallo,
ist der kürzeste Weg am wichtigsten oder das Lisa am längsten ausschlafen kann?
In einem Beispiel wäre die kürzester Strecke in der nähe der Haltestelle, wobei eine ein bisschen längere zu einer längeren Schlafzeit führen würde da der Bus an dieser Stelle erstmal ankommen muss.
Lisa soll möglichst lange ausschlafen können, ohne den Bus zu verpassen.
Und noch eine Frage:
wie "ernst" ist in der Aufgabenstellung die allgemeine Lösung gemeint?
Das Programm soll nur die 5 Beispiele lösen(?), wobei dieses allgemein für mich sowas wie "man solle jedes selbst erstellte Beispiel lösen können" aussagt. Also muss man einen universellen Code schreiben, der jede Eingabe mit dem Aufbau der Eingabe der Beispiele löst, oder sich nur auf die 5 Beispiele beziehen?
Danke
Aufgabenstellung:
Lisa wünscht sich ein Programm, das ihr diese Frage beantwortet.
Hierfür überlegt sie sich zuerst, wie sie laufen würde, wenn es keine Hindernisse gäbe.
Ist also der Vergleichsweg die direkte Verbindungslinie von (0,0) zu Lisas Haus oder soll ein optimal kurzer Weg (unter Berücksichtigung der Hindernisse!) von Lisas Haus zum Ursprung als Vergleichsweg herhalten? Letzteres würde Sinn machen, da die Hindernisse als Baustellen oder Tümpel beschrieben wurden und damit längerfristig vorhanden sind.
(Der Vergleichsweg ist der Weg zum Ursprung, während der gefundene Weg irgendwo zur y-Achse geht, damit Lisa länger schlafen kann.)
> Ich habe eine Frage zur ersten Aufgabe:
> Bei den Ausgabevorgaben steht, dass man dies graphisch -
> zum Beispiel durch eine SVG Datei - zeigen sollte.
> Muss mein Programm dies beherrschen, oder reicht es,
> wenn ich in der Dokumentation manuell diese Graphiken erstelle?
Es genügt, wenn in der Dokumentation manuell erzeugte Grafiken gezeigt werden.