Dvodimenzionalni niz

Potrebno mi je sledece:
Imam nula matricu (dvodimenzionalni niz, kako god, svi clanovi su nula) nepoznate velicine. Ja cu u primeru ovde reci da je 16x16.
Potrebno je da se pronadju sve kombinacije da se 8 clanova (polovina od velicine matrice je uvek) promene od 0 u 1.

Ideja mi je da napisem rekurzivnu funkciju, ali je jako, jako komplikovano. Ubedjen sam da mora da postoji neki elegantan nacin.
Moze li neko da pomogne?

Mozes malo bolje da opises u kom smislu pronadju sve kombinacije? Broj kombinacija, ili ti trebaju sve kombinacije koje postoje kao neke nove promenljive ili?

Potpis

_{xxx
mali mali mali kamičak...nebo plave boje.
In Memoriam: Madzone Zeka(15.09.2005-16.09.2005)}

Evo, pisem za 3x3 matricu. Ponovo kazem, korisnik unosi velicinu, tako da ne znam kolika je:

1 1 0
0 0 0
0 0 0

1 0 1
0 0 0
0 0 0

1 0 0
1 0 0
0 0 0

1 0 0
0 1 0
0 0 0

1 0 0
0 0 1
0 0 0

i tako dalje, mislim da se sad jasnije razume

Glavno pitanje da li znas koliku vremensku slozenost uopste ima neki takav algoritam?

Nejjednostavnije resenje je da napravis niz A velicine n/2 i da u njemu cuvas pozicije jedinica, sa pocetnim pozicijama 0,1,2...,(n-1)/2 (za A[0], A[1], ...] i da uvecavas poziciju najneznacajnije jedinice (A[j] recimo) za 1 dok ne dodjes do n*n. Onda povecas A[j-1] za 1, a A[j] postavis na A[j-1]+1 i sve ispocetka. I tako dalje.

Glupo resenje ali neces naci bas pametno obzirom da ovo moze da ima beskonacno vreme izvrsavanja.

Potpis

_{xxx
mali mali mali kamičak...nebo plave boje.
In Memoriam: Madzone Zeka(15.09.2005-16.09.2005)}