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 :)