博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
poj 2251 Dungeon Master(bfs)
阅读量:7242 次
发布时间:2019-06-29

本文共 1366 字,大约阅读时间需要 4 分钟。

题目:http://poj.org/problem?id=2251

View Code
1 #include 
2 #include
3 #include
4 #define pan(a,b,c) (a<=b&&b<=c) 5 using namespace std; 6 int dir[6][3]={
{
0,0,-1},{
0,0,1},{-1,0,0},{
1,0,0},{
0,-1,0},{
0,1,0}}; 7 int ex,ey,ez; 8 char str[35][35][35]; 9 int map[35][35][35];10 struct node11 {12 int x,y,z;13 int num;14 }que[30010];15 int main()16 {17 int m,n,t;18 int i,j,k;19 int sx,sy,sz;20 while(scanf("%d%d%d%*c",&t,&m,&n)!=EOF)21 {22 if(t==0&&m==0&&n==0)23 break;24 for(i=1;i<=t;i++)25 {26 for(j=1;j<=m;j++)27 {28 for(k=1;k<=n;k++)29 {30 cin>>str[i][j][k];31 if(str[i][j][k]=='S')32 {33 sx=i;34 sy=j;35 sz=k;36 }37 }38 }39 }40 memset(map,0,sizeof(map));41 int head=0;42 int tail=1;43 que[0].x=sx;44 que[0].y=sy;45 que[0].z=sz;46 que[0].num=0;47 map[sx][sy][sz]=1;48 int xx,yy,zz;49 int flag=0;50 while(head

 

转载于:https://www.cnblogs.com/wanglin2011/archive/2013/01/26/2877764.html

你可能感兴趣的文章
哈哈。。。终于有了自己的第一个博客了!
查看>>
overlapped编程
查看>>
HDU1027 Ignatius and the Princess II( 逆康托展开 )
查看>>
PHP函数索引-J
查看>>
Python 列表和元组
查看>>
Python 条件 循环 及其他语句
查看>>
nuxt跨域
查看>>
第六天个人总结
查看>>
Vagrant工具的安装
查看>>
JavaEE(八)
查看>>
(转载)三种主流的WebService实现方案(REST/SOAP/XML-RPC)简述及比较
查看>>
CSS3之column
查看>>
The content of element type "struts-config" must match "(display-name?,descr
查看>>
last 命令
查看>>
输出元素n的所有组合数
查看>>
java学习------异常
查看>>
Android - Activity定制横屏(landscape)显示
查看>>
JavaScript提高:005:ASP.NET使用easyUI TABS标签显示问题
查看>>
ELK
查看>>
程序员们、PD们,你敢这样在家办公吗?
查看>>