Thread RDW #4 - Rätsel der Woche 4 (17 answers)
Opened by Crian at 2004-08-01 09:39

Crian
 2004-08-01 09:39
#85112 #85112
User since
2003-08-04
5866 Artikel
ModeratorIn
[Homepage]
user image
Code: (dl )
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
 RDW #4 - Rätsel der Woche Nummer 4
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~


Regeln: * Bitte nicht vor Ablauf der ersten 72 Stunden ( = drei Tage )
~~~~~~~ nach Veröffentlichung Hinweise (Spoiler) oder Lösungen ver-
öffentlichen!

* Wenn diese Zeit abgelaufen ist, werde ich einen Thread mit
passendem Titel erstellen, in dem die Lösungen gepostet werden
und diskutiert werden können.

* Die Lösungen sollten nicht nur gepostet, sondern auch an mich
gemailt werden, damit ich sie testen, "bewerten" und zu-
sammenfassen kann.
Die Adrese dafür lautet:

crian <---AT---> perl <---MINUS---> community <---DOT---> de

Im Betreff sollte 'RDW' und die Nummer des Rätsels stehen.
Hilfreich wäre neben dem Quellcode der Username im Forum
sowie Perl- und OS-Version, falls Du diese kennst.

* Verständnisfragen drfen in diesem Thread gestellt werden, aber
Tipps und (Teil-) Lösungen sind hier unerwnscht.

* Ich werde die eingeschickten Programme im Netz zur Verfgung
stellen, so dass gerade lange Quellcodes nicht (komplett)
gepostet werden mssen.

* Zur Verwendung von Modulen: Ich möchte diese nicht generell
ausschließen, aber wenn quasi die komplette Aufgabe durch
die Verwendung eines Moduls ersetzt werden kann, ist dies
vielleicht nicht der Sinn der Aufgabe gewesen.



Aufgabe: Gegeben sei ein rechteckiges Spielfeld F mit n x m Feldern.
~~~~~~~~
Desweiteren gibt es eine Menge S mit Steinen auf diesem
Spielfeld. Jeder dieser Steine ist rechteckig und belegt
p x q Felder (die Steine können verschieden groß sein).

Die Steine drfen sich auf dem Feld nicht berlappen. (Das
heißt jedes Feld von F darf von höchstens einem Stein aus S
belegt sein.)

Schaffe eine interne Darstellung von F und S und Funktionen
(oder Methoden), um den Stein S_i in eine der vier Himmels-
richtungen auf dem Spielfeld zu verschieben.

Ist es nicht möglich, den gegebenen Stein in die gegebene
Richtung zu verschieben, so soll dies dem Aufrufer auf
irgend eine Weise mitgeteilt werden.

Es wird später eine Fortsetzung geben, die auf der Lösung
dieser Aufgabe aufbaut.
s--Pevna-;s.([a-z]).chr((ord($1)-84)%26+97).gee; s^([A-Z])^chr((ord($1)-52)%26+65)^gee;print;

use strict; use warnings; Link zu meiner Perlseite

View full thread RDW #4 - Rätsel der Woche 4