Panel użytkownika
Nazwa użytkownika:
Hasło:
Nie masz jeszcze konta?

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

Ostatnio zmodyfikowano 2011-08-05 15:04
Autor Wiadomość
Maxwell
Temat założony przez niniejszego użytkownika
Algorytm wyszukiwania najmniejszej ilości prostokątów.
» 2011-08-04 14:56:18
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.
P-38136
m4tx
» 2011-08-04 15:00:13
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 :)
P-38137
SeaMonster131
» 2011-08-04 15:01:36
PS. Linki robi się tak:
[a href="link_do_strony"]

:)
P-38138
m4tx
» 2011-08-04 15:10:48
A obrazki wstawia się tak:

[img src="URL"]

Poczytaj: » KursyKurs STC kurs
P-38142
Maxwell
Temat założony przez niniejszego użytkownika
» 2011-08-04 15:19:43
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ł 
P-38144
m4tx
» 2011-08-04 15:22:26
Hmmm... A skąd program ma wiedzieć, czy prostokąty mają być pionowo, czy poziomo? :P
P-38145
Maxwell
Temat założony przez niniejszego użytkownika
» 2011-08-04 15:24:04
No właśnie w tym haczyk, bo mogą być i tak i tak, byle było ich jak najmniej.
P-38147
m4tx
» 2011-08-04 15:46:58
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.
P-38150
« 1 » 2
  Strona 1 z 2 Następna strona