C++课程设计——皇后问题MFC程序

Queen::Queen() { } Queen::~Queen() { } //////////////////////////////////////////////// bool Queen::place(int k)//剪去不满足行、列、斜线的约束子树 { for (int j=1;j<k;j++) { if((abs(k-j)==abs(x[k]-x[j]))||(x[k]==x[j])) return false; } return true; } ///////////////////////////////////////////////// void Queen::backtrack(int t)//递归函数 { CString strTmp1=""; if(t>m_nQueen)//当t=m_nQueen+1时输出解 { //输出i种解, 包括 m_nTotal++; // cout<<" 第"<<m_nCount<<"种解为:"<<endl<<endl;//格式化消息发出 strTmp1.Format(" 第%d种解为:",m_nCount); GetResultToPrint(strTmp1); print(); // cout<<endl;//格式化消息发出 strTmp1=""; GetResultToPrint(strTmp1); m_nCount++; } else for(int i=1;i<=m_nQueen;i++) { x[t]=i; if(place(t)) backtrack(t+1); } }