八皇后问题c语言版（xcode下通过）

int arr[8][8] = {0}; //arr[row][col];


//表示第几个棋子
int check(int row,int col){
  
    //1,同一列不能有皇后
    for(int i = 0; i < 8; i++){
        if(arr[i][col] == 1){
            return 0;
        }
    }
    
    //2,左斜上方，不能有皇后。
    for(int i = row, j = col; i >= 0 && j >= 0; i--,j--){
        if(arr[i][j] == 1){
            return 0;
        }
    }
    
    //3,右上方，不能有皇后
    for(int i = row, j = col; i >= 0 && j < 8; i--,j++){
        if(arr[i][j] == 1){
            return 0;
        }
    }
    
    return 1;
}

void printfArr(){
    for(int list = 0; list < 8; list++){
        for(int line = 0; line < 8; line++){
            if(arr[list][line] == 1){
                printf("(%d,%d)",list,line);
            }
        }
    }
    printf("
");
}

int count = 0;
void eightQueue(int row){
    
    if(row > 7){
        printfArr();
        count++;
        return ;
    }
    
    for(int col = 0; col < 8; col++){
        if(check(row,col) == 1){
            arr[row][col] = 1;
            eightQueue(row + 1);
            arr[row][col] = 0;
        }
    }
}