【文章內(nèi)容簡(jiǎn)介】 f(Ply== 2){if(Opreat[0]!=32)continue。Opreat[1]= getch()。}if(Opreat[0]==32amp。amp。 Opreat[1]== 72|| Opreat[0]== 39。w39。|| Opreat[0]== 39。W39。){if(Currect(Move_X1, Move_Y)){Move_X= 1。}}else if(Opreat[0]==32amp。amp。 Opreat[1]== 80|| Opreat[0]== 39。s39。|| Opreat[0]== 39。S39。){if(Currect(Move_X+ 1, Move_Y)){Move_X+= 1。}}else if(Opreat[0]==32amp。amp。 Opreat[1]== 75|| Opreat[0]== 39。a39。|| Opreat[0]== 39。A39。){if(Currect(Move_X, Move_Y1)){Move_Y= 1。}}else if(Opreat[0]==32amp。amp。 Opreat[1]== 77|| Opreat[0]== 39。d39。|| Opreat[0]== 39。D39。){if(Currect(Move_X, Move_Y+ 1)){Move_Y+= 1。}}ChangeCoordinates(Move_X, Move_Y, amp。Temp_X, amp。Temp_Y)。Gotoxy(Temp_X, Temp_Y)。}} }bool Win(int Ply, int X, int Y){// int Count= 1, Flag= 0。for(int i= X1, k= X+ 1。Legal(i)|| Legal(k)。i, k++){int LastCount= Count。if(Legal(i)amp。amp。 [i][Y]== Ply){Count++。}if(Legal(k)amp。amp。 [k][Y]== Ply){Count++。}if(LastCount== Count)break。if(Count== ){Flag= 1。return true。}}// 左右查找是否滿足條件if(!Flag){Count= 1。for(int i= Y1, k= Y+ 1。Legal(i)|| Legal(k)。i, k++){int LastCount= Count。if(Legal(i)amp。amp。 [X][i]== Ply){Count++。}if(Legal(k)amp。amp。 [X][k]== Ply){Count++。}if(LastCount== Count)break。if(Count== ){Flag= 1。return true。}}}// 以X正軸為參考軸if(!Flag){Count= 1。for(int i1= X1, j1= Y+ 1, i2= X+ 1, j2= Y1。Legal(i1)amp。amp。 Legal(j1)|| Legal(i2)amp。amp。 Legal(j2)。i1, j1++, i2++, j2){int LastCount= Count。if(Legal(i1)amp。amp。 Legal(j1)amp。amp。 [i1][j1]== Ply){Count++。}if(Legal(i2)amp。amp。 Legal(j2)amp。amp。 [i2][j2]== Ply){Count++。}if(LastCount== Count)break。if(Count== ){Flag= 1。return true。}}}// if(!Flag){Count= 1。for(int i1= X1, j1= Y1, i2= X+ 1, j2= Y+ 1。Legal(i1)amp。amp。 Legal(j1)|| Legal(i2)amp。amp。 Legal(j2)。i1, j1, i2++, j2++){int LastCount= Count。if(Legal(i1)amp。amp。 Legal(j1)amp。amp。 [i1][j1]== Ply){Count++。}if(Legal(i2)amp。amp。 Legal(j2)amp。amp。 [i2][j2]== Ply){Count++。}if(LastCount== Count)break。if(Count== ){Flag= 1。return true。}}}return false。}void Play(int Fir){system(“cls”)。Draw()。//SetConsoleTextAttribute(hConsole, FOREGROUND_RED| FOREGROUND_INTENSITY)。int CurPly=Fir。while(1){int TTop= 。if(= 256){Gotoxy(11,65)。printf(“游戲結(jié)束”)。}if(Prompt(CurPly, [TTop][0], [TTop][1])){TTop= 。if(Win(CurPly, [TTop][0], [TTop][1])){Gotoxy(11, 65)。if(CurPly== 1)printf(“玩家一勝利n”)。elseprintf(“玩家二勝利n”)。break。}CurPly= CurPly% 2+1。++。}else if(){CurPly= CurPly% 2+1。}} }char Reset(){char Decide。Gotoxy(15, 65)。printf(“是否重玩？”)。Gotoxy(17, 65)。printf(“39。y39。 Orz 39。n39。n”)。Gotoxy(19, 65)。Decide= getchar()。return Decide。}int main(){system(“mode con cols=80 lines=33”)。Loop ://system(“color 2f”)。InitChessBiard()。Logo()。Play(Login())。if(Reset()== 39。Y39。|| Reset()== 39。y39。){system(“cls”)。goto Loop。}system(“pause”)。return 0。}第二篇：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)課 程 設(shè) 計(jì) 任 務(wù) 書信息 學(xué)院 信息管理與信息系統(tǒng) 專業(yè) 09級(jí)1班 班 孫鵬一、二、課程設(shè)計(jì)題目： 迷宮求解、一元多項(xiàng)式課程設(shè)計(jì)主要參考資料： 數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）嚴(yán)蔚敏、吳偉民 編著數(shù)據(jù)結(jié)構(gòu)題集（C語(yǔ)言版）嚴(yán)蔚敏、吳偉民、米寧 編著數(shù)據(jù)結(jié)構(gòu)課件三、設(shè)計(jì)應(yīng)解決下列各主要問(wèn)題：，并輸出最終路徑，標(biāo)記走過(guò)卻未選擇的路徑和最終選擇的路徑，減法，乘法，求導(dǎo)的計(jì)算，并按指數(shù)由大到小排序輸出四、課程設(shè)計(jì)相關(guān)附件（如：圖紙、軟件等）：五、命題發(fā)出日期：2011315 設(shè)計(jì)應(yīng)完成日期： 2010620設(shè)計(jì)指導(dǎo)教師（簽章）：系主任（簽章）：指導(dǎo)教師對(duì)課程設(shè)計(jì)的評(píng)語(yǔ)指導(dǎo)教師（簽章）：年 月 日山東科技大學(xué)學(xué)生課程設(shè)計(jì)課程設(shè)計(jì)1 迷宮問(wèn)題一、需求分析：[][]表示迷宮用戶輸入迷宮的數(shù)據(jù)：構(gòu)建迷宮，行數(shù)m，列數(shù)n 迷宮的入口位置和出口位置可由用戶隨時(shí)設(shè)定若設(shè)定的迷宮存在通路，則以長(zhǎng)方陣形式將迷宮及其通路輸出到標(biāo)準(zhǔn)輸出文件（即終端）上，其中，字符“”表示障礙，字符“*”表示路徑上的位置，字符“@”表示“死胡同”，即曾經(jīng)途徑然而不能到達(dá)出口的位置，余者用空格符印出。若設(shè)定的迷宮不存在通路，則報(bào)告相應(yīng)信息。然而，只需要對(duì)迷宮求解的函數(shù)做小量修改，便可求得全部路徑。二、概要設(shè)計(jì)：抽象數(shù)據(jù)類型線性表的定義如下： ⒈ 設(shè)計(jì)棧的抽象數(shù)據(jù)類型定義：ADT Stack { 數(shù)據(jù)對(duì)象：D={ai:|ai∈PositionSet,i=1?n,n≥0} 數(shù)據(jù)關(guān)系：R1={|ai1,ai∈d,i=2,?n} 基本操作：的初始化S GetTop(S,amp。e)素Push(amp。S,e)Pop(amp。S,e)返回其值 }ADT Stack；⒉ 迷宮的抽象數(shù)據(jù)類型定義： ADT Maze{ 數(shù)據(jù)對(duì)象：D：={aij,Start,end|aij,Start,end∈{} 0≤i≤m+2,0≤j≤n+2,m,n≥0}數(shù)據(jù)關(guān)系：R={} Row={|ai1,aij∈D i=1,?,m+2,j=1,?,n+2}第1頁(yè)操作結(jié)果構(gòu)造一個(gè)空棧，完成棧用e返回棧S的棧頂元將新的元素e壓入棧頂 刪除棧頂元素，并用eInitStack(amp。S)山東科技大學(xué)學(xué)生課程設(shè)計(jì)Col={|aijaij1∈D}基本操作: masepath(int i,int j,int m,int n,sqstack amp。s)初始條件：已知目前迷宮狀態(tài), 傳過(guò)起始位置，和終止位置 操作結(jié)果：搜索迷宮，用sqstack s返回搜索所得路徑。如不存在，返回2 }ADT MAZE三、詳細(xì)設(shè)計(jì)：include include include define OVERFLOW2 define OK 1 define ERROR 0 define TRUE 1 define FALSE 0 define STACK_INIT_SIZE 100 //存儲(chǔ)空間初始量 define STACK_INCREMENT 10//存儲(chǔ)空間初始增量typedef int Status。typedef struct { int r。int c。}PostType。//坐標(biāo)位置迷宮的r行c列 typedef struct { int ord。//通道塊在路徑上的序號(hào)PostType seat。//通道塊的當(dāng)前坐標(biāo)位置int di。//通道塊指向下一通道塊的方向 }SElemType。//棧元素的類型 typedef struct { SElemType *base。//棧底指針SElemType *top。//棧頂指針int stacksize。//棧的最大容量 }Stack。//棧的類型第2頁(yè) 山東科技大學(xué)學(xué)生課程設(shè)計(jì)Status InitStack(Stack amp。S)//初始化棧 { =(SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType))。if(!)exit(OVERFLOW)。//存儲(chǔ)分配失敗。=。=STACK_INIT_SIZE。return OK。}//InitStackStatus StackEmpty(Stack S)//判斷棧是否為空,如果為空返回TRUE,否則返回FALSE { if(==)return TRUE。return FALSE。}//StackEmptyStatus Push(Stack amp。S,SElemType e)//插入元素為e的棧頂元素 { if(=){=(SElemType*)realloc(,(+STACK_INCREMENT)*sizeof(SElemType))。if(!)exit(OVERFLOW)。=+。+=STACK_INCREMENT。} *++=e。return OK。}//PushStatus Pop(Stack amp。S,SElemType amp。e)//刪除棧頂元素存入e { if(==)return ERROR。e=*。第3頁(yè) 山東科技大學(xué)學(xué)生課程設(shè)計(jì)return OK。}//PopStatus DestroyStack(Stack amp。S)//銷毀棧 { free()。=。return OK。}//DestroyStack// define MAXLEN 20//迷宮包括外墻最大行列數(shù)目 typedef struct{int r。int c。char adr[MAXLEN][MAXLEN]。//可取39。 39。39。*39。 39。@39。 39。39。 }MazeType。//迷宮類型Status InitMaze(MazeType amp。maze){ //初始化迷宮若成功返回TRUE,否則返回FALSEint m,n,i,j,k=1。printf(“輸入迷口的行數(shù)和列數(shù): ”)。scanf(“%d%d”,amp。,amp。)。//迷宮行和列數(shù)for(i=0。i[0][i]=39。39。[+1][i]=39。39。}//forfor(i=0。i[i][0]=39。39。[i][+1]=39。39。}for(i=1。ifor(j=1。j[i][j]=39。 39。//初始化迷宮printf(“輸入障礙物%d的坐標(biāo)(以坐標(biāo)(0,0)結(jié)束輸入): ”,k)。scanf(“%d%d”,amp。m,amp。n)。k++。while(m!=0){if(m || n)//越界第4頁(yè) 山東科技大學(xué)學(xué)生課程設(shè)計(jì)exit(ERROR)。[m][n]=39。39。//迷宮障礙用39。39。標(biāo)記printf(“輸入障礙物%d的坐標(biāo)(以坐標(biāo)(0,0)結(jié)束輸入): ”,k)。scanf(“%d%d”,amp。m,amp。n