Programiranje v C

Pozdravljeni.

Delam na random postavitvi 5 ladij.

Začel sem s poljem 10x10, zapolnjenim z ničlami. Kasneje pa vstavim pet ladij:
1* 5 ton
1* 4 tone
2* 3 tone
1* 2 toni

Pravilo imam, da se ladje ne smejo dotikati.

Moj trenutni random algoritem postavi ladje, vendar se včasih prekrivajo ali pa dotikajo...

Na kakšen način bi lahko preverjal, če pride do tega? Pa bi potem vse skupaj vstavil v while in v primeru, da je vse OK bi naredil break, drugače pa naj ponavlja zadevo dokler naključna postavitev ne ustreza pravilom.

Primer težave:
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 5 5 5 5 5 0 0 0
0 0 0 0 0 0 4 0 0 0
0 0 0 0 0 0 4 0 0 0
0 0 3 0 0 0 4 0 0 0
0 0 3 0 0 0 4 0 0 0
0 0 3 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 2 2 3 3 3

Če ima kdo kako idejo, naj me samo usmeri v pravo smer. Pa bom poizkusil sam rešiti težavo.

Hvala.

LP

Naključno izbrana točka, kasneje pa še naključno izbrana smer (gor dol levo desno - odvisno, če je dovolj prostora).

Če te vsota polj ne zanima ne seštevaš :) Sprehodi se točkah in za vsako preveri če je prazna, če prideš do zasedenega polja, takoj breakaš, saj je očitno, da ladje tam ne moreš postaviti.