zadatak-sah ,topovi

Na tablu formata nxn ispisan je polozaj n topova.Treba u sto manje poteza da se pomere tako da ne napadaju jedan drugog.
Npr ulazni podaci:
6 (dimenzije table)
1 1 (prvi top na poziciji [1,1]
1 2 (drugi top na poziciji [1,2] itd...)
2 1
5 6
6 5
6 6

A resenje je da se postave po glavnoj(ili sporednoj) dijagonali(stampa takvu matricu)
1 0 0 0 0 0
0 2 0 0 0 0
0 0 3 0 0 0
0 0 0 4 0 0
0 0 0 0 5 0
0 0 0 0 0 6
________________
neki primeri kada su pojedine figure ''zatvorene'' drugina
npr
1 2 3 0 0
4 5 0 0 0
0 0 0 0 0
0 0 0 0 0

treba da prvo pomeri topa 5 ili 3 pa tek onda 2

napisala sam funkcije :
1.koja proverava jesu li slobodne vrsta i kolona u kojoj se nalazi n-ti top
2.trazi najblizu slobodnu vrstu(gdje su sve nule)gore i dole od pozicije i,j
3.trazi najblizu slobodnu kolonu(gdje su sve nule)gore i dole od pozicije i,j

e pa bas i ne znam kako da pocnem,tj ako kako da trazim kolunu/vrstu u koju cu pomerati topa tako da se problem resi u najmanje poteza.i jos jedna napomena-resenja nisu jedinstvena.


___________________
toliko,pa se nadam da neko moze da pomogne.uglavnom hvala i onima koji su sve ovo procitali :)

Da li se moraju naći u datom redosledu (1..n) po dijagonali ili ne moraju (top br. 5 dođe na poziciju 1)? Rešenje bi možda bilo da se naprave svi mogući potezi i vidi koja kombinacija daje najmanje poteza.

Potpis

Do not be a help vampire (http://slash7.com/pages/vampires), use the google.

How to ask questions the smart way:
http://www.catb.org/~esr/faqs/smart-questions.html
http://solair.eunet.rs/~fangor...stions/smart-questions.sr.html

nebitan je redosled pomeranja
i zaboravila sam treba da stampa pomjeranja
za gore navedeni primer bi bilo
2 dole
3 dole
4 dole
5 dole
3 dole
4 dole
5 dole
4 dole
5 dole
5 dole

_________
ne mora ovim redosledom

moze neki pseudokod kao pomoc ili ako ima neki slican zadatak da pogledam(u pascal-u ili c-u)
trazila sam po neku nema nista

Ovo je možda pre bilo za Art-of-Programming

Iz vrsta i kolona u kojima ima više topova treba pomerati u onom smeru u kojem ima slobodnih vrsta, odnosno kolona.