郁闷,三维搜索--输出总是0,原来少了个‘%d’,浪费了几个小时!还少删了测试函数,输出竟然是‘jj’。太jj了、
#include<stdio.h>
#include<queue>
using namespace std;
struct Node{
int x;
int y;
int z;
int num;
};
int map[55][55][55];
int mark[55][55][55];
int a,b,c,t,sign;
int dir[6][3]={{0,0,1},{0,1,0},{1,0,0},{-1,0,0},{0,-1,0},{0,0,-1}};
void bfs()
{
queue<Node>Q;
sign=0;
int i;
Node s,p,e;
s.x=0;
s.y=0;
s.z=0;
s.num=0;
Q.push(s);
mark[s.x][s.y][s.z]=0;
while(!Q.empty()){
p=Q.front();
Q.pop();
for(i=0;i<6;i++){
e.x=p.x+dir[i][0];
e.y=p.y+dir[i][1];
e.z=p.z+dir[i][2];
e.num=p.num+1;
if((e.x>=0&&e.x<a)&&(e.y>=0&&e.y<b)&&(e.z>=0&&e.z<c)&&map[e.x][e.y][e.z]!=1&&mark[e.x][e.y][e.z]==-1){
if(e.x==a-1&&e.y==b-1&&e.z==c-1){
if(e.num<=t){
sign=1;
printf("%d/n",e.num);
return ;
}
}
mark[e.x][e.y][e.z]=0;
Q.push(e);
}
}
}
if(sign==0)printf("-1/n");
}
main()
{
int i,j,u,k;
scanf("%d",&k);
while(k--){
scanf("%d%d%d%d",&a,&b,&c,&t);//少加了个‘%d’,一失足成千古恨!!!!!!!!
for(i=0;i<a;i++)
for(j=0;j<b;j++)
for(u=0;u<c;u++){
mark[i][j][u]=-1;
scanf("%d",&map[i][j][u]);
}
if(map[a-1][b-1][c-1]==1)
{
printf("-1/n");
continue;
}
if(a==1&&b==1&&c==1){
printf("0/n");
continue; }
bfs();
}
return 0;
}
<!-- 日志内容 结束 --><!-- 日志来源 开始 --><!-- 日志来源 结束 --><!-- 日志信息 开始 -->
分享到:
相关推荐
HDU(杭州电子科技大学在线评测系统)是一个深受程序员喜爱的在线编程练习平台,它提供了丰富的算法题目供用户挑战,帮助他们提升编程技能和算法理解能力。"hdu.rar_hdu"这个压缩包文件很可能是某位程序员整理的他在...
DP(Dynamic Programming,动态规划)是一种非常重要的算法思想,在 ACM HDU 题目分类中,DP 问题占据了很大的比例。例如,1003 DP 经典问题,最大连续子段和;1024 经典 DP,最大 M 子段和;1025 经典 DP,最长递增...
【标题】"HDU_2010.rar"是一个压缩包文件,其中包含了与"HDU 2010"相关的资源,特别是针对"HDU ACM20"比赛的编程题目。"hdu 2010"和"hdu 20"可能是该比赛的不同简称或分类,而"hdu acm20"可能指的是该赛事的第20届...
HDU是一个知名的在线编程竞赛平台,它提供了大量的算法题目供参赛者练习和提交解决方案。这里的“java实现”意味着作者使用Java作为编程工具来解答这些算法题。 在Java编程方面,以下是一些可能涵盖的知识点: 1. ...
在计算机科学与编程竞赛中,处理大整数运算(特别是加法、减法、乘法等)是常见的需求之一。当数字的位数超过了标准数据类型(如`int`、`long`等)所能表示的最大值时,就需要采用特殊的算法来实现这些运算,这种...
【标题】"HDU DP动态规划"涉及到的是在算法领域中的动态规划(Dynamic Programming,简称DP)技术,这是解决复杂问题的一种高效方法,尤其适用于有重叠子问题和最优子结构的问题。动态规划通常用于优化多阶段决策...
hdu1001解题报告
HDU1059的代码
你活的不容易,我活的不容易,他活的也不容易。不过,如果你看了下面的故事,就会知道,有位老汉比你还不容易。
hdu 1574 passed sorce
【标题】"hdu.rar_HDU 1089.cpp_OJ题求和_hdu_horsekw5_杭电obj" 提供的信息是关于一个压缩文件,其中包含了一个名为 "HDU 1089.cpp" 的源代码文件,这个文件是为了解决杭州电子科技大学(Hangzhou Dianzi ...
【标题】:杭电ACMhdu1163 【描述】:这是一道源自杭州电子科技大学(Hangzhou Dianzi University,简称HDU)的ACM编程竞赛题目,编号为1163。这类问题通常需要参赛者利用计算机编程解决数学、逻辑或算法上的挑战,...
hdu2101AC代码
【ACM HDU】指的是在ACM(国际大学生程序设计竞赛,International Collegiate Programming Contest)中,参赛者在杭州电子科技大学(Hangzhou Dianzi University,简称HDU)的在线评测系统上完成并已解决的题目集合...
HDU是杭州电子科技大学(Hangzhou Dianzi University)举办的一个在线编程竞赛平台,全称为HDU Online Judge。ACM是国际大学生程序设计竞赛(International Collegiate Programming Contest)的缩写,是一个全球性的...
### hdu1290解题报告 #### 题目背景与意义 此题作为对杭州电子科技大学五十周年校庆的献礼,通过一道趣味性的数学问题来庆祝这一重要时刻。题目背景设置在一个充满想象力的情境下,即如何通过不同数量的切刀将一个...
ACM(国际大学生程序设计竞赛,International Collegiate Programming Contest,简称ICPC或ACM/ICPC)是一项全球性的竞赛,旨在激发大学生对计算机科学的兴趣,提升他们的算法设计和编程能力。HDU(杭州电子科技大学...
hdu 5007 Post Robot 字符串枚举。 暴力一下就可以了。
hdu 1166线段树代码
根据提供的信息,我们可以总结出以下关于“hdu动态规划算法集锦”的知识点: ### 动态规划基础概念 动态规划是一种解决多阶段决策问题的方法,它通过将原问题分解为互相重叠的子问题,利用子问题的解来构建原问题...