hdu1240 poj 2225 三维BFS

http://acm.hdu.edu.cn/showproblem.php?pid=1240

#include <iostream>
#include<cstring>
#include<cstdio>
#include<queue>
using namespace std;
char map[15][15][15];
typedef struct
{
    int x,y,z;
    int cont;
}node;
int main()
{
    char s[10];
    int n,i,j,sx,sy,sz,ex,ey,ez;
    while(scanf("%s%d",s,&n)!=EOF)
    {
        queue<node>q;
        for(i=0;i<n;i++)
        {
            for(j=0;j<n;j++)
                scanf("%s",map[i][j]);
        }
        scanf("%d%d%d",&sx,&sy,&sz);
        scanf("%d%d%d",&ex,&ey,&ez);
        scanf("%s",s);
        if(sx==ex&&sy==ey&&sz==ez)
        {
            cout<<n<<" "<<"0"<<endl;
            continue;
        }
        node tem;
        tem.x=sx;
        tem.y=sy;
        tem.z=sz;
        tem.cont=0;
        q.push(tem);
        map[sz][sx][sy]='X';
        bool flag=0;
        while(!q.empty())
        {
            node f=q.front();
            q.pop();
            int dx[6]={0,1,0,-1,0,0};//row
            int dy[6]={1,0,-1,0,0,0};//column
            int dz[6]={0,0,0,0,1,-1};//slice
            for(i=0;i<6;i++)
            {
                int tx=f.x+dx[i];
                int ty=f.y+dy[i];
                int tz=f.z+dz[i];
                tem.x=tx;
                tem.y=ty;
                tem.z=tz;
                tem.cont=f.cont+1;
                if(tx>=0&&tx<n&&ty>=0&&ty<n&&tz>=0&&tz<n)
                {
                    if(tx==ex&&ty==ey&&tz==ez)
                    {
                        cout<<n<<" "<<tem.cont<<endl;
                        flag=1;
                        break;
                    }
                    if(map[tz][tx][ty]=='O')
                    {
                        q.push(tem);//cout<<tz<<tx<<ty<<endl;
                        map[tz][tx][ty]='X';
                    }
                }
            }
            if(flag)
                 break;
         }
         if(!flag)
         cout<<"NO ROUTE"<<endl;
     }
     return 0;
}

开始写的while(scanf("%s%d",s,&n)&&n)过不了额

http://poj.org/problem?id=2225

输入的时候 x, y换下就行，hdu的输入是不是有问题

#include <iostream>
#include<cstring>
#include<cstdio>
#include<queue>
using namespace std;
char map[15][15][15];
typedef struct
{
    int x,y,z;
    int cont;
}node;
int main()
{
    char s[10];
    int n,i,j,sx,sy,sz,ex,ey,ez;
    while(scanf("%s%d",s,&n)!=EOF)
    {
        queue<node>q;
        for(i=0;i<n;i++)
        {
            for(j=0;j<n;j++)
                scanf("%s",map[i][j]);
        }
        scanf("%d%d%d",&sy,&sx,&sz);
        scanf("%d%d%d",&ey,&ex,&ez);
        scanf("%s",s);
        if(sx==ex&&sy==ey&&sz==ez)
        {
            cout<<n<<" "<<"0"<<endl;
            continue;
        }
        node tem;
        tem.x=sx;
        tem.y=sy;
        tem.z=sz;
        tem.cont=0;
        q.push(tem);
        map[sz][sx][sy]='X';
        bool flag=0;
        while(!q.empty())
        {
            node f=q.front();
            q.pop();
            int dx[6]={0,1,0,-1,0,0};//row
            int dy[6]={1,0,-1,0,0,0};//column
            int dz[6]={0,0,0,0,1,-1};//slice
            for(i=0;i<6;i++)
            {
                int tx=f.x+dx[i];
                int ty=f.y+dy[i];
                int tz=f.z+dz[i];
                tem.x=tx;
                tem.y=ty;
                tem.z=tz;
                tem.cont=f.cont+1;
                if(tx>=0&&tx<n&&ty>=0&&ty<n&&tz>=0&&tz<n)
                {
                    if(tx==ex&&ty==ey&&tz==ez)
                    {
                        cout<<n<<" "<<tem.cont<<endl;
                        flag=1;
                        break;
                    }
                    if(map[tz][tx][ty]=='O')
                    {
                        q.push(tem);//cout<<tz<<tx<<ty<<endl;
                        map[tz][tx][ty]='X';
                    }
                }
            }
            if(flag)
                 break;
         }
         if(!flag)
         cout<<"NO ROUTE"<<endl;
     }
     return 0;
}