AGB  ·  Datenschutz  ·  Impressum  







Anmelden
Nützliche Links
Registrieren
Zurück Delphi-PRAXiS Sprachen und Entwicklungsumgebungen Object-Pascal / Delphi-Language Delphi Überprüfung ob sich 3 oder mehrere buttons berühren
Thema durchsuchen
Ansicht
Themen-Optionen

Überprüfung ob sich 3 oder mehrere buttons berühren

Ein Thema von kevSTAR · begonnen am 5. Jul 2007 · letzter Beitrag vom 5. Jul 2007
 
shmia

Registriert seit: 2. Mär 2004
5.508 Beiträge
 
Delphi 5 Professional
 
#5

Re: Überprüfung ob sich 3 oder mehrere buttons berühren

  Alt 5. Jul 2007, 17:52
Vielleicht reden wir mal nicht von "Buttons" sondern von Steinen in einem Spielfeld.
Man nehme eine leere Liste von TPoint.
Delphi-Quellcode:
function CheckPoint(punkt : TPoint):integer;
begin
   result := 0;
   if AusserhalbSpielfeld(punkt) then
      Exit;
   // prüfe, ob der Punkt schon mal gefunden wurde
   if IstInListe(punkt) then
      Exit;

   if spielfeld[punkt.x, punkt.y] = belegt then
   begin
      FügeHinzuZurListe(punkt);
      Inc(result); // den Stein zählen

      // und jetzt alle 4 Himmelrichtungen testen
      // rekursiver Aufruf
      Inc(Result, CheckPoint(Point(punkt.x+1,punkt.y));
      Inc(Result, CheckPoint(Point(punkt.x-1,punkt.y));
      Inc(Result, CheckPoint(Point(punkt.x,punkt.y+1));
      Inc(Result, CheckPoint(Point(punkt.x,punkt.y-1));
   end;
end;
Nachdem diese rekursive Funktion alle belegten Felder abgegrast hat, erhält man als
Ergebnis (Result) die Anzahl der zusammenhängenden Steine.

[edit]der Eingabeparameter "in" war ungeschickt gewählt, da ein Pascal Keyword. Er heisst jetzt "punkt"[/edit]
Andreas
  Mit Zitat antworten Zitat
 


Forumregeln

Es ist dir nicht erlaubt, neue Themen zu verfassen.
Es ist dir nicht erlaubt, auf Beiträge zu antworten.
Es ist dir nicht erlaubt, Anhänge hochzuladen.
Es ist dir nicht erlaubt, deine Beiträge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.
Trackbacks are an
Pingbacks are an
Refbacks are aus

Gehe zu:

Impressum · AGB · Datenschutz · Nach oben
Alle Zeitangaben in WEZ +1. Es ist jetzt 04:54 Uhr.
Powered by vBulletin® Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2023 by Daniel R. Wolf, 2024-2025 by Thomas Breitkreuz