Java Reference
In-Depth Information
16.6.7 Aufgabe 7
Der Hamster steht in der linken unteren Ecke (Blickrichtung Ost) eines durch Mauern abgeschlos-
senen ansonsten aber mauerlosen rechteckigen Territoriums unbekannter Größe. Im Territorium be-
finden sich, wie in Abbildung 16.8 (links) skizziert, vertikale „Körnertürme“. Die erste leere Spalte
markiert das Ende der Körnertürme.
Abbildung 16.8: Sortieren von Körnertürmen
Der Hamster bekommt die Aufgabe, die Körnertürme so zu sortieren, dass sie zum Schluss in auf-
steigender Größe im Territorium angeordnet sind (siehe Abbildung 16.8 (rechts)).
16.6.8 Aufgabe 8
Der Hamster befindet sich mit Blickrichtung Ost in der linken unteren Ecke eines rechteckigen kör-
nerlosen mit Mauern begrenzten ansonsten aber mauerlosen Territoriums mit mindestens 4x3 freien
Kacheln. Er hat mehr als 12 Körner im Maul. Er soll die Anzahl an Körnern im Maul bestimmen,
die Größe des Territoriums ermitteln und dann ein nach dem Schema in Abbildung 16.9 skizziertes
„Körnerhaus“ zeichnen, das eine maximale Größe aufweist, die durch die Körneranzahl im Maul
oder die Größe des Feldes begrenzt ist.
Abbildung 16.9: Typische Endsituationen in Aufgabe 8
 
Search WWH ::




Custom Search