走迷宫并且记录路径（c++，整活）

最新推荐文章于 2024-07-18 11:30:54 发布

chycjq

最新推荐文章于 2024-07-18 11:30:54 发布

阅读量205

点赞数 9

文章标签： c++ 算法数据结构

本文链接：https://blog.csdn.net/chq66666/article/details/137973157

版权

题目是算法分析与设计上的一题

输入数据：

1 1 1 1 1 1 1 1 1 1
1 0 0 0 0 0 0 0 0 1
1 0 1 1 1 1 0 1 0 1
1 0 0 0 0 1 0 1 0 1
1 0 1 0 0 0 0 1 0 1
1 0 1 0 1 1 0 1 0 1
1 0 1 0 0 1 0 1 1 1
1 0 1 0 0 0 0 0 0 1
1 0 1 1 1 1 1 1 0 1
1 1 1 1 1 1 1 1 1 1

代码：

#include<iostream>
#define _ int
#define f(x) for(_ x=0;x<10;++x)
std::pair<_,_>q[99];_ s[11][11],z[4]={-1,0,1,0},u[4]={0,1,0,-1};
void d(_ x,_ y,_ c){s[x][y]=3;q[c]={x,y};
    if(x==8&&y==8){f(i){f(j)printf("%d ",s[i][j]);puts("");}puts("");s[x][y]=0;return;}
    for(_ k=0;k<4;k++)if(!s[x+z[k]][y+u[k]])d(x+z[k],y+u[k],c+1);s[x][y]=0;}
_ main(){f(i)f(j)std::cin>>s[i][j];d(1,1,0);}