From 779f291e5bf7bd200a4a63e1450ae0a6a675c512 Mon Sep 17 00:00:00 2001
From: zhouyufan <2467848647@qq.com>
Date: Sat, 24 Jun 2023 11:06:29 +0800
Subject: [PATCH] zyf 3.1

---
 迷宫与·栈类型 | 78 ++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 78 insertions(+)
 create mode 100644 迷宫与·栈类型

diff --git a/迷宫与·栈类型 b/迷宫与·栈类型
new file mode 100644
index 0000000..c561a63
--- /dev/null
+++ b/迷宫与·栈类型
@@ -0,0 +1,78 @@
+1.迷宫与栈类型
+int maze[M][N],row,col;
+typedef struct 栈操作函数
+void Init_hand_Maze(int maze[M][N],int m,int n)
+{int i,j;
+for(i=1;i<=m+1;i++) 
+for(j=1;j<=n+1;j++)
+{maze[i][j]=1;
+}
+cout<<" 请按行输入迷宫， 0表示通路， 1 表示障碍:"<<endl; for(i=1;i<m+1;i++) 
+for(j=1.j<n+1;j++)
+cin>>maze[i][j];
+for(i=1;i<m+1;i++){
+for(j=1:j<n+1;j++)
+{
+if(maze[i][j]!=0&&maze[i][j]!=1)(
+cout<<” 您输入有误，请重新输入"; 
+Init_hand_Maze(maze,m,n);
+}
+}
+}
+}
+时间复杂度 O（m*n）
+
+
+
+void Init_automatic_Maze(int maze[M][N],int m,int n) 求解迷宫 
+Status MazePath(Stack &S,MazeType &e,int maze[M][N], int m, int n)
+{
+    do
+{
+if(maze[][]==0) 打印路径
+int PrintPath(Stack S,int maze[M][N],int row,int col)
+{
+if==
+cout<<"\n===============================================\n";
+cout<<" 此迷宫无解 \n\n"; 
+return ERROR;
+}
+MazeType e; while!=
+{Pop(S,e); maze[][]=+10);}
+cout<<"\n===============================================\n"; 
+cout<<" 路径为 :"<<endl; 
+int i,j:
+for(i=1;i<row+1;i++)
+{
+for(j=1;j<col+1:j++)
+{
+switch(maze[i][j])
+{
+case 0:
+cout<<" 口"; 
+break; 
+case 1:
+cout<<" ■";
+break;
+case 2: 
+cout<<"※”;
+break;
+case 10:
+cout<<" →";
+break;
+ case 11: 
+cout<<" ↓";
+break; 
+case 12:
+cout<<" ←";
+break; 
+case 13:
+cout<<" ↑";
+break;
+}
+}
+cout<<endl;
+}
+cout<<" 完成!"<<endl;
+return OK;
+}
\ No newline at end of file