創新工場 筆試 八皇后問題

其實沒那麼難

int count = 0;           //統計棋局個數int queen[9] = {0};        //表示第column列填的棋子是在第 queen[column] 行//該函數表示填充column列的棋子void eight_queen( int column ){               if( column>0 && column <9 ){             //填子while( ++queen[column] <9){int ok=1; //輔助變數，協助判斷棋子能不能填for(int i=1;i<column; ++i){                 //測試不能填棋子的情況if( queen[column]==queen[i] || column-i == queen[column]-queen[i] || column-i == queen[i]-queen[column] ){ ok=0;break;}}if( 1 == ok) {                //能填棋子的話，對後面的元素初始化for(int i=column+1;i<9;++i)queen[i]=0;eight_queen(column+1);}}}else if( 9 == column){            //表示這已經成功填入了8個皇后for( int i=1; i<9; ++i){std::cout<< 8 * ( queen[i] -1 ) +i<<'\t';}count++;std::cout<<std::endl;return -1;}}int main(void){    eight_queen(1);    std::cout<<"count="<<count<<std::endl;    getchar();    return 0;}