1703. Obstacle Course(最短路径bfs)
来源:互联网 发布:淘宝 装修 编辑:程序博客网 时间:2024/04/30 16:22
给定经过矩阵每个cell的代价,求从0,0到n-1,n-1最小代价
#include <iostream>#include <queue>#include <cstring>using namespace std;queue<int> q;int N,ipt[200][200],dis[200][200],dx[]={-1,1,0,0},dy[]={0,0,-1,1};void bfs(){int t=0,s,x,y,nx,ny;memset(dis,-1,sizeof(dis));q.push(t);dis[0][0]=ipt[0][0];while(!q.empty()){s=q.front();x=s/N;y=s%N;for(int i=0;i<4;i++){nx=x+dx[i];ny=y+dy[i];if(nx>=0&&nx<N&&ny>=0&&ny<N){if(dis[nx][ny]==-1||dis[x][y]+ipt[nx][ny]<dis[nx][ny]){dis[nx][ny]=dis[x][y]+ipt[nx][ny];t=nx*N+ny;q.push(t);}}}q.pop();}}int main(){int count=1;;while(cin>>N&&N){for(int i=0;i<N;i++)for(int j=0;j<N;j++)cin>>ipt[i][j];bfs();cout<<"Problem "<<count<<": "<<dis[N-1][N-1]<<endl;count++;}//return 0;}
- 1703. Obstacle Course(最短路径bfs)
- HDU3152 Obstacle Course(BFS)
- hdu 3152 Obstacle Course (bfs)
- HDU--3152Obstacle Course【BFS】
- bfs最短路径
- Sicily 1703. Obstacle Course
- HDU 3152 Obstacle Course (BFS+优先队列)
- hdu 3152Obstacle Course bfs+优先队列
- HDU 3152Obstacle Course (BFS ,记忆化???)
- Obstacle Course(优先队列+BFS)
- 迷宫最短路径(bfs)
- 寻找最短路径BFS
- #bfs prime_path 最短路径
- BFS 迷宫最短路径
- 最短路径问题(BFS)
- BFS 最短路径证明及实现
- 面试练习题-BFS 最短路径
- BFS 算法求解最短路径
- SQL Server 2012可编程性新特性_3_THROW
- Linux Call Trace原理分析
- 图形学算法——点与多边形的关系(交点数判断法)
- C语言与汇编语言混合编程应遵守的规则
- Kinect开发应用知识大全
- 1703. Obstacle Course(最短路径bfs)
- PKU 1659 Frogs' Neighborhood
- oracle sql 优化
- java编程思想阅读笔记(十)I/O系统(上)
- 【Android Training - UserInfo】记住登入用户的信息[Lesson 0 - 章节概览]
- 你应该掌握的——树和二叉树
- 2-NET Remoting体系结构的主要元素
- 10分钟学会ORACLE PL/SQL
- 3-ADO.NET2.0的十大新特性