0分求调,(本地测试无误

lg3406286420 @ 2024-11-01 15:52:51

#include<stdio.h>

#include<string.h>

int n,sx,sy,fx,fy,dx[]={0,0,1,-1},dy[]={1,-1,0,0},count=0,build,x,y;
int map[1001][1001],q[100001][2],f=0,r=1;
char smap[1001][1001];
int visited[1001][1001];

int bfs(int sx,int sy){ 

    q[0][0]=sx;q[0][1]=sy;
    visited[sy][sx]=1;
    while(f<r){
        if(q[f][0]==fx&&q[f][1]==fy) return f;
        for(int i=0;i<4;i++){
            x=q[f][0]+dx[i];y=q[f][1]+dy[i];
            if(x>=0&&x<n&&y>=0&&y<n&&map[y][x]==0&&!visited[y][x]){
                visited[y][x]=1;q[r][0]=x;q[r][1]=y;r++;
            }
        }
        f++;
    }
}

int main(){

    memset(visited,0,sizeof(visited));
    scanf("%d",&n);
    for(int i=0;i<n;i++){
            scanf("%s",&smap[i]);
        }
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            map[i][j]=smap[i][j]-'0';
        }
    }
    scanf("%d %d %d %d",&sx,&sy,&fx,&fy);
    sx--;sy--;fx--;fy--;
    count=bfs(sx,sy);
    printf("%d",count);
    return 0;
}

by lg3406286420 @ 2024-11-01 16:28:56

加上记录数字的数组不是0分了但还是有WA

#include<stdio.h>
#include<string.h>
int n,sx,sy,fx,fy,dx[]={0,0,1,-1},dy[]={1,-1,0,0},count=0,build,x,y;
int map[1001][1001],q[100001][2],f=0,r=1,distance[1001][1001];
char smap[1001][1001];
int visited[1001][1001];
int bfs(int sx,int sy){
    q[0][0]=sx;q[0][1]=sy;
    visited[sy][sx]=1;
    distance[sy][sx]=0;
    while(f<r){
        if(q[f][0]==fx&&q[f][1]==fy) return distance[fy][fx];
        for(int i=0;i<4;i++){
            x=q[f][0]+dx[i];y=q[f][1]+dy[i];
            if(x>=0&&x<n&&y>=0&&y<n&&map[y][x]==0&&!visited[y][x]){
                visited[y][x]=1;q[r][0]=x;q[r][1]=y;r++;distance[y][x]=distance[q[f][1]][q[f][0]]+1;
            }
        }
        f++;
    }
}

int main(){
    memset(distance, 0, sizeof(distance));
    memset(visited,0,sizeof(visited));
    memset(map,0,sizeof(map));
    scanf("%d",&n);
    for(int i=0;i<n;i++){
            scanf("%s",&smap[i]);
        }
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            map[i][j]=smap[i][j]-'0';
        }
    }
    scanf("%d %d %d %d",&sx,&sy,&fx,&fy);
    sx--;sy--;fx--;fy--;
    count=bfs(sx,sy);
    printf("%d",count);
    return 0;
}

by lg3406286420 @ 2024-11-01 18:31:25

经过呕心沥血的研究发现

警示后人

开始没有设置计步器，所以很合理的全WA —— 设置后变成50，

然后队列没开到1001*1001，改了后变70；

最后显示步数路径后发现我是以横为x，竖为y；

然而根据样例点发现默认是横为y竖为x 在调转输入的顺序后，本蒻蒟终于AC了