1、具体要求:以下算法是一个迷宫的算法,在走迷宫过程中用到了队列,请理解以下算法,并将算法的实现过程、子函数的作用以及测试数据写在报告纸上。
#include"stdio.h"
#include"stdlib.h"
#define m 4
#define n 4
struct stype
{int x,y,pre;
}sq[400];
int mg[m+2][n+2];
int zx[9],zy[9];
void printlj(int rear)
{int i;
i=rear;
do
{printf("(%d,%d)",sq[i].x,sq[i].y);
i=sq[i].pre;
}while(i!=0);
}
void mglj()
{int i,j,x,y,front,rear,find,v;
sq[1].x=1;sq[1].y=1;sq[1].pre=0;find=0;
front=rear=1; mg[1][1]=-1;
while(front<=rear&&!find)
{x=sq[front].x;
y=sq[front].y;
for(v=1;v<=8;v++)
{i=x+zx[v];
j=y+zy[v];
if(mg[i][j]==0)
{rear++;
sq[rear].x=i;
sq[rear].y=j;
sq[rear].pre=front;
mg[i][j]=-1;
}
if(i==m&&j==n)
{printlj(rear);
find=1;
}
}
front++;
}
if(!find) printf("no way\n");
}
void main()
{int i,j;
for(i=1;i<=m;i++)
for(j=1;j<=n;j++)
scanf("%d",&mg[i][j]);
for(i=0;i<=m+1;i++)
{mg[i][0]=1;mg[i][n+1]=1;
}
for(j=0;i<=n+1;i++)
{mg[0][j]=1;mg[m+1][j]=1;
}
zx[1]=-1;zx[2]=-1;zx[3]=0;zx[4]=1;
zx[5]=1;zx[6]=1;zx[7]=0;zx[8]=-1;
zy[1]=0;zy[2]=1;zy[3]=1;zy[4]=1;
zy[5]=0;zy[6]=-1;zy[7]=-1;zy[8]=-1;
mglj();
}
2、具体要求：背包问题是算法中一个经典的问题，请查找相关资料对它进行描述，并且利用C语言实现该算法。附代码。