亡命逃窜---三维搜索

呵呵,哈哈,一次A　　!!!! 今年比赛就算我一个人去打我也冲银保铜 !!!

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<iostream>
#include<algorithm>
#include<queue>
#include<vector>
#include<set>
#include<stack>
#include<string>
#include<sstream>
#include<map>
#include<cctype>
using namespace std;
int a,b,c,a1[55][55][55],visited[55][55][55],mark;
int b1[6][3]={1,0,0,-1,0,0,0,0,1,0,0,-1,0,1,0,0,-1,0};
struct node
{int x,y,z,step;
};
queue<node>Q;
void DFS(int x,int y,int z)
{node q={x,y,z,0};visited[x][y][z]=1;Q.push(q);while(!Q.empty()){node e=Q.front();Q.pop();for(int i=0;i<6;i++){if(mark)return ;q.x=e.x+b1[i][0],q.y=e.y+b1[i][1],q.z=e.z+b1[i][2];if(q.x>=0&&q.x<a&&q.y>=0&&q.y<b&&q.z>=0&&q.z<c&&!visited[q.x][q.y][q.z]&&a1[q.x][q.y][q.z]!=1)   //  没有 超出 范围   并且 没有访问 且  不是墙
            {visited[q.x][q.y][q.z]=1;q.step=e.step+1;Q.push(q);if(a-1==q.x&&b-1==q.y&&q.z==c-1){a1[a-1][b-1][c-1]=q.step;mark=1;}}}}
}
int main()
{int t,n;scanf("%d",&n);while(n--){scanf("%d%d%d%d",&a,&b,&c,&t);for(int i=0;i<a;i++)for(int j=0;j<b;j++)for(int q=0;q<c;q++){scanf("%d",&a1[i][j][q]);}memset(visited,0,sizeof(visited));// a1[a-1][b-1][c-1]=-1;mark=0;DFS(0,0,0);if(mark&&a1[a-1][b-1][c-1]<=t)printf("%d\n",a1[a-1][b-1][c-1]);elseprintf("-1\n");}return 0;
}

转载于:https://www.cnblogs.com/A-FM/p/5332202.html

亡命逃窜---三维搜索相关推荐

NYOJ-523 亡命逃窜(三维立体的BFS)
亡命逃窜时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述从前有个叫hck的骑士,为了救我们美丽的公主,潜入魔王的老巢,够英雄吧.不过英雄不是这么好当的.这个可怜的娃被魔 ...
nyoj523 亡命逃窜
亡命逃窜时间限制: 1000 ms | 内存限制: 65535 KB 难度: 4 描述从前有个叫hck的骑士,为了救我们美丽的公主,潜入魔王的老巢,够英雄吧.不过英雄不是这么好当的.这个可怜的 ...
亡命逃窜（nyoj523广搜）
亡命逃窜时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述从前有个叫hck的骑士,为了救我们美丽的公主,潜入魔王的老巢,够英雄吧.不过英雄不是这么好当的.这个可怜的娃被魔 ...
3Ddungeon-------三维搜索-----偷个懒把亡命逃窜的代码修改了一下拿来用了
题很简单就是给一个三维的迷宫然后开你起始地点 S 问你能不能到达出口 E 能的话需要多长时间 ? 1 #include<stdio.h> 2 #include<st ...
南阳oj忙命逃窜，bfs
思路:这里说的第几层实际上就是三维数组,map[x][y][z],然后可以朝六个方向移动的话,在map[1]这层可以移动上下左右,x.y变化,然后还可以从map[1][x][y]到map[2][x][ ...
CVPR2020：点云三维目标跟踪的点对盒网络（P2B）
CVPR2020:点云三维目标跟踪的点对盒网络(P2B) P2B: Point-to-Box Network for 3D Object Tracking in Point Clouds 代码:htt ...
HDU - 1253 胜利大逃亡（搜索）
Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会. 魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0 ...
【CCCC】L3-004 肿瘤诊断 (30分)，三维BFS
problem L3-004 肿瘤诊断 (30分) 在诊断肿瘤疾病时,计算肿瘤体积是很重要的一环.给定病灶扫描切片中标注出的疑似肿瘤区域,请你计算肿瘤的体积. 输入格式: 输入第一行给出4个正整数:M ...
CrownCAD首席技术官：梅敬成博士亮相中国国际软件发展大会（基于云架构的国产自主三维CAD平台——CrownCAD ）
"2022中国国际软件发展大会暨第五届软件产业年会",给大家介绍一下华天软件研发的国内首款.完全自主.基于云架构的三维CAD平台 CrownCAD(也就是皇冠CAD). 什么是工业 ...

亡命逃窜---三维搜索

亡命逃窜---三维搜索相关推荐

最新文章

热门文章