Einzelnen Beitrag anzeigen

Blup

Registriert seit: 7. Aug 2008
Ort: Brandenburg
1.464 Beiträge
 
Delphi 12 Athens
 
#6

AW: Zwei Vier-Ecke subtrahieren

  Alt 22. Feb 2017, 13:45
ich habe eine struktur die so ähnlich ist wie TRect einfach nur mit weniger funktionen:
Warum das Rad neu erfinden, die Datenmenge bzw. Speicherplatz wird durch weniger Methoden gegenüber TRect nicht geringer?

Die Aufgabe lässt sich verallgemeinern, in dem man A in 8 Vierecke zerlegt (bzw. 9 mit B).
Je nach relativer Position von B, sind die einzelnen Vierecke vorhanden oder auch nicht.
Code:
*-----*-----*-----*
|     |     |     |
|  A1 |  A2 |  A3 |
|     |     |     |
*-----*-----*-----*
|     |     |     |
|  A4 |  B' |  A5 |
|     |     |     |
*-----*-----*-----*
|     |     |     |
|  A6 |  A7 |  A8 |
|     |     |     |
*-----*-----*-----*
Zum Schluss kann man die entstandenen Vierecke wieder zusammenfassen.
Als Ergebnis der Zusammenfassung können 0 bis 4 Vierecke enstehen.

Geändert von Blup (22. Feb 2017 um 14:42 Uhr) Grund: neue Erkenntnisse
  Mit Zitat antworten Zitat