c语来自言推箱子代码

问题补充说明：可以直接运行的，最好有解释 能用动态规划的话就更好了

Hereyouare!

编译通过。

/*推360问答箱子游戏*/

#include

#include

#早大include

#include

#include

#include

#include

/*定义二维数组ghou论氢确se来记录屏幕上各点的状态，

其中：0表示什么爱云都没有，'b'表示箱子，'w'表示墙壁，'m'表示目的地，'i'表示箱子在目的地。*/

charghouse[20][20];

/*承外盐以下函数为直接写屏函数，很酷的皮证怕送函数哦！是我朋友告诉我的。*/

charfar*screen=(charfar*)0xb8000000;

voidputchxy(inty,intx,charch,charfc,charbc)

{

screen[(x*160程)+(y<<1)+0]=ch;

screen[(x*160)+(y<<1)+1]=(bc*16)+fc;

}

/*定义判断是否胜利的数据结构*/

typedefstructwiner{

intx,y;

structwiner*p;

}winer较长行;

/*箱子位置的数据结构*/

typedefstructboxs{

intx,y;

structboxs*next;

}boxs;

/*在特定的坐标上画墙壁并用数组记录状态的函数*/

voidprintwall(intx,inty)

{

putchxy(y-目1,x-1,219,MAGENTA,BLACK);

ghouse[x][y]='w';

}

/*在特定的坐标上画箱子并用数组记录状态的函数*/

voidprint刚混座液整影抓聚box(intx,inty直肉)

{

putchxy(y-1,x-1,10,听员体WHITE,BL千或裂北离式铁ACK);

ghouse[x][y]='b';

}

/*在特定的坐标上画目的地并用数组记录状态的函数*/

voidprintwhither1(intx,inty式致城复,winer**win,winer**pw)

{

winer*qw;

putchxy(y-1,x-1,'*',Y么刻练ELLOW,BLACK);

ghouse[x][y]='m';

if(*win==NULL)

{

*win=*pw=qw=(winer*)malloc(sizeof(winer));

(*pw)->x架控望由飞=x;(*pw)->y=y;(*pw)->p=NULL;

}

else

{

qw=(winer*)malloc(sizeof(winer));

qw->x=x;qw->y=y;(*pw)->p=qw;(*pw)=qw;qw->p=NULL;

}

}

/*在特定的坐标上画目的地并用数组记录状态的函数*/

voidprintwhither(intx,inty)

{

putchxy(y-1,x-1,'*',YELLOW,BLACK);

ghouse[x][y]='m';

}

/*在特定的坐标上画人的函数*/

voidprintman(intx,inty)

{

gotoxy(y,x);

_AL=02;_CX=01;_AH=0xa;

geninterrupt(0x10);

}

/*在特定的坐标上画箱子在目的地上并用数组记录状态的函数*/

voidprintboxin(intx,inty)

{

putchxy(y-1,x-1,10,YELLOW,BLACK);

ghouse[x][y]='i';

}

/*初始化函数，初始化数组和屏幕*/

voidinit()

{

inti,j;

system("cls");

for(i=0;i<20;i++)

for(j=0;j<20;j++)

ghouse[i][j]=0;

_AL=3;

_AH=0;

geninterrupt(0x10);

gotoxy(40,4);

printf("Welcometopushboxworld!");

gotoxy(40,6);

printf("Pressup,down,left,righttoplay.");

gotoxy(40,8);

printf("PressEsctoquitit.");

gotoxy(40,10);

printf("Pressspacetoresetthegame.");

gotoxy(40,12);

printf("April30th2004.");

}

/*第一关的图象初始化*/

winer*inithouse1()

{

intx,y;

winer*win=NULL,*pw;

gotoxy(8,2);

printf("LevelNo.1");

for(x=1,y=5;y<=9;y++)

printwall(x+4,y+10);

for(y=5,x=2;x<=5;x++)

printwall(x+4,y+10);

for(y=9,x=2;x<=5;x++)

printwall(x+4,y+10);

for(y=1,x=3;x<=8;x++)

printwall(x+4,y+10);

for(x=3,y=3;x<=5;x++)

printwall(x+4,y+10);

for(x=5,y=8;x<=9;x++)

printwall(x+4,y+10);

for(x=7,y=4;x<=9;x++)

printwall(x+4,y+10);

for(x=9,y=5;y<=7;y++)

printwall(x+4,y+10);

for(x=8,y=2;y<=3;y++)

printwall(x+4,y+10);

printwall(5+4,4+10);

printwall(5+4,7+10);

printwall(3+4,2+10);

printbox(3+4,6+10);

printbox(3+4,7+10);

printbox(4+4,7+10);

printwhither1(4+4,2+10,&win,&pw);

printwhither1(5+4,2+10,&win,&pw);

printwhither1(6+4,2+10,&win,&pw);

printman(2+4,8+10);

returnwin;

}

/*第三关的图象初始化*/

winer*inithouse3()

{intx,y;

winer*win=NULL,*pw;

gotoxy(8,3);

printf("LevelNo.3");

for(x=1,y=2;y<=8;y++)

printwall(x+4,y+10);

for(x=2,y=2;x<=4;x++)

printwall(x+4,y+10);

for(x=4,y=1;y<=3;y++)

printwall(x+4,y+10);

for(x=5,y=1;x<=8;x++)

printwall(x+4,y+10);

for(x=8,y=2;y<=5;y++)

printwall(x+4,y+10);

for(x=5,y=5;x<=7;x++)

printwall(x+4,y+10);

for(x=7,y=6;y<=9;y++)

printwall(x+4,y+10);

for(x=3,y=9;x<=6;x++)

printwall(x+4,y+10);

for(x=3,y=6;y<=8;y++)

printwall(x+4,y+10);

printwall(2+4,8+10);

printwall(5+4,7+10);

printbox(6+4,3+10);

printbox(4+4,4+10);

printbox(5+4,6+10);

printwhither1(2+4,5+10,&win,&pw);

printwhither1(2+4,6+10,&win,&pw);

printwhither1(2+4,7+10,&win,&pw);

printman(2+4,4+10);

returnwin;

}

/*第二关的图象初始化*/

winer*inithouse2()

{intx,y;

winer*win=NULL,*pw;

gotoxy(8,2);

printf("LevelNo.2");

for(x=1,y=4;y<=7;y++)

printwall(x+4,y+10);

for(x=2,y=2;y<=4;y++)

printwall(x+4,y+10);

for(x=2,y=7;x<=4;x++)

printwall(x+4,y+10);

for(x=4,y=1;x<=8;x++)

printwall(x+4,y+10);

for(x=8,y=2;y<=8;y++)

printwall(x+4,y+10);

for(x=4,y=8;x<=8;x++)

printwall(x+4,y+10);

for(x=4,y=6;x<=5;x++)

printwall(x+4,y+10);

for(x=3,y=2;x<=4;x++)

printwall(x+4,y+10);

for(x=4,y=4;x<=5;x++)

printwall(x+4,y+10);

printwall(6+4,3+10);

printbox(3+4,5+10);

printbox(6+4,6+10);

printbox(7+4,3+10);

printwhither1(5+4,7+10,&win,&pw);

printwhither1(6+4,7+10,&win,&pw);

printwhither1(7+4,7+10,&win,&pw);

printman(2+4,6+10);

returnwin;

}

/*第四关的图象初始化*/

winer*inithouse4()

{intx,y;

winer*win=NULL,*pw;

gotoxy(8,2);

printf("LevelNo.4");

for(x=1,y=1;y<=6;y++)

printwall(x+4,y+10);

for(x=2,y=7;y<=8;y++)

printwall(x+4,y+10);

for(x=2,y=1;x<=7;x++)

printwall(x+4,y+10);

for(x=7,y=2;y<=4;y++)

printwall(x+4,y+10);

for(x=6,y=4;y<=9;y++)

printwall(x+4,y+10);

for(x=3,y=9;x<=5;x++)

printwall(x+4,y+10);

for(x=3,y=3;y<=4;y++)

printwall(x+4,y+10);

printwall(3+4,8+10);

printbox(3+4,5+10);

printbox(4+4,4+10);

printbox(4+4,6+10);

printbox(5+4,5+10);

printbox(5+4,3+10);

printwhither1(3+4,7+10,&win,&pw);

printwhither1(4+4,7+10,&win,&pw);

printwhither1(5+4,7+10,&win,&pw);

printwhither1(4+4,8+10,&win,&pw);

printwhither1(5+4,8+10,&win,&pw);

printman(2+4,2+10);

returnwin;

}

/*移动在空地上的箱子到空地上*/

movebox(intx,inty,chara)

{switch(a)

{

case'u':ghouse[x-1][y]=0;printf("");

printbox(x-2,y);printman(x-1,y);

ghouse[x-2][y]='b';break;

case'd':ghouse[x+1][y]=0;printf("");

printbox(x+2,y);printman(x+1,y);

ghouse[x+2][y]='b';break;

case'l':ghouse[x][y-1]=0;printf("");

printbox(x,y-2);printman(x,y-1);

ghouse[x][y-2]='b';break;

case'r':ghouse[x][y+1]=0;printf("");

printbox(x,y+2);printman(x,y+1);

ghouse[x][y+2]='b';break;

default:break;

}

}

/*移动在目的地上的箱子到空地上*/

moveinbox(intx,inty,chara)

{switch(a)

{

case'u':ghouse[x-1][y]='m';printf("");

printbox(x-2,y);printman(x-1,y);

ghouse[x-2][y]='b';break;

case'd':ghouse[x+1][y]='m';printf("");

printbox(x+2,y);printman(x+1,y);

ghouse[x+2][y]='b';break;

case'l':ghouse[x][y-1]='m';printf("");

printbox(x,y-2);printman(x,y-1);

ghouse[x][y-2]='b';break;

case'r':ghouse[x][y+1]='m';printf("");

printbox(x,y+2);printman(x,y+1);

ghouse[x][y+2]='b';break;

default:break;

}

}

/*移动在空地上的箱子到目的地上*/

moveboxin(intx,inty,chara)

{switch(a)

{

case'u':ghouse[x-1][y]=0;printf("");

printboxin(x-2,y);printman(x-1,y);

ghouse[x-2][y]='i';break;

case'd':ghouse[x+1][y]=0;printf("");

printboxin(x+2,y);printman(x+1,y);

ghouse[x+2][y]='i';break;

case'l':ghouse[x][y-1]=0;printf("");

printboxin(x,y-2);printman(x,y-1);

ghouse[x][y-2]='i';break;

case'r':ghouse[x][y+1]=0;printf("");

printboxin(x,y+2);printman(x,y+1);

ghouse[x][y+2]='i';break;

default:break;

}

}

/*移动在目的地上的箱子到目的地*/

moveinboxin(intx,inty,chara)

{switch(a)

{

case'u':ghouse[x-1][y]='m';printf("");

printboxin(x-2,y);printman(x-1,y);

ghouse[x-2][y]='i';break;

case'd':ghouse[x+1][y]='m';printf("");

printboxin(x+2,y);printman(x+1,y);

ghouse[x+2][y]='i';break;

case'l':ghouse[x][y-1]='m';printf("");

printboxin(x,y-2);printman(x,y-1);

ghouse[x][y-2]='i';break;

case'r':ghouse[x][y+1]='m';printf("");

printboxin(x,y+2);printman(x,y+1);

ghouse[x][y+2]='i';break;

default:break;

}

}

/*判断特定的坐标上的状态*/

intjudge(intx,inty)

{inti;

switch(ghouse[x][y])

{

case0:i=1;break;

case'w':i=0;break;

case'b':i=2;break;

case'i':i=4;break;

case'm':i=3;break;

default:break;

}

returni;

}

/*处理按下键盘后,人物移动的主函数*/

move(intx,inty,chara)

{switch(a)

{

case'u':if(!judge(x-1,y)){gotoxy(y,x);break;}

elseif(judge(x-1,y)==1||judge(x-1,y)==3)

{if(judge(x,y)==3)

{printwhither(x,y);printman(x-1,y);break;}

else

{printf("");printman(x-1,y);break;}

}

elseif(judge(x-1,y)==2)

{if(judge(x-2,y)==1)

{movebox(x,y,'u');

if(judge(x,y)==3)printwhither(x,y);gotoxy(y,x-1);

}

elseif(judge(x-2,y)==3)

{moveboxin(x,y,'u');

if(judge(x,y)==3)printwhither(x,y);gotoxy(y,x-1);

}

elsegotoxy(y,x);

break;

}

elseif(judge(x-1,y)==4)

{if(judge(x-2,y)==1)

{moveinbox(x,y,'u');

if(judge(x,y)==3)printwhither(x,y);gotoxy(y,x-1);

}

elseif(judge(x-2,y)==3)

{moveinboxin(x,y,'u');

if(judge(x,y)==3)printwhither(x,y);gotoxy(y,x-1);

}

elsegotoxy(y,x);

break;

}

case'd':if(!judge(x+1,y)){gotoxy(y,x);break;}

elseif(judge(x+1,y)==1||judge(x+1,y)==3)

{if(judge(x,y)==3)

{printwhither(x,y);printman(x+1,y);break;}

else

{printf("");printman(x+1,y);break;}

}

elseif(judge(x+1,y)==2)

{if(judge(x+2,y)==1)

{movebox(x,y,'d');

if(judge(x,y)==3)printwhither(x,y);gotoxy(y,x+1);

}

elseif(judge(x+2,y)==3)

{moveboxin(x,y,'d');

if(judge(x,y)==3)printwhither(x,y);gotoxy(y,x+1);

}

elsegotoxy(y,x);

break;

}

elseif(judge(x+1,y)==4)

{if(judge(x+2,y)==1)

{moveinbox(x,y,'d');

if(judge(x,y)==3)printwhither(x,y);gotoxy(y,x+1);

}

elseif(judge(x+2,y)==3)

{moveinboxin(x,y,'d');

if(judge(x,y)==3)printwhither(x,y);gotoxy(y,x+1);

}

elsegotoxy(y,x);

break;

}

case'l':if(!judge(x,y-1)){gotoxy(y,x);break;}

elseif(judge(x,y-1)==1||judge(x,y-1)==3)

{if(judge(x,y)==3)

{printwhither(x,y);printman(x,y-1);break;}

else

{printf("");printman(x,y-1);break;}

}

elseif(judge(x,y-1)==2)

{if(judge(x,y-2)==1)

{movebox(x,y,'l');

if(judge(x,y)==3)printwhither(x,y);gotoxy(y-1,x);

}

elseif(judge(x,y-2)==3)

{moveboxin(x,y,'l');

if(judge(x,y)==3)printwhither(x,y);gotoxy(y-1,x);

}

elsegotoxy(y,x);

break;

}

elseif(judge(x,y-1)==4)

{if(judge(x,y-2)==1)

{moveinbox(x,y,'l');

if(judge(x,y)==3)printwhither(x,y);gotoxy(y-1,x);

}

elseif(judge(x,y-2)==3)

{moveinboxin(x,y,'l');

if(judge(x,y)==3)printwhither(x,y);gotoxy(y-1,x);

}

elsegotoxy(y,x);

break;

}

case'r':if(!judge(x,y+1)){gotoxy(y,x);break;}

elseif(judge(x,y+1)==1||judge(x,y+1)==3)

{if(judge(x,y)==3)

{printwhither(x,y);printman(x,y+1);break;}

else

{printf("");printman(x,y+1);break;}

}

elseif(judge(x,y+1)==2)

{if(judge(x,y+2)==1)

{movebox(x,y,'r');

if(judge(x,y)==3)printwhither(x,y);gotoxy(y+1,x);

}

elseif(judge(x,y+2)==3)

{moveboxin(x,y,'r');

if(judge(x,y)==3)printwhither(x,y);gotoxy(y+1,x);

}

elsegotoxy(y,x);

break;

}

elseif(judge(x,y+1)==4)

{if(judge(x,y+2)==1)

{moveinbox(x,y,'r');

if(judge(x,y)==3)printwhither(x,y);gotoxy(y+1,x);

}

elseif(judge(x,y+2)==3)

{moveinboxin(x,y,'r');

if(judge(x,y)==3)printwhither(x,y);gotoxy(y+1,x);

}

elsegotoxy(y,x);

break;

}

default:break;

}

}

/*按下空格键后,回到本关开头的函数*/

voidreset(inti)

{switch(i)

{

case0:init();

inithouse1();break;

case1:init();

inithouse2();break;

case2:init();

inithouse3();break;

case3:init();

inithouse4();break;

default:break;

}

}

/*主函数main*/

main()

{intkey,x,y,s,i=0;

winer*win,*pw;

_AL=3;_AH=0;

geninterrupt(0x10);

init();

win=inithouse1();

do{

_AH=3;

geninterrupt(0x10);

x=_DH+1;y=_DL+1;

while(bioskey(1)==0);

key=bioskey(0);

switch(key)

{

case0x4800:move(x,y,'u');break;/*按下向上键后*/

case0x5000:move(x,y,'d');break;/*按下向下键后*/

case0x4b00:move(x,y,'l');break;/*按下向左键后*/

case0x4d00:move(x,y,'r');break;/*按下向右键后*/

case0x3920:reset(i);break;/*按下空格键后*/

default:break;

}

s=0;

pw=win;

while(pw)

{

if(ghouse[pw->x][pw->y]=='m')s++;

pw=pw->p;

}

if(s==0)

{

free(win);

gotoxy(25,2);

printf("Congratulate!YouhavepassedLevel%d!",i+1);

getch();

i++;

switch(i)

{

case1:init();

win=inithouse2();break;

case2:init();

win=inithouse3();break;

case3:init();

win=inithouse4();break;

case4:gotoxy(8,14);

printf("Great!Youhavepassedallthelevels!Pressanykeytoquit!");

key=0x011b;getch();break;

default:break;

}

}

}while(key!=0x011b);

_AL=3;

_AH=0;

geninterrupt(0x10);

}