输入一个5乘5的矩阵,输出从左上到右下的路径
来源:互联网 发布:自学黑帽seo 编辑:程序博客网 时间:2024/05/16 08:50
//例如
//0 1 0 0 0
//0 1 0 1 0//0 0 0 0 0
//0 1 1 1 0
//0 0 0 1 0
#include<iostream>
#include<queue>
using namespace std;
int map[5][5];
int dx[4]= {1,-1,0,0};
int dy[4]= {0,0,-1,1};
int front=0,rear=1;
struct node
{
int x,y,pre;
} q[100];
void print(int i)//递归输出过程
{
if(q[i].pre!=-1)
{
print(q[i].pre);
cout<<"("<<q[i].x<<", "<<q[i].y<<")"<<endl;
}
}
void bfs(int x1,int y1)//广搜
{
q[front].x=x1;
q[front].y=y1;
q[front].pre=-1;
while(front<rear)//当队列不空
{
for(int i=0; i<4; i++)//搜索可达的路径
{
int a=dx[i]+q[front].x;
int b=dy[i]+q[front].y;
if(a<0||a>=5||b<0||b>=5||map[a][b])//是否在迷宫内,是否可行
continue;
else
{
map[a][b]=1; //走过的路做标记
q[rear].x=a;
q[rear].y=b;
q[rear].pre=front;
rear++; //入队
}
if(a==4&&b==4) print(front);
}
front++;//出队
}
}
int main()
{
int i,j;
for(i=0; i<5; i++)
for(j=0; j<5; j++)
cin>>map[i][j];
cout<<"(0, 0)"<<endl;
bfs(0,0);
cout<<"(4, 4)"<<endl;
return 0;
}
0 0
- 输入一个5乘5的矩阵,输出从左上到右下的路径
- Unique Paths 求在矩阵里从左上走到右下的总方法数@LeetCode
- 关于n*m网格从左上到右下的走法数
- 给定一个充满非负数的网格,找到从左上到右下的路径,最小化沿其路径的所有数字的总和。只能向下或向右移动。
- 给定一个填充非负数的m×n网格,找到一条从左上到右下的路径,这个路径将所有数字的总和最小化。
- Unique Paths II 求在矩阵里从左上走到右下的总方法数(有障碍)@LeetCode
- Minimum Path Sum 求方格总从左上到右下的最短路径 简单动态规划
- Jquery通过方向键(左上右下) 来控制表格内输入框的自由移动
- [编程题]在一个N*N的数组中寻找所有横,竖,左上到右下,右上到左下,四种方向比较
- 输出从矩阵左上角到右下角的所有路径
- iOS 7.0之后的UILabel左上,右下显示
- iOS 7.0之后的UILabel左上,右下显示
- 网易编程:寻找所有横,竖,左上到右下,右上到左下,四种方向的所有和
- 编程题:在一个N*N的数组中寻找所有横,竖,左上到右下,右上到左下,四种方向的直线连续D个数字的和里面最大的值
- 输入一个矩阵,输入初始坐标和目的坐标,输出最短路径(之一)及路径的各个坐标
- js+css使DIV始终居于屏幕中间 左下 左上 右上 右下的代码集合
- 在地图计算圆的外接正方形,并返回左上顶点和右下顶点
- 在地图计算圆的外接正方形,并返回左上顶点和右下顶点(java、javascript)
- SIP的REG,UNREG和INVITE
- matlab中的数组与矩阵
- samba设置用户自己修改密码
- Java基础学习笔记
- CUDA之PTX优化原理
- 输入一个5乘5的矩阵,输出从左上到右下的路径
- 开源地图 SharpMap
- cocos2d-x-3.0学习笔记之std::function、std::bind
- error: ‘rand’ was not declared in this scope
- 优秀程序员45种习惯
- UI常用工具类(不定时更新)
- Samba磁盘配额
- 潜意识、读懂行为、说服的艺术
- php 关于move_uploaded_file()函数