qq_35680477 2017-04-15 07:01 采纳率: 0%
浏览 809

kuangbin简单搜索的b题始终ac不掉,请各位大神看看哪里出错了

原题链接 https://vjudge.net/contest/146840#problem/B

我的代码

#include
#include
#include
#include
#include
#include
using namespace std;
struct D
{
int x,y,z,s;
}beg,next;
queue q;
int l,r,c;
int flag;
int ans;
int dx[6]={-1,0,1,0,0,0};
int dy[6]={0,-1,0,1,0,0};
int dz[6]={0,0,0,0,-1,1};
int vis[35][35][35];
char pic[35][35][35];
int bfs()
{

while(q.size())
{
     beg=q.front();
     q.pop();
    if(pic[beg.x][beg.y][beg.z]=='E'){flag=1;ans=beg.s;return ans;}
    for(int i=0;i<=5;i++)
    {
        next.x=beg.x+dx[i];
        next.y=beg.y+dy[i];
        next.z=beg.z+dz[i];
        if(next.x>=0&&next.x<l&&next.y>=0&&next.y<r&&next.z>=0&&next.z<c&& vis[next.x][next.y][next.z]==0)
        {
            if(pic[next.x][next.y][next.z]=='.'||pic[next.x][next.y][next.z]=='E')
            {
                 vis[next.x][next.y][next.z]=1;
                 next.s=beg.s+1;
                 q.push(next);
            }
        }
    }

}

}
int main()
{
int i,j,k,si,sj,sk;
while(scanf("%d%d%d",&l,&r,&c)!=EOF)
{
if(!l&&!r&&!c)break;
for(i=0;i<l;i++)
{
for(j=0;j<r;j++)
{
scanf("%s",pic[i][j]);
for(k=0;k<=c;k++)
if(pic[i][j][k]=='S'){si=i;sj=j;sk=k;}

        }
        getchar();
    }
   flag=0;ans=0;
   memset(vis,0,sizeof(vis));
   beg.x=sk;beg.y=sj;beg.z=sk;beg.s=0;
   while(q.size())q.pop();
   vis[si][sj][sk]=1;
   q.push(beg);
   bfs();
   if(flag==1)printf("Escaped in %d minute(s).\n",ans);
   else printf("Trapped!\n");

}

return 0;
}

  • 写回答

1条回答 默认 最新

  • threenewbee 2017-04-15 07:45
    关注
    评论

报告相同问题?

悬赏问题

  • ¥15 执行 virtuoso 命令后,界面没有,cadence 启动不起来
  • ¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
  • ¥20 有关区间dp的问题求解
  • ¥15 多电路系统共用电源的串扰问题
  • ¥15 slam rangenet++配置
  • ¥15 有没有研究水声通信方面的帮我改俩matlab代码
  • ¥15 ubuntu子系统密码忘记
  • ¥15 信号傅里叶变换在matlab上遇到的小问题请求帮助
  • ¥15 保护模式-系统加载-段寄存器
  • ¥15 电脑桌面设定一个区域禁止鼠标操作