10*RE是怎么个事?
  • 板块P1683 入门
  • 楼主xiejialong
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/5/4 16:17
  • 上次更新2024/5/4 16:21:00
查看原帖
10*RE是怎么个事?
1310442
xiejialong楼主2024/5/4 16:17

洛谷题目P1683

今天我跑了一下我的代码,测试点1和样例都通过了,但是上到洛谷的时候……

满江粉!!!

是个全都RE了?!

一脸懵逼

求助!!

代码:

#include<bits/stdc++.h>
using namespace std;
const int dx[4]={0,0,1,-1};
const int dy[4]={1,-1,0,0};
queue<int> qx,qy;
int n,m,ans=0,sx,sy;
char dt[25][25];
int vis[25][25];

void bfs(){
    while(!qx.empty()){
        int x=qx.front(),y=qy.front();
        qx.pop();
        qy.pop();
        for(int i=0;i<=4;i++){
            int nx=x+dx[i],ny=y+dy[i];
            if(nx>=1&&nx<=n&&ny>=1&&ny<=m){
                if(dt[nx][ny]=='#')continue;
                if(vis[nx][ny]!=-1)continue;
                vis[nx][ny]=vis[x][y]+1;
                ans++;
                qx.push(nx),qy.push(ny);
            }
        }
    }
}

int main(){
    ios::sync_with_stdio(false);
    cin>>m>>n;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            cin>>dt[i][j];
            if(dt[i][j]=='@')sx=i,sy=j;
        }
    }
    memset(vis,-1,sizeof(vis));
    vis[sx][sy]=0;
    ans=1;
    qx.push(sx);
    qy.push(sy);
    bfs();
    cout<<ans<<endl;
    return 0;
}
2024/5/4 16:17
加载中...