解决啦，哈哈哈哈
#include<stdio.h>#define M 8 //行数
#define N 8 //列数
int mg={ //一个迷宫，其四周要加上均为1的外框
{1,1,1,1,1,1,1,1,1,1},
{1,0,0,0,0,0,0,0,0,1},
{1,0,0,1,1,0,1,1,0,1},
{1,0,0,1,0,0,1,0,0,1},
{1,0,1,1,1,0,1,1,0,1},
{1,0,0,1,0,0,1,0,0,1},
{1,0,0,1,1,0,1,0,0,1},
{1,0,1,0,0,0,0,1,0,1},
{1,0,0,0,0,1,0,0,0,1},
{1,1,1,1,1,1,1,1,1,1}
};
int GS={0}; //定义一个二维数组，来存储怪兽的伤害
struct migong{
int i; //路径横坐标
int j; //路径纵坐标
int di; //方向
}Stack,Path; //定义栈和存放最短路径的数组
int top=-1; //栈顶指针，空时为-1
int sum=0; //伤害
int min = 1000000;//最小的伤害
int minlen=0;//最小伤害对应的路径
void Printmap()//地图的初始化函数
{
int i,j;
for(i=0;i<M+2;i++)
{
for(j=0;j<N+2;j++)
{
if(mg == 1)
{
printf("█");
}
else
{
printf(" ");
}
}
printf("\n");
}
}
void StartGS()//怪兽地图的初始化
{
int you=srand(time(0));//产生一个随机种子
int i,j;
for(i=0;i<10;i++)
{
for(j=0;j<10;j++)
{
GS=rand(you)%100+1;//产生一个1~100的随机数
}
}
}
void mgpath()
{ //路径为:(1,1)->(M,N)
int i,j,di,find,k;
top++;
Stack.i=1;
Stack.j=1;
Stack.di=-1;//第一个点入栈
mg=-1; //在地图上做标记
while(top>-1)
{ //栈不空时循环
i=Stack.i;
j=Stack.j;
di=Stack.di; //方向标记
if(i==M && j==N)
{ //找到了出口，输出路径
printf("路径：");
for(k=0;k<=top;k++) //输出整个队列
{
printf("(%d,%d)",Stack.i,Stack.j);
sum+=GS.i].j]; //计算伤害
if((k+1)%5==0) //输出时每5个结点换一行
printf("\n\t");
}
printf("此路径的伤害是%d",sum);//输出对应的伤害
printf("\n");
if(sum<min)
{ //比较输出最小路径
for(k=0;k<=top;k++)
Path=Stack; //对应的路径进栈
minlen = top++;
min=sum;
}
sum=0;//清零，等待下一次的计算
mg.i].j]=0; //让该位置变为其他路径的可走结点
top--;
i=Stack.i;j=Stack.j;di=Stack.di;
}
find=0;
while(di<4 && find==0)
{ //找下一个可走结点
di++;
switch(di)
{
case 0:i=Stack.i-1;j=Stack.j;break; //上面
case 1:i=Stack.i;j=Stack.j+1;break; //右边
case 2:i=Stack.i+1;j=Stack.j;break; //下面
case 3:i=Stack.i;j=Stack.j-1;break; //左边
}
if(mg==0)
find=1;
}
if(find == 1)
{ //找到了下一个可走结点
Stack.di=di; //修改原栈顶元素的di值
top++; //下一个可走结点进栈
Stack.i=i;
Stack.j=j;
Stack.di=-1;
mg=-1; //避免重复走到该结点
}
else
{
mg.i].j]=0; //让该位置变为其他路径的可走结点
top--;
}
}
printf("最小伤害路径如下:\n");
printf("最小伤害伤害是%d\n",min);
printf("路径:");
for(k=0;k<minlen;k++)
{
printf("(%d,%d)",Path.i,Path.j);
if((k+1)%5==0) //输出时每5个结点换一行
printf("\n\t");
}
printf("\n");
}
int main()
{
printf("dituruxia;");
Printmap();
StartGS();
printf("迷宫所有的路径如下:\n");
mgpath();
return 0;
} 自己想想还是有解决方案的。地图里还有怪兽是什么鬼？
页:
[1]