无聊的我写了一个代码 。。。P1605 迷宫

搜索水题

哎 直接不行了 。

#include <ctype.h>
#include <cstdio>
void read(int &x)
{
    x=;char ch=getchar();
    while(!isdigit(ch)) ch=getchar();
    while(isdigit(ch)) {x=x*+int(ch-);ch=getchar();}
}
int ans,sx,sy,tx,ty,n,m,t,atlas[][][][],fx[]={,-,,},fy[]={,,-,};
void bfs(int a,int b,int c,int d)
{
    int f[][],l=,r=;
    f[++r][]=a;f[r][]=b;
    do
    {
        int x_=f[++l][],y_=f[l][];
        for(int i=;i<;i++)
        {
            int t_x=x_+fx[i],t_y=y_+fy[i];
            if(atlas[x_][y_][t_x][t_y]==&&t_x>=&&t_x<=n&&t_y>=&&t_y<=m)
            {
                if(t_x==c&&t_y==d) ans++;
                atlas[x_][y_][t_x][t_x]=;
                f[++r][]=t_x;f[r][]=t_y;
            }
        }
    }while(l<r);
}
int main()
{
    read(n);read(m);read(t);
    read(sx);read(sy);read(tx);read(ty);
    for(int x,y;t--;)
    {
        read(x);read(y);
        for(int i=;i<=n;i++)
        {
            for(int j=;j<=m;j++)
            atlas[x][y][i][j]=;
        }
    }
    bfs(sx,sy,tx,ty);
    printf("%d",ans);
    return ;
}

40分 有兴趣帮忙看看

#include <ctype.h>
#include <cstdio>
void read(int &x)
{
    x=;char ch=getchar();
    while(!isdigit(ch)) ch=getchar();
    while(isdigit(ch)) {x=x*+int(ch-);ch=getchar();}
}
bool za[][];
int ans,n,m,t,sx,sy,tx,ty,fx[]={,-,,},fy[]={,,-,};
void dfs(int x,int y)
{
    za[x][y]=;
    if(x==tx&&y==ty) {ans++;return;}
    for(int i=;i<;i++)
    {
        int t_x=x+fx[i],t_y=y+fy[i];
        if(t_x>=&&t_x<=n&&t_y>=&&t_y<=m&&!za[t_x][t_y])
        {
            dfs(t_x,t_y);
            za[t_x][t_y]=;
        }
    }
}
int main()
{
    read(n);
    read(m);
    read(t);
    read(sx);read(sy);read(tx);read(ty);
    for(int x,y;t--;)
    {
        read(x);
        read(y);
        za[x][y]=;
    }
    dfs(sx,sy);
    printf("%d",ans);
    return ;
}

AC