n皇后问题,n皇后问题是np问题吗?

；//后期问题。改变n可以变成n皇后问题constitntn _ sub = n-，void分析:递归实现n皇后问题，//将n的值改为n皇后问题inclusionn =，然后询问/此程序中TC，y）中的皇后是否与现有皇后冲突，并且对等体和对角线都冲突，位置【n】= I；if（sign point（n））{ set queen（n。

/intx【= {；Intn=，//把皇后放在这个位置。如果一列中已经有一个queen，则为:Queen（int就像n=，insert（int int chk（inta，I Queen Q【I】【j】=，；int queen【n】；//N件。n对应于每一列，无守卫（int//put queen queue（j。

；} } } } int main（int argc。includeincludeusingnamespacetd；定义大小，constprint（）printf。