居然問到了8queen的問題

2021-04-19 02:07:21 字數 899 閱讀 1146

今天去面試居然被問到了8queen的問題,看過但是沒有記過,而且就這個問題來說的話,能寫出程式,也不能代表他真正的懂什麼...當然比不會的要好很多的.然後從baidu找了乙個程式.居然能執行.dos介面的..

------------------居然是圖論的知識,去年就是考圖論的了,而且好象還有點印象,看的書是上海科技大學的.........

先把**搞過來在具體的分析一下吧.看完侯大人的《深入淺出mfc>回頭把筆記貼了.......

#include "stdafx.h"

#include

#include

#include

using namespace std;

int *position; //放置的位置

int queen; //皇后數目

int count; //第n種可能性

//判斷第n行是否放置皇后

bool signpoint( int n )

//if

if ( abs( *(position + i) - *(position + n) ) == n-i ) //對角線已經放置過了

//if

}//for

return true;

}//game over

//設定皇后

void setqueen( int n = 0 )

else

}printf("/n");

}printf("/n");

return;  //break

}else}}

return;

}//end

int _tmain(int argc, _tchar* argv)

//game over

p.s:

vs2005通過了....