數(shù)據(jù)結構課程設計參考答案

1、馬的遍歷及其復雜性分析#include#defineMAX16intstep=0count=0chess[MAX][MAX]用來表示棋盤；step是步驟數(shù)；count是運算次數(shù)；chess[i][j]==1表示該單元格非當前棋盤的有效位置；chess[i][j]==0表示該單元格尚未經(jīng)過馬的遍歷；chess[i][j]=1表示馬遍歷時經(jīng)過該單元格時的步驟；nextStepNum()函數(shù)用來計算(x，y)處可以跳的方向數(shù)intnextSt

2、epNum(intchess[][MAX]intxinty)intsum=0if(chess[x1][y2]==0)sumif(chess[x2][y1]==0)sumif(chess[x2][y1]==0)sumif(chess[x2][y1]==0)sumif(chess[x2][y1]==0)sumif(chess[x1][y2]==0)sumif(chess[x1][y2]==0)sumif(chess[x1][y2]==0)s

3、umreturn(sum)每找到一個位置sum，最后返回sum值就是在(xy)處可走的位置數(shù)jump函數(shù)測試第step步為(xy)位置的情況下，是否可以走完棋盤，如果可以返回1，否則返回0intjump(intchess[][MAX]introwNumintcolNumintxinty)switch(a[i])case1:方向1可以跳躍，并且跳通了，則返回1，表示后面的方向不同再看；方向1不可跳躍，或者沒有跳通，則直接break，執(zhí)行下

4、一次循環(huán)測試下一個方向。if(chess[x2][y1]==0breakcase2:if(chess[x1][y2]==0breakcase3:if(chess[x1][y2]==0breakcase4:if(chess[x2][y1]==0breakcase5:if(chess[x2][y1]==0breakcase6:if(chess[x1][y2]==0breakcase7:if(chess[x1][y2]==0breakcase