迷宫求解C语言

#include using namespace std; //坐标位置结构体 struct location { };

//方格信息结构体 struct grid {

bool via; //vir为真表示此通道畅通，否则表示当前位置阻塞 int direction;//从此通道走到下一通道的方向,0-3分别代表东南西int x; int y;

北四个方向。 栈 };

//定义迷宫，即迷宫数组 grid maze[10][10]= {

//0 x y 1 2 3 location seat;//通道在迷宫中的位置

//从每个方向退回来后方向值加1，当方向值为4时从path栈中退

4

{{false,0,0,0},{false,0,0,1},{false,0,0,2},{false,0,0,3},{false,0,0,4},{f

alse,0,0,5},{false,0,0,6},{false,0,0,7},{false,0,0,8},{false,0,0,9}},

{{false,0,

迷宫c语言

#include <stdio.h> #include <conio.h> #include <windows.h> #include <time.h>

#define Height 31 //迷宫的高度，必须为奇数 #define Width 25 //迷宫的宽度，必须为奇数 #define Wall 1 #define Road 0 #define Start 2 #define End 3 #define Esc 5 #define Up 1 #define Down 2 #define Left 3 #define Right 4

int map[Height+2][Width+2]; void gotoxy(int x,int y) //移动坐标 {

COORD coord; coord.X=x; coord.Y=y;

SetConsoleCursorPosition( GetStdHandle( STD_OUTPUT_HANDLE ), coord ); }

void hidden()//隐藏光标 {

HANDLE hOut =

迷宫游戏

vc++ 6.0 编译成功

本程序参照网上一个特殊算法随机生成迷宫 该算法优点：

效率高，从入口到出口只有唯一路径，入口出口自己设定 该算法缺点：

宽度高度都必须为奇数，只能生成n*m矩阵迷宫 */

#include #include #include #include

#define Height 31 //迷宫的高度，必须为奇数 #define Width 25 //迷宫的宽度，必须为奇数 #define Wall 1 #define Road 0 #define Start 2 #define End 3 #define Esc 5 #define Up 1 #define Down 2 #define Left 3 #define Right 4

int map[Height+2][Width+2];

void gotoxy(int x,int y) //移动坐标 {

COORD coord; coord.X=x; coord.Y=y;

SetConsoleCursorPosition( GetStdHandle( STD_OUTPUT_HANDLE ), coord ); }

void hidden()//隐藏光标

数据结构试验——迷宫问题

数据结构试验——迷宫问题

（一）基本问题

1.问题描述

这是心理学中的一个经典问题。心理学家把一只老鼠从一个无顶盖的大盒子的入口处放入，让老鼠自行找到出口出来。迷宫中设置很多障碍阻止老鼠前行，迷宫唯一的出口处放有一块奶酪，吸引老鼠找到出口。

简而言之，迷宫问题是解决从布置了许多障碍的通道中寻找出路的问题。本题设置的迷宫如图1所示。

入口出口

图1 迷宫示意图

迷宫四周设为墙；无填充处，为可通处。设每个点有四个可通方向，分别为东、南、西、北(为了清晰，以下称“上下左右”)。左上角为入口。右下角为出口。迷宫有一个入口，一个出口。设计程序求解迷宫的一条通路。

2.数据结构设计

以一个m×n的数组mg表示迷宫，每个元素表示一个方块状态，数组元素0和1分别表示迷宫中的通路和障碍。迷宫四周为墙，对应的迷宫数组的边界元素均为1。根据题目中的数据，设置一个数组mg如下

int mg[M+2][N+2]= {

{1,1,1,1,1,1,1,1}, {1,0,0,1,0,0,0,1}, {1,1,0,0,0,1,1,1}, {1,0,0,1,0,0,0,1}, {1,0,0,0,0,0,0,1}, {1,1,1,1,1,1

数据结构试验——迷宫问题

数据结构试验——迷宫问题

（一）基本问题

1.问题描述

这是心理学中的一个经典问题。心理学家把一只老鼠从一个无顶盖的大盒子的入口处放入，让老鼠自行找到出口出来。迷宫中设置很多障碍阻止老鼠前行，迷宫唯一的出口处放有一块奶酪，吸引老鼠找到出口。

简而言之，迷宫问题是解决从布置了许多障碍的通道中寻找出路的问题。本题设置的迷宫如图1所示。

入口出口

图1 迷宫示意图

迷宫四周设为墙；无填充处，为可通处。设每个点有四个可通方向，分别为东、南、西、北(为了清晰，以下称“上下左右”)。左上角为入口。右下角为出口。迷宫有一个入口，一个出口。设计程序求解迷宫的一条通路。

2.数据结构设计

以一个m×n的数组mg表示迷宫，每个元素表示一个方块状态，数组元素0和1分别表示迷宫中的通路和障碍。迷宫四周为墙，对应的迷宫数组的边界元素均为1。根据题目中的数据，设置一个数组mg如下

int mg[M+2][N+2]= {

{1,1,1,1,1,1,1,1}, {1,0,0,1,0,0,0,1}, {1,1,0,0,0,1,1,1}, {1,0,0,1,0,0,0,1}, {1,0,0,0,0,0,0,1}, {1,1,1,1,1,1

一、 内容：

1、 本游戏主要实现了人控制键盘方向键使小人（*）走出迷宫。 2、 具有的功能：

1）、在游戏菜单里人可以选择不同难度的游戏进行游戏； 2）、在游戏过程中，可以通过键盘方向键使小人移动，走出迷宫； 3）、在游戏过程中，当人碰到墙壁（#）的时候小人过不去； 4）、当人顺利完成游戏之后，输出“========you are win!======”字样，30秒钟

后自动返回到游戏菜单； 5）、在游戏过程中，人可以通过按Esc键返回游戏菜单；也可以可以按0直接退出

游戏； 6）、在游戏菜单里，按0键可以退出游戏。 3、具体应用： 1）、人主要同过键盘的1,2,3数字键来选择游戏难度；

2）、在游戏中通过Esc键来返回菜单； 3）、同过0键退出游戏。

二、 上机环境

操作系统：windows7 开发工具:VC6.0

三、 函数调用关系图

main() 输入1 introduce() system(\roadcake() Enter menu() 输入0 输入2 system(\ 输入3 system(\ roadcake() roadcake() exit(0);

四、 各函数功能说明

main() menu() roadc

数据结构课程设计

迷宫求解

学院：湖北工业大学计算机学院

教师：沈华老师

班级：12网络工程1班

学号：1210322118

姓名：饶进阳

时间：2013年12月22日

目 录

问题描述 ......................................................... 2

思路解析 .........................................................

程序流程 .........................................................

核心代码 .........................................................

源程序代码 ....................................................

课程实验报告 2012-2013学年第二学期 课程名称 高级语言程序设计（C） 专业班级 12电信 学生姓名 学 号 2012…（完整学号） 任课教师 朱卫东 徐州工程学院 验项目编号 C05200C01 实验项目名称 实验学时 实验地点 2学时 实验日期 2013.3.6 C语言基础 成绩 中心校区格致楼C406/C407 指导老师 朱卫东 一、 实验目的（参见实验指导书P22） 二、 实验内容（做的实验题目，参见课本及实验指导书） 实验内容提要：熟悉VC集成环境，编写简单的C程序 实验具体内容：（统一在VC++6.0集成开发环境下编译） （1）：实验指导书P22 1.2.3验证性实验内容1 （2） ：实验指导书P24 1.2.4设计性实验内容1、2、3 三、 实验结果与思考

实验项目编号 C05200C02 实验项目名称 实验学时 实验地点 2学时 实验日期 顺序结构程序设计 2013.3.13 成绩 中心校区格致楼C406/C407 指导老师 朱卫东 一、 实验目的

编写程序，从键盘上输入一个整数（例如560）表示分钟，将其换算成用小时和分钟表示，然后输出至屏幕。

#include void main() { int a,b,c; scanf(\b=a/60; c=a`;

printf(\ getch(); }

编写程序，输入两个整数（例如1500和350），求出它们的商和余数并进行输出。 #include void main() {int a,b,c,d;

scanf(\c=a/b; d=a%b;

printf(\getch(); }

编写程序，读入3个整数给分别变量a,b,c，然后将a,b,c的值输出到屏幕，再交换它们中的数值，把a中原来的值给b，把b中原来的值赋给c，把c中原来的值赋给a，然后再次输出a,b,c的值到屏幕。 #include void main() {

int a,b,c,d;

scanf(\ printf(\d=a; a=c; c=b; b=d;

printf(\ getch(); }

编写程序，读入3个双精度数，求它们的平均值输出到屏幕。 #include void main() {

double a,b,c,d;

scanf(\

d=(a+b+c)/3 printf(\g

《C语言程序设计》课程自测

1章 C语言概述 一、判断题

1. C语言程序中，任何英语单词均可以作标识符。（ ）答案为×

2. 在C语言的源程序中，注释使用越多，编译之后的可执行程序的执行效率越低。（ ）答案为×

3. C语言是一种面向过程的语言。（ ）答案为√

4. 当主程序执行完毕时，亦即程序执行完毕。 （ ）答案为√ 5. C程序有且仅有一个main()函数。 （ ）答案为√ 6. C语言中不区分大小写英文字母。 （ ）答案为×

7. 用C语言编写的程序是一种需要经过编译和连接才能运行的程序。（ ）答案为√ 8. C语言是一门对标识符大小写敏感的程序设计语言。( )答案为√ 二、单选题

1. 一个C程序的组成部分可以是（ ）。

A) 一个主函数和一至若干个其他函数 B) 一至若干个主函数

C) 一个主程序和一至若干个其他函数 D) 一个主程序和一至若干个子程序 答案为A

2. 以下叙述的是（ ）。

A)在C程序中，main函数必须位于程序的最前面 B)C程序的每行中只能写一条语句 C)C语言本身没有输入输出语句

D)在对一个C程序进行编译的过程中，可发