public class Main {
public static int [][]board=new int[8][8];
public static boolean isAttack(int i,int j) {
for(int y=0; y<8; y++) {
if(board[i][y]==1 || board[y][j]==1 ) {
return true;
}
}
for(int x=0; x<=i; x++) {
for(int y=0; y<=i; y++) {
if((x+y==i+j) || (x-y==i-j)) {
if(board[x][y]==1) {
return true;
}
}
}
}
return false;
}
public static boolean nqueen(int N) {
if (N==0) {
return true;
}
for(int i=0; i<8; i++) {
for(int j=0; j<8; j++) {
if(!(isAttack(i,j)) && (board[i][j]!=1)) {
board[i][j]=1;
if(nqueen(N-1)==true) {
return true;
}
board[i][j]=0;
}
}
}
return false;
}
public static void main
(String []args
) {
for(int []i : board) {
for(int j : i) {
j=0;
}
}
nqueen(8);
for(int []i : board) {
for(int j : i) {
if(j==1) {
} else {
}
}
}
}
}
cHVibGljIGNsYXNzIE1haW4gewoKCgoKICAgIHB1YmxpYyBzdGF0aWMgaW50IFtdW11ib2FyZD1uZXcgaW50WzhdWzhdOwoKICAgIHB1YmxpYyAgc3RhdGljIGJvb2xlYW4gaXNBdHRhY2soaW50IGksaW50IGopIHsKCiAgICAgICAgZm9yKGludCB5PTA7IHk8ODsgeSsrKSB7CgogICAgICAgICAgICBpZihib2FyZFtpXVt5XT09MSB8fCBib2FyZFt5XVtqXT09MSApIHsKICAgICAgICAgICAgICAgIHJldHVybiB0cnVlOwogICAgICAgICAgICB9CiAgICAgICAgfQoKICAgICAgICBmb3IoaW50IHg9MDsgeDw9aTsgeCsrKSB7CiAgICAgICAgICAgIGZvcihpbnQgeT0wOyB5PD1pOyB5KyspIHsKICAgICAgICAgICAgICAgIGlmKCh4K3k9PWkraikgfHwgKHgteT09aS1qKSkgewogICAgICAgICAgICAgICAgICAgIGlmKGJvYXJkW3hdW3ldPT0xKSB7CiAgICAgICAgICAgICAgICAgICAgICAgIHJldHVybiB0cnVlOwogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgIH0KCgoKICAgICAgICByZXR1cm4gZmFsc2U7CiAgICB9CgoKCiAgICBwdWJsaWMgc3RhdGljIGJvb2xlYW4gbnF1ZWVuKGludCBOKSB7CgoKICAgICAgICBpZiAoTj09MCkgewoKICAgICAgICAgICAgcmV0dXJuIHRydWU7CiAgICAgICAgfQoKCgoKICAgICAgICBmb3IoaW50IGk9MDsgaTw4OyBpKyspIHsKICAgICAgICAgICAgZm9yKGludCBqPTA7IGo8ODsgaisrKSB7CiAgICAgICAgICAgICAgICBpZighKGlzQXR0YWNrKGksaikpICYmIChib2FyZFtpXVtqXSE9MSkpIHsKICAgICAgICAgICAgICAgICAgICBib2FyZFtpXVtqXT0xOwoKICAgICAgICAgICAgICAgICAgICBpZihucXVlZW4oTi0xKT09dHJ1ZSkgewogICAgICAgICAgICAgICAgICAgICAgICByZXR1cm4gdHJ1ZTsKICAgICAgICAgICAgICAgICAgICB9CgogICAgICAgICAgICAgICAgICAgIGJvYXJkW2ldW2pdPTA7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICB9CgoKICAgICAgICByZXR1cm4gZmFsc2U7CiAgICB9CgoKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZyBbXWFyZ3MpIHsKCiAgICAgICAgZm9yKGludCBbXWkgOiBib2FyZCkgewogICAgICAgICAgICBmb3IoaW50IGogOiBpKSB7CiAgICAgICAgICAgICAgICBqPTA7CiAgICAgICAgICAgIH0KICAgICAgICB9CgoKCiAgICAgICAgbnF1ZWVuKDgpOwoKCiAgICAgICAgZm9yKGludCBbXWkgOiBib2FyZCkgewogICAgICAgICAgICBmb3IoaW50IGogOiBpKSB7CiAgICAgICAgICAgICAgICBpZihqPT0xKSB7CiAgICAgICAgICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludCgiUSIrIiAiKTsKICAgICAgICAgICAgICAgIH0gZWxzZSB7CiAgICAgICAgICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludChqKyIgIik7CiAgICAgICAgICAgICAgICB9CgogICAgICAgICAgICB9CiAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigiIik7CiAgICAgICAgfQoKCiAgICB9Cn0=