c语言的迷宫问题

Question

以一个m*n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。迷宫问题要求求出从入口（1,1）到出口（m,n）的一条通路，或得出没有通路的结论。
基本要求：
首先实现一个以链表作存储结构的栈类型，然后编写一个求迷宫问题的非递归程序，求得的通路以三元组（i,j,d）的形式输出，其中：（i，j）指示迷宫中的一个坐标， d表示走到下一坐标的方向。
测试数据：
左上角（1,1）为入口，右下角（m,n）为出口。
选作内容：
（1）编写递归形式的算法，求得迷宫中的所有可能的通路；
（2）以方阵的形式输出迷宫及其通路迷宫中的所有可能的通路；

Answer 1

//寻路_带权重_带障碍_最短_文件地图_不闪------wlfryq------//
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <windows.h>

typedef struct
{
int x;
int y;
} _PT;

_PT pt;
int row=0,col=0;

//设置CMD窗口光标位置
void setxy(int x, int y)
{
   COORD coord = {x, y};
   SetConsoleCursorPosition(GetStdHandle(STD_OUTPUT_HANDLE), coord);
}
//获取当前CMD当前光标所在位置
void getxy()
{
HANDLE hConsole = GetStdHandle(STD_OUTPUT_HANDLE);
    COORD coordScreen = {0, 0}; //光标位置
    CONSOLE_SCREEN_BUFFER_INFO csbi;
    if (GetConsoleScreenBufferInfo(hConsole, &csbi))
    {
     pt.x=csbi.dwCursorPosition.X;
     pt.y=csbi.dwCursorPosition.Y;
    }
}

typedef struct
{
int x;
int y;
int type;
int v;
}PT;

PT **s=NULL,stack[50],start,end,c;
int pos=0;

void prt()
{
int i,j;
system("cls");
for(i=0;i<row;i++)
{
for(j=0;j<col;j++)
{
if(s[i][j].type==1)
{
printf("■");
}
else if(i==end.x && j==end.y)
{
printf("★");
}
else if(i==c.x && j==c.y)
{
printf("◎");
}
else
{
printf("  ");
}
}
printf("\n");
}
Sleep(500);
}

void stack_in(PT a)
{
stack[pos++]=a;
}

PT stack_out()
{
int i;
PT t;
t=stack[0];
for(i=0;i<pos-1;i++)
{
stack[i]=stack[i+1];
}
pos--;
return t;
}

void fun()
{
PT a;
int x,y,v;
while(1)
{
if(pos==0)
{
break;
}
a=stack_out();
x=a.x;
y=a.y;
if(x==start.x && y==start.y)
{
break;
}
v=s[x][y].v;
if(x-1>=0 && s[x-1][y].type==0 && (s[x-1][y].v==-1 || s[x-1][y].v>v+1))
{
s[x-1][y].v=v+1;
stack_in(s[x-1][y]);
}
if(x+1<=row-1 && s[x+1][y].type==0 && (s[x+1][y].v==-1 || s[x-1][y].v>v+1))
{
s[x+1][y].v=v+1;
stack_in(s[x+1][y]);
}
if(y-1>=0 && s[x][y-1].type==0 && (s[x][y-1].v==-1 || s[x-1][y].v>v+1))
{
s[x][y-1].v=v+1;
stack_in(s[x][y-1]);
}
if(y+1<=col-1 && s[x][y+1].type==0 && (s[x][y+1].v==-1 || s[x-1][y].v>v+1))
{
s[x][y+1].v=v+1;
stack_in(s[x][y+1]);
}
}
}

void go(int x, int y)
{
printf("\n按任意键开始\n");
getchar();
int v;
while(1)
{
if(x==end.x && y==end.y)
{
setxy(0,y+2);
printf("end....");
return;
}
v=s[x][y].v;
if(v==0)
{
return;
}
if(x-1>=0 && s[x-1][y].v==v-1)
{
c=s[x-1][y];
setxy(y*2,x);
x=x-1;
printf("  ");
setxy(y*2,x);
printf("◎");
Sleep(500);
continue;
}
else if(x+1<=row-1 && s[x+1][y].v==v-1)
{
c=s[x+1][y];
setxy(y*2,x);
x++;
printf("  ");
setxy(y*2,x);
printf("◎");
Sleep(500);
continue;
}
else if(y-1>=0 && s[x][y-1].v==v-1)
{
c=s[x][y-1];
setxy(y*2,x);
y--;
printf("  ");
setxy(y*2,x);
printf("◎");
Sleep(500);
continue;
}
else if(y+1<=col-1 && s[x][y+1].v==v-1)
{
c=s[x][y+1];
setxy(y*2,x);
y++;
printf("  ");
setxy(y*2,x);
printf("◎");
Sleep(500);
continue;
}
}
printf("\nreturn go\n");
system("pause");
}

void GetMapFromFile()
{
int i,j,x,y,len;
char ch[50]={'\0'};
FILE* fp=fopen("e:\\map1.txt","r");
if(fp==NULL)
{
printf("open file failed.\n");
return;
}
x=0;

while(!feof(fp))
{
fgets(ch,50,fp);
row++;
}
col=strlen(ch);
fseek(fp,0L,SEEK_SET);
while(!feof(fp))
{
fgets(ch,50,fp);
if(s==NULL)
{
len=strlen(ch);
for(i=len-1;i>0;i--)
{
if(ch[i]!='0' && ch[i]!='1')
{
ch[i]='\0';
}
else
{
break;
}
}
len=strlen(ch);
s=(PT**)malloc(sizeof(PT*)*row);
for(j=0;j<len;j++)
{
*(s+j)=(PT*)malloc(sizeof(PT)*len);
}
}
y=0;
for(i=0;i<len;i++)
{
s[x][y].type=ch[i]-48;
s[x][y].x=x;
s[x][y].y=y;
s[x][y].v=-1;
y++;
}
x++;
}
start=s[row-2][1];
end=s[row-2][len-2];
fclose(fp);
}

int main()
{
GetMapFromFile();
int i,j;
int x,y;
x=end.x;
y=end.y;
s[x][y].v=0;
stack_in(end);
fun();
c=start;
prt();
go(start.x,start.y);
return 0;
}

追问

请问为什么代码复制后用dev c++运行显示打开失败