[kuangbin带你飞]专题一 简单搜索 K POJ 3984
来源:互联网 发布:h5 手机页面模版源码 编辑:程序博客网 时间:2024/06/04 11:03
题目地址:https://vjudge.net/contest/65959#problem/K
思路:保存路径的迷宫问题。用pre数组保存上一位置。
AC代码:
#include<iostream>#include<cstring>#include<cstdio>#include<stack>#include<queue>using namespace std;int map[5][5];bool vis[5][5];int xx[4]={-1,0,1,0};int yy[4]={0,-1,0,1};struct point{int x,y;};point pre[5][5];int main(){ for(int i=0;i<5;i++) for(int j=0;j<5;j++) { scanf("%d",&map[i][j]); } memset(vis,false,sizeof(vis)); queue<point>q; q.push(point{0,0}); while(!q.empty()) { point now=q.front(); q.pop(); int x=now.x; int y=now.y; if(x==4 && y==4) { int i=4,j=4; stack<point>k; while(i!=0 || j!=0) { k.push(point{i,j}); int ii=pre[i][j].x; int jj=pre[i][j].y; i=ii; j=jj; } k.push(point{0,0}); while(!k.empty()) { point now=k.top(); k.pop(); printf("(%d, %d)\n",now.x,now.y); } break; } for(int i=0;i<4;i++) { int tempx=x+xx[i]; int tempy=y+yy[i]; if(tempx>0 &&tempx<5 &&tempy>=0 &&tempy<5 && !vis[tempx][tempy] && !map[tempx][tempy]) { pre[tempx][tempy].x=x; pre[tempx][tempy].y=y; vis[tempx][tempy]=true; q.push(point{tempx,tempy}); } } }}
0 0
- [kuangbin带你飞]专题一 简单搜索K - 迷宫问题(POJ 3984)
- [kuangbin带你飞]专题一 简单搜索 K - 迷宫问题 POJ 3984
- [kuangbin带你飞]专题一 简单搜索 K POJ 3984
- POJ 3984 & [kuangbin带你飞]专题一 简单搜索 K
- [kuangbin带你飞]专题一 简单搜索 K
- POJ 3984 迷宫问题(kuangbin带你飞 专题一:简单搜索)
- [kuangbin带你飞]专题一 简单搜索 -K - 迷宫问题
- [kuangbin带你飞]专题一 简单搜索 K题迷宫
- [kuangbin神带你飞]专题一 简单搜索
- kuangbin带你飞 专题一 简单搜索 (题解)
- Fire Game [kuangbin带你飞]专题一 简单搜索
- [kuangbin带你飞]专题一 简单搜索 总结
- Kuangbin带你飞专题一 简单搜索
- [kuangbin带你飞]专题一 简单搜索 D - Fliptile
- [kuangbin带你飞]专题一 简单搜索-J - Fire!
- [kuangbin带你飞]专题一 简单搜索 - H - Pots
- [kuangbin带你飞]专题一 简单搜索 A POJ1321
- [kuangbin带你飞]专题一 简单搜索 B POJ2251
- crazyhacking的专栏
- java多组测试用例处理
- 自定义控件之优酷菜单
- CCS Cotex-M4
- 2017迅雷前端
- [kuangbin带你飞]专题一 简单搜索 K POJ 3984
- 骨架变换
- ES PES TS 的关系
- 2016 UESTC Training for Dynamic Programming(1)
- Project file contains ToolsVersion="12.0". This toolset may be unknown or miss
- Android studio导入项目运行按钮点不了的解决办法
- 时间日期转换为字符串String类型及常用的方法
- 如何学习前端 html+css+js=前端
- 2016/09/19 21:33