Usi un vettori di booleani per mark-are le posizioni che hai già assegnato in modo da non ricontarle.
Devi farlo per entrambi i vettori.