八皇后問題的求解

2019-11-17 05:46:30

字體：大中小

來源：轉載

供稿：網友

/*該程序產生的最終結果存于當前工程目錄下的result.txt文件中*/
#include<iostream.h>
#include<iomanip.h>
#include<fstream.h>
//用類定義一個節點，包含x坐標和y坐標以及該節點的值value
class CNode
{
public:
int x;
int y;
int value;
void SetValue()
void ClearValue()
};
CNode array[8][8];//定義一個8*8的節點矩陣
int cnt=0;//定義一個計數器
//打印函數,打印此時的矩陣數據
void PRintArray(ofstream& out)
{
int i,j;
for(i=0;i<8;i++)

  out<<endl;
}
return;
}
//判定a節點是否與位于a節點之前已存在所有任一節點位于同一直線上
int InSameLine(CNode a)
{
int i,j;
for(i=0;i<=a.y;i++)
  for(j=0;j<(i<a.y?8:a.x);j++)
  {
   if(array[i][j].value==1)
   {
    if(a.x==array[i][j].xa.y==array[i][j].y
    a.x-a.y==array[i][j].x-array[i][j].y
    a.x+a.y==array[i][j].x+array[i][j].y)
    return 1;
   }
  }
  return 0;
}
//依次產生所有的節點
void CreateNextNode(int row,ofstream out)
{
if(row==8)
{
     out<<"第"<<cnt+1<<"種解法"<<endl;
  PrintArray(out);
  cnt++;
  out<<endl;
  return;
}
for(int j=0;j<8;j++)

}
}
//主函數main()
void main()
{
ofstream outfile("result.txt");
if(!outfile)

int i,j;
    for(i=0;i<8;i++)
  for(j=0;j<8;j++)

CreateNextNode(0,outfile);
outfile<<"總共有"<<cnt<<"種解法"<<endl;
outfile.close();
cout<<"傳輸文件完畢!"<<endl;
return;
}

上一篇：WinSocket 編程

下一篇：UDP編程