| Autor |
Beitrag |
Max711
Hält's aus hier
Beiträge: 8
|
Verfasst: Di 13.12.05 14:44
Hi,
ich bin wirklich nicht so begabt in Delphi, muss aber für die Schule eine Programm zum säubern von Räumen schreiben - nichts sinnvolles also. Ich habe folgendes Programm, das auch eigentlich funktioniert, aber ich musste nun eine Änderung vornhemen und jetzt macht mein Array Probleme.
Vorher hatte ich ein Array und Stringgrid, in dem nur Buchstaben standen. D für Dreck und T für Tisch(ein Hindernis), wenn ich nun einen Bereich gesäubert habe wird der zu S wie Sauber. Wir sollen jetzt aber mehrere Dreckstücke an jeden platz legen... Ich habe nun einfach wie ihr hier untem im Code sehen könnt, den Buchstaben durch ein random(99) ersetzt, das verträgt sich aber nicht mit meinem Array, das mit char definiert ist.
Außerdem muss ich noch einen Algorithmus einbauen, der solange säubert, bis alles sauber ist, also maximal 99mal, aber wenn es keine 99 Schmutzstücke an irgendeiner Stelle gibt, dann soll er natürlich nicht 99 mal säubern. Ich hatte mir überlegt, beim ersten durchgang den höchsten Wert zu speichern und die Schleife dann sooft durchlaufen zu lassen. Vieleicht kann da ja auch jemand helfen, wäre wirklich sehr dankbar!
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: 58: 59: 60: 61: 62: 63: 64: 65: 66: 67: 68: 69: 70: 71: 72: 73: 74: 75: 76: 77: 78: 79: 80: 81: 82: 83: 84: 85: 86: 87:
| unit Unit1;
interface
uses Windows, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms, Dialogs, StdCtrls, Grids;
type TForm1 = class(TForm) raum: TStringGrid; start: TButton; Saeubern: TButton; procedure startClick(Sender: TObject); procedure SaeubernClick(Sender: TObject); private feld: array [0..19,0..19] of char; Hier ist das Array, zu dem ich eine neue Definition oder wie das heißt brauche procedure GUIaktualisieren; procedure reinigen(sp,zl:integer); public
end;
var Form1: TForm1;
implementation
{$R *.dfm}
procedure TForm1.startClick(Sender: TObject); var i,j,x,y: integer; begin randomize; for i:= 0 to 19 do for j:= 0 to 19 do feld[i,j]:= ' '; guiaktualisieren; for i:= 0 to 19 do begin x:= random(19); y:= random(19); feld[x,y]:= random(99); Hier habe ich D durch random(99) ersetzt GUIaktualisieren; end; for i:= 0 to 19 do begin x:= random(19)+1; y:= random(19)+1; feld[x,y]:= 'T'; GUIaktualisieren; end;
end;
procedure TForm1.GUIaktualisieren; var i,j: integer; begin for i:= 0 to 19 do for j:= 0 to 19 do raum.Cells[i,j]:= feld[i,j]; end;
procedure tform1.reinigen(sp,zl:integer); begin if (sp>=0) and (sp<=19) and (zl>=0) and (zl<=19) then if feld[sp,zl]<> 'S'then if feld[sp,zl]<> 'T'then begin feld[sp,zl]:= 'S'; reinigen(sp+1,zl); reinigen(sp,zl+1); reinigen(sp-1,zl); reinigen(sp,zl-1); end; end;
procedure TForm1.SaeubernClick(Sender: TObject); begin reinigen(0,0); guiaktualisieren; end;
end. |
Sonstige Vorschläge sind auch Willkommen!
|
|
WolfB
      
Beiträge: 39
WinXP Professional
Delphi 7
|
Verfasst: Di 13.12.05 21:18
hi.
erstmal zu deinem array problem. du kannst ein array of integer nehmen, darfst dann nur keine buchstaben, sondern nur ganze zahlen einfügen.
Delphi-Quelltext 1: 2:
| private feld: array[0..19,0..19] of integer; |
für sauber könnteste dann ne 0 nehmen, für tisch ne 1 und alles darüber wäre dann dreck. wobei die anzahl des drecks dann halt random(97)+2 wäre (ich hoffe das stimmt so, ich bin mit dem random befehl nicht sonderlich befreundet ^^).
dann kannst du in der der tform1.startclick prozedur es dir ja sparen jedes mal guiaktualisieren zu machen. du brauchst das nur einmal am ende zu erledigen. der rechner macht die arbeit ja so schnell, dass man das nicht bemerkt, ob es nun jedesmal oder nur am ende gemacht wird.
bei dem belegen der felder haste einen fehler drin. du gehst 0 bis 19 mal durch, machst dann aber immer random für x und y. es kann also sein, dass manche felder garnicht dran kommen, wenn random 2 mal die gleiche koordinate trifft. gehe da lieber i bis 19 und j auch bis 19 durch, und mache für jedes feld n eigenes random. also in etwa so:
Delphi-Quelltext 1: 2: 3:
| for i:=0 to 19 do for j:=0 to 19 do feld[x,y]:= random(99); |
zu deiner art zu reinigen muss ich sagen, dass sie recht einfallsreich ist. wär ich nie drauf gekommen ^^ ich hätte das auch so gemacht wie oben, mit for schleifen. da musst du dann halt für jedes feld schauen, ob der wert größer oder gleich 2 ist und ihn dann auf 0 setzen.
hoffe ich konnte helfen und habe hier es nicht allzu umständlich erklärt. war mein erster post.
bis denn, machs gut
Moderiert von Christian S.: Code- durch Delphi-Tags ersetzt
|
|
delfiphan
      
Beiträge: 2684
Erhaltene Danke: 32
|
Verfasst: Di 13.12.05 22:08
Wie definierst du die Einträge von feld[x,y]? Sollen das jetzt Zahlen von 0..255 sein oder Buchstaben von A bis Z? Beides zusammen kannst du nämlich nicht haben. Du könntest zwar typecasten, die Bereiche überschneiden sich aber. Ich würde mich einfach auf entweder Zahlen oder Buchstaben einigen.
PS: Es gäbe auch noch die Möglichkeit mit Variants (variabler Typ) - das finde ich aber nicht so wahnsinnig elegant.
|
|
Willie1
      
Beiträge: 32
Win 98 SE, Win XP Home
Delphi 5 Prof., Delphi 6/7 Pers.
|
Verfasst: Mi 14.12.05 17:08
"Säubern" kannst mit FillChar(Feld,SizeOf(Feld),0). Dann sind auf einen Schlag alle Werte des Feldes auf 0 gesetzt.
|
|
WolfB
      
Beiträge: 39
WinXP Professional
Delphi 7
|
Verfasst: Mi 14.12.05 17:21
ja, leider dann aber auch die tische
die putzfrauen, die in ner schule die tische wegputzen arbeiten nicht lange ^^
ist aber n nützlicher befehl, werd ihn mir merken, danke !
|
|
Max711 
Hält's aus hier
Beiträge: 8
|
Verfasst: Mi 14.12.05 20:47
Mein Problem mit dem Array habe ich jetzt so gelößt, dass ich das Array als string definiere und vor meine random-zahl inttostr schreibe, damit alles angezeigt wird. Jetzt kann ich Buchstaben und Zahlen anzeigen lassen.
Jetzt habe ich noch das Problem mit dem Säubern. Der lehrer überrüft ja, ob immer nur ein Stück schmutz entfernt wird, deshalb muss ich das so machen. Wie kann ich jetzt die vorhandene routine umbauen, um immer eins wegzunehmen?
Irgendwie auf jemdem Feld halt minus 1, aber ich kriege bis jetzt immer einen Overflow.
Das ist die Erstellung des Drecks, mit den Zahlen:
Delphi-Quelltext 1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13: 14: 15: 16: 17: 18: 19: 20: 21: 22: 23: 24:
| procedure TForm1.startClick(Sender: TObject); var i,j,x,y: integer; begin randomize; for i:= 0 to 19 do for j:= 0 to 19 do feld[i,j]:= ' '; guiaktualisieren; for i:= 0 to random(75) do begin x:= random(19); y:= random(19); feld[x,y]:= inttostr(random(10)); GUIaktualisieren; end; for i:= 0 to 19 do begin x:= random(19)+1; y:= random(19)+1; feld[x,y]:= 'T'; GUIaktualisieren; end;
end; |
Hier liegt jetzt noch mein Problem! Weiß gar nicht, ob das so überhaupt funktionieren kann.
Delphi-Quelltext 1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13: 14: 15: 16: 17:
| procedure tform1.reinigen(sp,zl:integer); begin if (sp>=0) and (sp<=19) and (zl>=0) and (zl<=19) then if feld[sp,zl]<> 'S'then if feld[sp,zl]<> 'T'then if feld[sp,zl]<> inttostr(0) then begin feld[sp,zl]:= inttostr(-1); reinigen(sp+1,zl); reinigen(sp,zl+1); reinigen(sp-1,zl); reinigen(sp,zl-1);
end; end; |
|
|
WolfB
      
Beiträge: 39
WinXP Professional
Delphi 7
|
Verfasst: Mi 14.12.05 21:52
hm. du könntest erstmal alle felder durchgehen und schauen wo am meisten schmutz liegt, oder besser, wieviel der meiste schmutz ist. wenn auf einem feld dann zum beispiel 5 schmutz ist, kannste ja 5 mal das komplette array durchgehen. oder du gehst einmal das komplette array durch und säuberst jedes feld so oft, bis der schmutz weg ist, anstatt allen schmutz auf einmal wegzumachen.
|
|
Max711 
Hält's aus hier
Beiträge: 8
|
Verfasst: Do 15.12.05 23:23
Kannt vielleicht mal jemand seine Idee zum Säubern in Delphicode posten?
|
|
WolfB
      
Beiträge: 39
WinXP Professional
Delphi 7
|
Verfasst: Fr 16.12.05 07:03
hier wird das feld mit dem meisten müllgesucht.
Delphi-Quelltext 1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12:
| procedure reinigen; var i,j,x,y,durchlaeufe:integer; begin x:=0; y:=0; for i:=0 to 19 do for j:=0 to 19 do begin if feld[i,j]>feld[x,y] then begin x:=i; y:=j; end; end; |
hier werden x und y "wiederverwertet" als schleifen variablen diesmal und es wird jedem feld, dessen wert größer ist als 1, das also keinen tisch oder nichts hat, ein wert abgezogen. wie oft das ganze passiert bestimmt durchlaeufe.
Delphi-Quelltext 1: 2: 3: 4: 5:
| durchlaeufe:=feld[x,y]; for i:=1 to durchlaeufe do for x:=0 to 19 do for y:=0 to 19 do if feld[x,y]>1 then dec(feld[x,y]); |
ist zwar nun nicht perfekt der text, sollte aber reichen.
machs gut
Moderiert von raziel: Code- durch Delphi-Tags ersetzt
|
|
delfiphan
      
Beiträge: 2684
Erhaltene Danke: 32
|
Verfasst: Fr 16.12.05 09:43
@Max711: Max711 hat folgendes geschrieben: | | Jetzt habe ich noch das Problem mit dem Säubern. Der lehrer überrüft ja, ob immer nur ein Stück schmutz entfernt wird, deshalb muss ich das so machen. Wie kann ich jetzt die vorhandene routine umbauen, um immer eins wegzunehmen? |
Wenn es 99 Drecksstücke an einem Tisch hat, kann man ja alle 99 auf einen Schlag entfernen, da kann man die Anzahl gerade auf 0 setzen, oder?
@WolfB: Der Witz ist, falls ich das jetzt richtig verstanden hab, dass er eine Art FloodFill-Routine programmieren soll. Obwohl die meisten FloodFill-Algorithmen Stacks verwenden und der Reinigungsroboter umherspringen könnte. Das ist auch bei Max711s jetzigen Implementation der Fall!
Hier noch mein FloodFill Algorithmus, den ich vor einiger Zeit mal geschrieben hab. Funktioniert auf einem TBitmap, statt auf einem Array.
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: 58: 59: 60: 61: 62: 63: 64: 65: 66: 67: 68: 69: 70: 71: 72: 73: 74: 75: 76: 77: 78: 79: 80: 81: 82: 83: 84: 85: 86: 87: 88: 89: 90: 91: 92: 93: 94: 95: 96: 97: 98: 99: 100: 101: 102: 103: 104: 105: 106: 107: 108: 109: 110: 111: 112: 113: 114: 115: 116: 117: 118: 119: 120: 121: 122: 123: 124: 125: 126: 127: 128: 129: 130: 131: 132: 133: 134: 135: 136: 137: 138: 139: 140: 141: 142: 143: 144: 145: 146: 147: 148: 149: 150: 151: 152: 153: 154: 155: 156: 157: 158: 159: 160: 161: 162: 163: 164: 165: 166: 167: 168: 169: 170: 171: 172: 173: 174:
| procedure TyFloodFill(const Bitmap: TBitmap; x0, y0: Integer; Color: TColor); const StackSize = 1024; type TColorArray = array[0..$FFFFFFF] of TColor; PColorArray = ^TColorArray; var Stack: array[0..StackSize-1] of TPoint; PStack: ^TPoint; StackCount: Integer; w, h: Integer; initialColor: TColor; Buffer: PColorArray; procedure RaiseError; begin raise Exception.Create('TyFloodFill: Stack Overflow.'); end; procedure FloodLine(const x, y: Integer); var x1: Integer; G1, G2, F1, F2, rangeyp1, rangeym1: Boolean; Buffer_x_addry, Buffer_x_addrym1, Buffer_x_addryp1, Buffer_x_addry_B: ^TColor; begin Buffer_x_addry_B := @Buffer^[x+y*w]; if (x<0) or (y<0) or (x>=w) or (y>=h) or (Buffer_x_addry_B^ <> initialColor) then exit; rangeyp1 := (y+1>=0) and (y+1<h); rangeym1 := (y-1>=0) and (y-1<h); Buffer_x_addry := Buffer_x_addry_B; Buffer_x_addryp1 := Buffer_x_addry; inc(Buffer_x_addryp1, w); Buffer_x_addrym1 := Buffer_x_addry; dec(Buffer_x_addrym1, w); Buffer_x_addry^ := Color; if rangeym1 and (Buffer_x_addrym1^ = initialColor) then begin F1 := True; PStack^.X := x; PStack^.Y := y-1; inc(PStack); inc(StackCount); if StackCount >= StackSize then RaiseError; end else F1 := False; if rangeyp1 and (Buffer_x_addryp1^ = initialColor) then begin F2 := True; PStack^.X := x; PStack^.Y := y+1; inc(PStack); inc(StackCount); if StackCount >= StackSize then RaiseError; end else F2 := False; x1 := x-1; G1 := F1; G2 := F2; dec(Buffer_x_addry); dec(Buffer_x_addryp1); dec(Buffer_x_addrym1); while (x1>=0) and (Buffer_x_addry^ = initialColor) do begin if rangeym1 and (Buffer_x_addrym1^ = initialColor) then begin if not G1 then begin PStack^.X := x1; PStack^.Y := y-1; inc(PStack); inc(StackCount); if StackCount >= StackSize then RaiseError; G1 := True; end; end else G1 := False; if rangeyp1 and (Buffer_x_addryp1^ = initialColor) then begin if not G2 then begin PStack^.X := x1; PStack^.Y := y+1; inc(PStack); inc(StackCount); if StackCount >= StackSize then RaiseError; G2 := True; end; end else G2 := False; Buffer_x_addry^ := Color; dec(Buffer_x_addry); dec(Buffer_x_addryp1); dec(Buffer_x_addrym1); dec(x1); end; x1 := x+1; G1 := F1; G2 := F2; Buffer_x_addry := Buffer_x_addry_B; inc(Buffer_x_addry); Buffer_x_addryp1 := Buffer_x_addry; inc(Buffer_x_addryp1, w); Buffer_x_addrym1 := Buffer_x_addry; dec(Buffer_x_addrym1, w); while (x1<w) and (Buffer_x_addry^ = initialColor) do begin if rangeym1 and (Buffer_x_addrym1^ = initialColor) then begin if not G1 then begin PStack^.X := x1; PStack^.Y := y-1; inc(PStack); inc(StackCount); if StackCount >= StackSize then RaiseError; G1 := True; end; end else G1 := False; if rangeyp1 and (Buffer_x_addryp1^ = initialColor) then begin if not G2 then begin PStack^.X := x1; PStack^.Y := y+1; inc(PStack); inc(StackCount); if StackCount >= StackSize then RaiseError; G2 := True; end; end else G2 := False; Buffer_x_addry^ := Color; inc(Buffer_x_addry); inc(Buffer_x_addryp1); inc(Buffer_x_addrym1); inc(x1); end; end; var SwapTemp: DWord; begin w := Bitmap.Width; h := Bitmap.Height; Assert(Bitmap.PixelFormat = pf32bit); if (x0 < 0) or (y0 < 0) or (x0 >= W) or (y0 >= H) then exit; Color := ColorToRGB(Color); SwapTemp := TRGBQuad(Color).rgbBlue; TRGBQuad(Color).rgbBlue := TRGBQuad(Color).rgbRed; TRGBQuad(Color).rgbRed := SwapTemp; y0 := H-1-y0; Buffer := Bitmap.ScanLine[H-1]; initialColor := Buffer^[x0+y0*w]; if initialColor = Color then exit; PStack := @Stack[0]; StackCount := 0; FloodLine(x0,y0); while StackCount>0 do begin dec(PStack); dec(StackCount); FloodLine(PStack^.X, PStack^.Y); end; end; |
Siehe auch hier: www.delphi-forum.de/...php?p=266035#266035.
|
|
WolfB
      
Beiträge: 39
WinXP Professional
Delphi 7
|
Verfasst: Fr 16.12.05 10:50
sorry, aber ich habe keine ahnung, was ein floodfill algorithmus ist.
/Edit: achso, habe gerade nachgeforscht, nu weiß ich was das ist. naja, das hatte er ja dann schon oben drin programmiert. müsste nur ein wneig modifiziert werden
|
|
Max711 
Hält's aus hier
Beiträge: 8
|
Verfasst: Sa 17.12.05 13:33
Im moment komme ich da nicht weiter, denn bei deiner Lösung sind wieder string und integer inkompatiebel @ WolfB, aber so in der Art hatte ich es mit vorgestellt.
Bei Delfiphan blicke ich nicht ganz durch den uellcode durch!
|
|
delfiphan
      
Beiträge: 2684
Erhaltene Danke: 32
|
Verfasst: Sa 17.12.05 15:09
Die Lösung mit den Strings ist wie die Lösung mit den Variants nicht sehr elegant. Wieso nimmst du nicht einen Integern mit
Tisch = -1
Sauber = 0
Dreck = 1, 2, 3, 4, 5, etc.
PS: Was ist der Sinn von mehreren Dreckstücken an einem Ort? Die kann man ja jeweils alle auf einmal entfernen.
|
|
WolfB
      
Beiträge: 39
WinXP Professional
Delphi 7
|
Verfasst: Sa 17.12.05 16:10
max sagte doch, dass sein lehrer nicht will, dass alle auf einmal weggemacht werden, sondern jedes einzeln. so sind sie halt die lehrer ^^
|
|
Max711 
Hält's aus hier
Beiträge: 8
|
Verfasst: Sa 17.12.05 22:04
Jaja...
der will irgendwie, das wir immer nur ein Dreckstück wegmachen, damit es schwerer wird, länger dauert und kompliziert ist, also alles das was ein programm eigentlich nicht seien sollte.^^
Ich weiß nicht, wie man dadurch anständig programmieren lernen soll. Aber wer keine 5 will, widerspricht lieber nicht!
|
|
alzaimar
      
Beiträge: 2889
Erhaltene Danke: 13
W2000, XP
D6E, BDS2006A, DevExpress
|
Verfasst: Sa 17.12.05 22:38
Max711 hat folgendes geschrieben: | | Ich weiß nicht, wie man dadurch anständig programmieren lernen soll. Aber wer keine 5 will, widerspricht lieber nicht! |
Stopp: Wer eine 1 will, der fragt kritisch (und höflich) nach! Es geht beim Vermitteln von Lehrinhalten nicht nur um die Lösung, sondern um das Verständnis. Er will eben, das ihr was dazu lernt. Er will vielleicht, das ihr mal die dreckigste Ecke findet, das entspricht einem fundamentalen Grundproblem: Der Suche nach Extrema.
Wenn Du erstmal Source aus dem Ärmel schüttelst, wirst Du dem Lehrer noch dankbar sein. Vorausgesetzt, er ist keine Charakterniete oder sonst irgendwie ein *********, was in der Berufskaste des Lehrers erstaunlich oft vorkommt. Wie jeder, aber auch wirklich jeder (Ex-) Schüler weiss.
Moderiert von UGrohne: Unerwünschter Ausdruck entfernt
_________________ Na denn, dann. Bis dann, denn.
|
|
alias5000
      
Beiträge: 2145
WinXP Prof SP2, Ubuntu 9.04
C/C++(Code::Blocks, VS.NET),A51(Keil),Object Pascal(D2005PE, Turbo Delphi Explorer) C# (VS 2008 Express)
|
Verfasst: So 18.12.05 00:13
Naja unser Info-Lehrer iss so ein Programmierer, wie ihn jedes Klischee beschreibt:
Alleingänger, enger Blick,....
Und unserer dazu ist noch Strohdumm, was das vermitteln von Lerninhalten betrifft. Naja egal, mich betriffts nicht, ich programmiere schon seit n paar Jahren in meiner Freizeit, und nicht wie die anderen aus meiner Klasse erst seit diesem Schuljahr in der Schule.
_________________ Programmers never die, they just GOSUB without RETURN
|
|
Max711 
Hält's aus hier
Beiträge: 8
|
Verfasst: So 18.12.05 18:34
Hi, kann das hier mal bitte jemand überprüfen, es funktioniert immer noch nicht.
Wäre super, wenn jemand das zum laufen bringen könnte, aber bitte mit Zahlen und Buchstaben und jedes Dreckstück nur einzeln löschen!
Einloggen, um Attachments anzusehen!
|
|
elcomportal
      
Beiträge: 48
Win XP home
D5 standard
|
Verfasst: So 18.12.05 18:46
Warum Einfach, wenn's kompliziert geht?
_________________ Starkstrom macht klein und hässlich
|
|
delfiphan
      
Beiträge: 2684
Erhaltene Danke: 32
|
Verfasst: Mo 19.12.05 00:22
Max711 hat folgendes geschrieben: | Hi, kann das hier mal bitte jemand überprüfen, es funktioniert immer noch nicht.
Wäre super, wenn jemand das zum laufen bringen könnte, aber bitte mit Zahlen und Buchstaben und jedes Dreckstück nur einzeln löschen! |
Hast du überhaupt ein Interesse daran, es selbst zu verstehen? Denn wir lösen hier eigentlich keine Hausaufgaben vor.
Ich hab hier dennoch meine Lösung - die darfst und kannst du aber nicht so abgeben. Nimm's als Hilfe und korrigiere dein Programm selbst! Ich denke auch mal, dass es nicht dem entspricht, was dein Lehrer will. Das mit den mehreren Dreckstückchen finde ich etwas seltsam.
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: 58: 59: 60: 61: 62: 63: 64: 65: 66: 67: 68: 69: 70: 71: 72: 73: 74: 75: 76: 77: 78: 79: 80: 81: 82: 83: 84: 85: 86: 87: 88: 89: 90: 91: 92: 93: 94: 95: 96: 97: 98: 99: 100: 101: 102: 103: 104: 105: 106: 107: 108: 109: 110: 111: 112: 113: 114: 115: 116: 117: 118: 119: 120: 121: 122: 123: 124: 125:
| unit Unit1;
interface
uses Windows, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms, Dialogs, StdCtrls, Grids;
const SIZE_X = 20; SIZE_Y = 20; const SAUBER = 'S'; TISCH = 'T'; LEER = ' ';
type TForm1 = class(TForm) raum: TStringGrid; start: TButton; Saeubern: TButton; procedure startClick(Sender: TObject); procedure saeubernClick(Sender: TObject); procedure FormCreate(Sender: TObject); private feld: array[0..SIZE_X-1,0..SIZE_Y-1] of string; procedure guiAktualisieren; function reinigen(x, y, gereinigt: Integer): Integer; procedure vergesseS; public
end;
var Form1: TForm1;
implementation
{$R *.dfm}
procedure TForm1.startClick(Sender: TObject); var i, j: integer; begin randomize; for i := 0 to SIZE_X-1 do for j := 0 to SIZE_Y-1 do feld[i,j] := LEER; for i := 0 to random(75) do feld[random(SIZE_X),random(SIZE_Y)]:= inttostr(random(10)+1); for i := 0 to 19 do feld[random(SIZE_X),random(SIZE_Y)] := TISCH; guiAktualisieren; end;
procedure TForm1.guiAktualisieren; var i, j: integer; begin for i:= 0 to SIZE_X-1 do for j:= 0 to SIZE_Y-1 do raum.Cells[i,j] := feld[i,j]; end;
function TForm1.reinigen(x, y, gereinigt: Integer): Integer; var anzahlDreckstuecke: Integer; begin if (x in [0..SIZE_X-1]) and (y in [0..SIZE_Y-1]) and not ((length(feld[x,y]) = 1) and (feld[x,y][1] in [SAUBER,TISCH])) then begin if feld[x,y] <> LEER then begin anzahlDreckstuecke := StrToInt(feld[x,y]); if anzahlDreckstuecke > 1 then feld[x,y] := IntToStr(anzahlDreckStuecke-1) else if anzahlDreckstuecke = 1 then feld[x,y] := SAUBER else raise Exception.Create(Format('Dreckstückanzahl %d nicht erlaubt.',[anzahlDreckStuecke])); inc(gereinigt); end else feld[x,y] := SAUBER; gereinigt := reinigen(x-1,y, gereinigt); gereinigt := reinigen(x+1,y, gereinigt); gereinigt := reinigen(x,y-1, gereinigt); gereinigt := reinigen(x,y+1, gereinigt); end; Result := gereinigt; end;
procedure TForm1.vergesseS; var i, j: Integer; begin for i:= 0 to SIZE_X-1 do for j:= 0 to SIZE_Y-1 do if feld[i,j] = SAUBER then feld[i,j] := LEER; end;
procedure TForm1.saeubernClick(Sender: TObject); var x, y: Integer; begin x := raum.Selection.Left; y := raum.Selection.Top; if raum.Cells[x,y] <> TISCH then while reinigen(x,y,0) > 0 do vergesseS; guiAktualisieren; end;
procedure TForm1.FormCreate(Sender: TObject); begin raum.Options := [goFixedVertLine,goFixedHorzLine,goVertLine,goHorzLine]; raum.RowCount := SIZE_Y; raum.ColCount := SIZE_X; end;
end. |
|
|
|