數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告4及代碼

A70B90）（Conceive開發(fā)環(huán)境首先根據(jù)用戶的確定游戲的功能和大概的界然后使用Win32Application，創(chuàng)建模式框大概設(shè)計(jì)游戲界面，在網(wǎng)上合適的，本實(shí)驗(yàn)用的仙劍游戲中主角的，格式為bmp。C語(yǔ)言程序設(shè)計(jì)，隨機(jī)墻壁的思路：用指針指向位圖，0代表空白即路，1代表墻壁的位圖，2代表游戲主角的位圖，3代表出口的位置。將隨機(jī)產(chǎn)生的數(shù)值rand（）1，0，將游戲主角的21，0；【實(shí)驗(yàn)設(shè)計(jì)(Design)】struct //在窗口類一個(gè)全局鏈表結(jié)構(gòu){int //格的行int //格的列int inty; structlist*next; structlist*back; （1（2）.（Implement（本部分應(yīng)包括：抽象數(shù)據(jù)類型具體實(shí)現(xiàn)的函數(shù)原型說(shuō)明、關(guān)鍵操作實(shí)現(xiàn)的偽碼算法、函數(shù)設(shè)計(jì)、函數(shù)間的調(diào)用關(guān)系，關(guān)鍵的程序流程圖等，給出關(guān)鍵算法的時(shí)間復(fù)typedefstruct//rc{intr;int迷宮墻壁隨機(jī)生成算法為voidDrawmaze(intm[20][20],inti,int{int((m[i][j+1]!=1||m[i][j+2]!=1||m[i+1][j+1]!=1||m[i-1][j+1]!=1||j+1>=20-(m[i+1][j]!=1||m[i+2][j]!=1||m[i+1][j+1]!=1||m[i+1][j-1]!=1||i+1>=20-(m[i][j-1]!=1||m[i][j-2]!=1||m[i+1][j-1]!=1||m[i-1][j-1]!=1||j-(m[i-1][j]!=1||m[i-2][j]!=1||m[i-1][j+1]!=1||m[i-1][j-1]!=1||i-) drawvoidTurnright(intm[20][20],int,int,int);voidTurndown(intm[20][20],int,int,int);voidTurnleft(intm[20][20],int,int,int);voidTurnup(intm[20][20],int,int,int);//k,lranddok=rand();while(k<1||k>4);dol=rand();{case1:Turnright(m,i,j,l);break;case2:Turndown(m,i,j,l);break;case3:Turnleft(m,i,j,l);break;case4:Turnup(m,i,j,l);break;}}voidTurnright(intm[20][20],inti,intj,int{l>0)4,l0{m[i][j+1]=0;Turnright(m,i,j+1,l-//l-Drawmazek,l}//向下寫入迷宮可行格（以下原理如同voidTurndown(intm[20][20],inti,intj,int{}voidTurnleft(intm[20][20],inti,intj,int{if(m[i][j-1]==1&&m[i][j-2]==1&&m[i+1][j-1]==1&&m[i-1][j-1]==1&&j-)}voidTurnup(intm[20][20],inti,intj,int{if(m[i-1][j]==1&&m[i-2][j]==1&&m[i-1][j+1]==1&&m[i-1][j-1]==1&&i-)wall=new ptr- //將格的行數(shù)賦給第一個(gè)結(jié)點(diǎn)的m成ptr- //將格的列數(shù)賦給第一個(gè)結(jié)點(diǎn)的n成ptr- //用頭結(jié)點(diǎn)的bitmap //當(dāng)前鏈表只存在一個(gè)結(jié)點(diǎn)，所以next賦為空 //當(dāng)前鏈表只存在一個(gè)結(jié)點(diǎn)，所以back賦為空 //用first來(lái)保存第1個(gè)結(jié)點(diǎn)的地址if{k=(n*93+x)/93;p=(m*100+y)/100;if(maze[p][k]==1){y-}if{index++;if(index==4)else{index=0;dir=0;ptr->next->m=m;ptr->next->n=n;ptr->next->x=x;ptr->next-ptr-if{dc.TextOut(120,350,（esting對(duì)游戲簡(jiǎn)單的介紹（因?yàn)槭请S機(jī)生成，并不保證每次都會(huì)有出路）對(duì)求解器進(jìn)試分析測(cè)試方向鍵 游戲運(yùn)行20101120082工作：20101120061編程時(shí)一定要有扎實(shí)的c編寫程序前必須認(rèn)真考慮程序所要實(shí)現(xiàn)的功能，仔細(xì)考慮軟件的算法及數(shù)據(jù)結(jié)構(gòu)，再一點(diǎn)一點(diǎn)慢慢從基本功能實(shí)現(xiàn)，最終都會(huì)有好的結(jié)果的。（Operate（項(xiàng)目完成后期，將該程序上傳到了csdn的頁(yè)面上，截止12月6號(hào)，共有33csdn//GameWnd.cpp:implementation#include"game.h"#include"GameWnd.h"#include<math.h>#include<stdlib.h>#include<stdio.h>#ifdef#definenewDEBUG_NEW#undefTHIS_FILEstaticcharTHIS_FILE[]=FILE;//IMPLEMENT_DYNCREATE(GameWndCFrameWnd)typedefstruct//迷宮中r行c列的位置{intr;inttypedefstruct{int}MazeType迷宮類voidDrawmaze(intm[13][13],inti,intj);voidTidymaze(intm[13][13]);int //1行，值為2的元素代 //2行，值為3 //3 //4 //5 //6struct //在窗口類一個(gè)全局鏈表結(jié)構(gòu){int int int int structlist*next; structlist*back; {mdc=newCDC;charch[8];for(int{for(int{bitmap[i][j]=newCBitmap; }}CPaintDC /*intu,z; for(z=1;z<10;{{{}}intm[13][13];inti,j;PostTypex,y; //地圖全部寫入{{}} //使用系統(tǒng)定時(shí)/計(jì)數(shù)器的值做為隨機(jī),srand()會(huì)設(shè)置供//地圖規(guī)定范圍內(nèi)隨機(jī)i、j，地圖起始點(diǎn)和終點(diǎn)4格范圍內(nèi)，獲取一個(gè)m[i][j]=0;doi=rand();while(i==0||i>13-2);doj=rand();while(j==0||j>13- //隨機(jī)繪制 //整理繪制路徑值4的坐標(biāo)，全部繪制通道/**************設(shè)置起始點(diǎn)，防止在游戲開始時(shí)候被wall堵塞以致無(wú)法移動(dòng) if(m[1][j]==0m[0][j]=0;x.r=0;x.c=j;break;} //20倒數(shù)第三個(gè)（20-2）if(m[13-2][j]==0m[13-1][j]=0;y.r=13-1;y.c=j;break;} for(int{for(int{if{}}}wall=new //將格的行數(shù)賦給第一個(gè)結(jié)點(diǎn)的m成 //將格的列數(shù)賦給第一個(gè)結(jié)點(diǎn)的n成 //當(dāng)前鏈表只存在一個(gè)結(jié)點(diǎn)，所以next //當(dāng)前鏈表只存在一個(gè)結(jié)點(diǎn)，所以backfirst=ptr;//用first來(lái)保存第1個(gè)結(jié)點(diǎn)的地}{}//GameWndmessage{if(CFrameWnd::OnCreate(lpCreateStruct)==-1)return-1;//TODO:Addyourspecializedcreationcodeherereturn}void{CPaintDCdc(thisOnPaint()函數(shù)只調(diào)用了一次//DonotcallCFrameWnd::OnPaint()forpainting}voidGameWnd::OnTimer(UINT{//TODO:Addyourmessagehandlercodehereand/orcalldefaultif(start){}{if(go)}}voidGameWnd::OnKeyDown(UINTnChar, t,UINT{//TODO:Addyourmessagehandlercodehereand/orcalldefaultCClientDCdc(this);{{if{}ifif{y-}if{if{}}}ptr-}if{y-}if{if{}}{}ptr-}if{{}if{if{}}{}}}ptr-}if{{if{if{}}{}ptr-if{} t,void{CClientDCfor(inti=0;i<13;i++){for(int{if{}}}}void{CClientDCfor(inti=0;i<8;i++){for(int{if{}}}if(number==0){}{}if(first-{}}voidTurnright(intm[13][13],inti,intj,int{if(m[i][j+1]==1&&m[i][j+2]==1&&m[i+1][j+1]==1&&m[i-1][j+1]==1&&j+1<13-1&&l>0不在終點(diǎn)4格范圍內(nèi),l作為隨機(jī)循環(huán)寫入0 //l- Drawmaze繼續(xù)循環(huán)k,l}voidTurndown(intm[13][13],inti,intj,int{}voidTurnleft(intm[13][13],inti,intj,int{}voidTurnup(intm[13][13],inti,intj,int{}voidDrawmaze(intm[13][13],inti,int{int() //定義四方向draw函voidTurnright(intm[13][13],int,int,int);voidTurndown(intm[13][13],int,int,int);voidTurnleft(intm[13][13],int,int,int);voidTurnup(intm[13][13],int,int,int);//k,l的randdok=