17295

boolean czyPoprawne(int x, int y) { int i, j;

//czy jest w tym samym wierszu? for (j = 0; j < 8; j++)

if (szachownica(x][j] == true) return false;

//czy jest w tej samej kolumnie? for (i = 0; i < 8; k+)

if (szachownica(i](y] == true) return false;

//czy jest na przekątnej prawo-gora ? for (i = x, j = y; (i >= 0) && (j < 8); i - j++)

if ((i != x) && (j != y) && (szachownica(i)(j) == true)) return false; //czy jest na przekątnej prawo-dol? for (i = x, j = y; (i < 8) &8t (j < 8); i++, j++)

if ((i 1= x) && (j 1= y) && (szachownica[i](j] == true)) return false; //czy jest na przekątnej lewo-gora? for (i = x, j = y; (i >= 0) && (j >= 0); i-_# j-)

if ((i 1= x) && (j 1= y) && (szachownica(i](j] == true)) return false; //czy jest na przekątnej lewo-dol? for (i = x, j = y; (i < 8) && (j >= 0); i++, j-)

if ((i 1= x) && (j 1= y) && (szachownica^)[j] == true)) return false;

return true;

}

boolean ustaw(int kolumna){ int wiersz =0;

do{

if (czyPoprawne(wiersz,kolumna)) {

szachownica! wiersz] [kolumna) = true;

ileUstawiono++;

if (kolumna + 1 < 8)

if (ustaw(kolumna ♦ 1)) return true; else {

szachownica[wiersz][kolumna] = false; ileUstawiono--;

}

}

wiersz++;

)

while ((ilellstawiono < 8) && (wiersz < 8)); if (ilellstawiono == 8) return true; else return false;

)

void rozwiazZadanie(){ usunWszystko();

if (ustaw(0)) drukujSzachownice();

else System.out.println("Brak rozwiazaia!!!");

}

}

public dass OsiemHetmanow01{

public static void main(String [] args) {

PierwszeUstawienie u = new Pierwsze Ustawienie!); u.rozwiazZadanie();

ł

)