安徽工业大学汤亚玲数据结构课程设计

《安徽工业大学汤亚玲数据结构课程设计》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、数据结构课程设计班级：计141学号：149074007姓名：理骑士周游#include#include#ineludeconstintN=8;intstep[N*N]={-1};intchess[N][N]={0};intJump[8][2]={{-2厂1},卜1厂2},{1,-2},{2,-1},{2,1},{1,2},{-1,2}f{-2f1}};intp=0;intcanJump(intx,inty){if(x>=0&&x=0&&y

2、eturn1;return0;}intweightStep(intx,inty){intcount=0;for(inti=0;i<&++i){if(canJump(x+Jump[i][0],y+Jump[i][l]))count++；}returncount;}voidinssort(inta[],intb[],intn){if(n<=0)return;for(inti=0;i0;-j)inttemp=a[j-1];aO-l]=aU]；a[j]=temp;temp=b[j・1];b[j-1]=b[j];b

3、[j]=temp;}}}}voidBackTrace(intt,intx,inty){if(t>=N*N){P++；for(inti=1;i<=N*N-1;++i){printf("%d"zstep[i]);}printf("“)；for(inti=0;i

4、+i){if(canJump(x+Jump[i][0],y+Jump[i][l]))count[k]=weightStep(x+Jump[i][0],y+Jump[i][l]);possibleSteps[k++]=i;inssort(count,possibleSteps,k);for(inti=0;i

5、p[d][0];y-=jump[d][l];intmain()intx=0;inty=0;chess[x][y]=1;BackTrace(l,x,y);printff'AllResultsNumber=%d",p);12615242934133216232837143164352722530613633122217404938556063348215641621154184542395053859434472057651104619445529587Processexitedafter0.353Sseconds忖ithreturnualue1请按

6、任意键继续・・・二：八皇后问题#includeusingnamespacestd;#defineN8intmatrix[N+1][N+1]={0};//matrix[O][j]为空,matrix"][0]中放第i行的皇后的列坐标(从1开始记)boollsLegal(constint&i,constint&j){//判断前面的i-1个棋子(坐标是matrix]m][n])与matrix[i][j]是否冲突，i为1时合法for(intm=1;mv=i・2;++m){intn=matrix]m][0];if(n二二j11abs(i・

7、m)==abs(j・n))returnfalse;}returntrue;voidPrint(void)staticintcount=1;printff'Case%d:"zcount++);for(inti=1;i<=N;i++){for(intj=1;j<=N;j++){matrix[i][j]==1?printf(H%c",2):printf(H.");}cout«endl;}cout«endl;}voidTrial(constint&i){//进入本函数吋，在N*N的棋盘前i-1行已放置了互不攻击的i-1个棋子//现从笫i行起继续为后续

8、棋子选择合适位置if(i>N)//输出当前的合法布局Print();elsefor(intj=1;j<=N;++j){matrix[i]