n queens problem which can print the chess board pattern

源代码在线查看: nqueens.cpp

软件大小: 5 K
上传用户: SAMDUK
关键词: problem pattern queens board
下载地址: 免注册下载 普通下载 VIP

相关代码

				#include
				#include
				#include
				int n,x[10]={0};
				int place(int k,int i);
				int place(int k,int i)
				{
					for(int j=1;j					{
					 if(x[j]==i||(abs(x[j]-i)==abs(j-k)))
						return 0;
					}
					return 1;
				}
				void nqueens(int k,int n)
				{
					 for(int i=1;i					 {
						if(place(k,i))
						{
							x[k]=i;
							if(k==n) return;
							else nqueens(k+1,n);
						}
					 }
				}
				void main()
				{
					clrscr();
					cout					cin>>n;
					nqueens(1,n);
					for(int k=1;k					{
					       if(x[k]!=0)
						cout					}
					getch();
				}			

相关资源