Bilder allein mit Hilfe von Tabellen

[Michael Schröpl]

Die Optimierung muß dann so ablaufen, daß die größte Fläche gesucht wird, gemerkt und markiert. Das dann iterieren bis kein Pixel mehr übrig ist.
Dann ist es aber wirklich optimal :) Müßte man auch beweisen können.

Ich male mal ein kleines Bildchen in schwarz-weiß:

.......
..###..
.#####.
.......

Wie faßt Du nun die #-Zeichen zusammen?

a) Die größte Fläche ist das Rechteck mit Fläche 6 (2*3 Pixel) in der Mitte; dazu brauchst Du noch zwei weitere Flächen der Größe 1.

b) Die beste Zusammenfassung liefern aber die beiden Zeilen mit 3 und 5 Pixeln.