老鼠走迷宫（C语言实现）

最新推荐文章于 2023-07-27 15:12:25 发布

Miumiu_Zf

最新推荐文章于 2023-07-27 15:12:25 发布

阅读量1k

点赞数 3

分类专栏：学习历程 # 作业

本文链接：https://blog.csdn.net/Miumiu_Zf/article/details/118766957

版权

本文介绍如何使用C语言编程解决老鼠走迷宫问题，通过递归或回溯算法来寻找从起点到终点的路径。详细探讨了算法思路及代码实现细节。

摘要由CSDN通过智能技术生成

#include <stdio.h>
#include <time.h>
#include <getch.h>
#include <stdlib.h>

int main(int argc ,const char* argv[])
{
    //  定义迷宫地图
    char maze[10][10] ={
        {1,1,1,1,1,1,1,1,1,1},
        {1,2,1,0,0,0,0,0,1,1},
        {1,0,1,0,1,1,1,0,1,1},
        {1,0,1,0,1,0,1,0,1,1},
        {1,0,1,0,0,0,1,0,1,1},
        {1,0,1,1,1,0,1,0,1,1},
        {1,0,0,0,0,0,1,0,1,1},
        {1,0,1,1,1,1,1,0,1,1},
        {1,0,0,0,0,0,1,0,0,0},
        {1,1,1,1,1,1,1,1,1,1},
        };
    //  定义老鼠坐标
    int mouse_x = 1, mouse_y = 1;
    //  获取开始时间
    time_t start_time = time(NULL);
    for(;;)
    {
        //  清理屏幕
        system("clear");
        for(int i=0; i<10; i++)
        {
            for(int j=0; j<10; j++)
            {
                switch(maze[i][j])
                {
                    case 0: printf("  ");break;
                    case 1: printf("# ");break;