Ｃ＋＋實(shí)現(xiàn)八皇后問題

孔虎飛 2007-05-03

展開全文

可以借鑒，但是不能拷貝 #include #include const int max_board=31; int ww=0; class queens{ public: queens(int size); bool is_sovled()const; void print()const; bool ungurarded(int col)const; void insert(int col); void remove(int col); int board_size; private: int count; bool queen_square[max_board][max_board]; }; queens::queens(int size) { board_size=size; count=0; int row, col; for( row=0;row=0)&&(col-i>=0);i++)ok=!queen_square[count-i][col-i]; for(i=1;ok&&(count-i>=0)&&(col+i>board_size; queens configuration(board_size); if(board_size<0||board_size>board_size)cout<<"ê?è???óú?D??μ?êy×?￡o"; else {s1=clock(); sovle_from(configuration); s2=clock(); } cout<<"?a??μ?·?°?óD￡o"<

本站是提供個(gè)人知識(shí)管理的網(wǎng)絡(luò)存儲(chǔ)空間，所有內(nèi)容均由用戶發(fā)布，不代表本站觀點(diǎn)。請(qǐng)注意甄別內(nèi)容中的聯(lián)系方式、誘導(dǎo)購買等信息，謹(jǐn)防詐騙。如發(fā)現(xiàn)有害或侵權(quán)內(nèi)容，請(qǐng)點(diǎn)擊一鍵舉報(bào)。

轉(zhuǎn)藏 分享

QQ空間 QQ好友新浪微博微信

獻(xiàn)花（0） +1

來自：孔虎飛 > 《我的圖書館》

舉報(bào)/認(rèn)領(lǐng)