NYOJ 58
来源:互联网 发布:sql建立索引 编辑:程序博客网 时间:2024/04/30 12:15
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=58
普通广搜 用队列模拟
#include<cstdio> #include<queue> using namespace std; struct point { int x,y,step; }; int dir[4][2]={-1,0,0,1,1,0,0,-1}; int BFS(point s,point t,int map[9][9]) { queue<point> q; int i; point tmp; q.push(s); while(1) { if(s.x==t.x&&s.y==t.y) return s.step; for(i=0;i<4;++i) { tmp.x=s.x+dir[i][0]; tmp.y=s.y+dir[i][1]; if(map[tmp.x][tmp.y]==0) { tmp.step=s.step+1; map[tmp.x][tmp.y]=1; q.push(tmp); } } s=q.front(); q.pop(); } } int main() { int T; point s,t; scanf("%d",&T); while(T--) { int map[9][9]={1,1,1,1,1,1,1,1,1, 1,0,0,1,0,0,1,0,1, 1,0,0,1,1,0,0,0,1, 1,0,1,0,1,1,0,1,1, 1,0,0,0,0,1,0,0,1, 1,1,0,1,0,1,0,0,1, 1,1,0,1,0,1,0,0,1, 1,1,0,1,0,0,0,0,1, 1,1,1,1,1,1,1,1,1,}; scanf("%d%d%d%d",&s.x,&s.y,&t.x,&t.y); s.step=0; map[s.x][s.y]=1; printf("%d\n",BFS(s,t,map)); } return 0; }
0 0
- nyoj-58
- NYOJ 58
- NYOJ 58
- NYOJ 58
- nyoj--58 bfs
- nyoj 58 最少步骤
- NYOJ-58 bfs
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- H264中的SPS、PPS提取与作用-3
- hdu2222
- 怎么发布自己的网站(包括所有网络环境下发布自己的网站)
- 进程简介
- 我的博客开篇
- NYOJ 58
- tiny6410 Miscdevice driver <2>
- Algorithm学习笔记 --- 1068 乌龟棋 (动态规划)
- Palindrome Number
- cocos2dx Android游戏加载资源时黑屏
- Linux文件权限(二)
- 从进程到程序
- Linux 快速删除大量小文件方法
- IOS高级编程(网络编程三)