Algorytm wyszukiwania najmniejszej ilości prostokątów.

Wiec tak, mam tablicę zmiennych 2d, 1 oznacza kwadrat, 0 jego brak. I potrzebny mi jest algorytm, który połączy kwadraty w jak najmniejszą ilość prostokątów. Może pokażę to na rysunku, bo być może opisałem to dość niezrozumiale.
Przed:
http://imageshack.us/photo/my-images/706/przedb.png/

Po:
http://imageshack.us/photo/my-images/837/91133904.png


Znacie, może taki algorytm? Jeśli nie to podajcie jakieś wskazówki jak się za to zabrać, bo ja nie mam pomysłu.

Lecisz po kolei po każdym elemencie tablicy. Jeżeli masz 1, rysujesz linie u góry i na dole. Jeżeli w poprzednim elemencie było 0, rysujesz linię po lewej. Jeżeli w następnym elemencie jest 0, rysujesz linię z prawej. Jeżeli jest 0 nic nie rysujesz.

Proste :)

PS. Linki robi się tak:
[a href="link_do_strony"]

:)

A obrazki wstawia się tak:

[img src="URL"]

Poczytaj: _{» Kursy ♦} Kurs STC ^kurs

m4tx no właśnie nie do końca proste, bo zerknij na ten obrazek:
http://imageshack.us/photo/my-images/714/48666207.png/
1-stan początkowy
2-prawidłowe rozwiązanie
3-twój pomysł 

Hmmm... A skąd program ma wiedzieć, czy prostokąty mają być pionowo, czy poziomo? :P

No właśnie w tym haczyk, bo mogą być i tak i tak, byle było ich jak najmniej.

Hmmm... No to mógłbyś wykonać algorytm na oba sposoby i potem porównać liczbę prostokątów, chociaż to chyba mało wydajne rozwiązanie... Z drugiej strony jednak algorytm jest w miarę szybki i nieskomplikowany, więc nie powinno być problemów.