《C语言迷宫(经典题目)》由会员分享，可在线阅读，更多相关《C语言迷宫(经典题目)（13页珍藏版）》请在装配图网上搜索。
1、在上面的迷宫中只有一种入口，有地方是有食物的,目前一只老鼠从入口处进来，规定能找到所有的食物并且打印找到食物的途径。(）图信息：#efne N 8srut ginon up,dwn，et,right;i food,visit;aNN; ()记录途径pahN*N；（3)找到食物axfd=（4)代码#icld sio.h#ilud#defineN ntph4,k=0;tructginont u,don,ft,right；nt fod，vist; a=,0,0,1,0,0, ,1,1,0，0,0，1,1,1，, 0，0，1，1,0,，1，1,0,0, 0,1,1,0, 0,0,1，,0,0， 0,，
2、0,0,0,0,0,0，0,0,1，,0,0,1,0，1,1,0, ,1，,0, 0,1,，0，0,0, 1，1，0,1,，0, 0,1,0，0，0,1，1,，0，0,0,0,1,0,0,0, 0,1，0,0,0,0, 0,1,0,0,0, 1,1,0，0,0, 1,1,0,0，1，,0,0,0,0, 1，1,0, 1，1,0,0,0,1,1，0,0，, 1,1,0,1,0，,1,1,1,0,0,0， 1,1,0,1,0, 1，0,1,1,0,0,1，0，1,0,0， 1,0,0,0,1，, 1,1,0,0,0，1,1,1，0，0, 1,1,1,0，0， 1,0，0,，0,1,0,0，,0，
3、0,0，1,1,0， 0,，1,0,0, 0，0,1,，, 1,1,1,0,0,，,0,0,0,0， 1，0,0,0,0,0， ,1，0,0，0， 0,0,1,1,0，0， 0,0，,0,0, 0,1,1,0，0， 0，0,1,0, ,0，0,0,0，1,，0,0,1,0，0, 1,0,1,0,， ,1,，1,0,，1，1,0,0, 1，0,1，,0, ,1，1，,0, 0,1,0,0,1,0，,1,1,0, 0，0,1，0,0， 0,0,1,0, 1，0，1,0,，0, 1,0，,1,0,0, 0，0,1,1,0,0, ,0，1,0, 1，0，1，0，0,0；d prnt(）in ,x,0；
4、pnf(0，0）；for(=1；i;i+）sit(pahi)cas 1:-;break;cse 2:x+;break;case 3 :y;a； cas ：y;break; if(,x，）;el printf(%d,%d found!n,y）;vo ry1(int x,int )axy.vt=;if(axy.food)a.food0；print(）;k+;if(axy.u) path1;/方向为1-；axyown=0；if(！ay.vist）ry1(x,y)；axdown;x+;f(axdon) ah=2;/方向为2x+;xy.p=;i(!axy.viit)ty(x,y)；a.u=;x-；if(
5、ax.lef)ak=3;/方向为y-；axyigt;if（!x.vsit)ty（x,y);axy.right=1；y+;f(xy.rght) thk=4;/方向为4+;axy.left=0；if(！axyvsit)try(，y);ayleft=1;y-;axyvist0;k-；void man()tr（0,); 深层次问题：找发现食物的更短路。#include stdi.#inclde）;for(i=1;i=k;i+)switch（pathi)cs 1 :x-;rek;case2 :+;break;case :y-;bea; ce4 :y+;beak; if（ ,x,）；eleprint(%d
6、，d food！n,x,y);vodtry(int,int y)ax.vii=1；i(axy.oo& !fx)fx=k;prit()；/axy.ood=0；f（axyfod& fxk）xy；print（nFound hotest oe）; pnt();+;if(ay.p) patk1;/方向为x;axyown=0;(!ax.visit）t1(x,y);aydw=1;x+;if(x.own) pathk=2;/方向为+；axy.p0;if(!ay.vsi)try（，y);a.p=;x-;i(xy.eft)pth=;/方向为y-;axyight0；if(!ayt)try1(x,y);xy.iht=
7、1;+；i(axyrgt) athk=4;/方向为4y+;axy.lf=0;if(！axy.vit)try1(x,y);ay.t=1;y；axy.visit=0;k-;void mai（）tr1(0,0）; 最深层次问题:找发现食物的最短路。#include stdio.h#ice stlb.h #inclux x& p-y = y) reunp;p-nex; reurn ;void crateHe(）had=(fodRd*)alloc(izeof（foRoa);head-ne=0;void crePathNo(int ,int y，nt ）int i,pr;dRoa*p;p=sarchPat
8、(x,y);if(p=0)foodoad *p；=(fod *)malloc（seo(foodRad）)；pf-x=;pf-y=y；-;pr=(int*)mallc（sizeo(nt）*(k+1);p-r=r；for(i=；=k;i+)pri=pathi;pf-ext=;p=head;while(-next)p-next;pext=p;else if（p-k k）ree(p-);pr=(t *)allc（sizeof(i)(k+1);p-=pr；pk=k；for(i=;xt;i i,x,k;wie（p),y=0,=p-k;pintf(n0,0-）;for(i1;iri)case :x-;bre
9、ak；case2 ：+;bea; cse 3 :y-;brek； ase :y+;reak;if(i ,);ese intf(%d，%d fod!n,x，y);p=p-nxt;void try1(itx，int y)axy.vi=1;i(axy.ood)craePathNoe(,y,k);k+;i（ax.up) pathk=1;/方向为1x-;axy.do=0;i(!axy.vi)r1(x，y）;y.down=1；+;if（a.down) a=;/方向为2+;ayp=0；f(！axy.vist)ry1（x,y）;ax.up=1;x-;f(xy.left) pathk=3;/方向为3y-；axy.ight;if（!y.isit)tr（x,);axy.right=1；y+;if(a.right) thk=4;/方向为4+；xlet0；if(！axy.vsit)try1(x,y)；xy.left=1;-;ax.visit=0;k-;vd main(） createad();ty1（0,);rint();
C语言迷宫(经典题目)
