[백준 2589] 보물섬

#include<cstdio>
#include<queue>
#include<cstring>
#include<algorithm>
using namespace std;
int dx[]={0,0,1,-1}, dy[]={1,-1,0,0};
struct data{int y,x;};
queue<struct data> q;
 
char arr[53][53];
int copy_arr[53][53];
int n,m,x,y,ans=-987654321,cnt;
char temp;
 
void bfs(){
    while(!q.empty()){
        x=q.front().x;
        y=q.front().y;
        q.pop();
        
        for(int k=0; k<4; k++){
            int nx=x+dx[k];
            int ny=y+dy[k];
            
            if(0<=nx && nx<m && 0<=ny && ny<n){
                if(arr[ny][nx]=='L' && copy_arr[ny][nx]==0){
                    copy_arr[ny][nx]=copy_arr[y][x]+1;
                    q.push({ny,nx});
                }
            }
        }
    }
    
    
    for(int i=0; i<n; i++){
        for(int j=0; j<m; j++){
            ans=max(ans,copy_arr[i][j]);
        }
    }
    
    memset(copy_arr,0,sizeof(copy_arr));
}
int main(void){
    scanf("%d %d%c", &n, &m, &temp);
    for(int i=0; i<n; i++){
        for(int j=0; j<m; j++)
            scanf("%c", &arr[i][j]);
        scanf("%c", &temp);
    }
    
    for(int i=0; i<n; i++){
        for(int j=0; j<m; j++){
            if(arr[i][j]=='L'){
                copy_arr[i][j]=1;
                cnt=0;
                q.push({i,j});
                bfs();
            }
        }
    }
    
    printf("%d", ans-1);
    return 0;
}

 

 

틀렸습니다 받은 코드

#include<cstdio>
#include<queue>
#include<cstring>
#include<algorithm>
using namespace std;
int dx[]={0,0,1,-1}, dy[]={1,-1,0,0};
struct data{int y,x;};
queue<struct data> q;
 
char arr[53][53];
int copy_arr[53][53];
int n,m,x,y,ans=-987654321,cnt;
char temp;
 
void bfs(){
    while(!q.empty()){
        x=q.front().x;
        y=q.front().y;
        q.pop();
        
        for(int k=0; k<4; k++){
            int nx=x+dx[k];
            int ny=y+dy[k];
            
            if(0<=nx && nx<m && 0<=ny && ny<n){
                if(arr[ny][nx]=='L' && copy_arr[ny][nx]==0){
                    copy_arr[ny][nx]=copy_arr[y][x]+1;
                    q.push({ny,nx});
                }
            }
        }
    }
    
    
    for(int i=0; i<n; i++){
        for(int j=0; j<m; j++){
            ans=max(ans,copy_arr[i][j]);
        }
    }
    
    memset(copy_arr,0,sizeof(copy_arr));
}
int main(void){
    scanf("%d %d%c", &n, &m, &temp);
    for(int i=0; i<n; i++){
        for(int j=0; j<m; j++)
            scanf("%c", &arr[i][j]);
        scanf("%c", &temp);
    }
    
    
    for(int i=0; i<n; i++){
        for(int j=0; j<m; j++){
            if(arr[i][j]=='L'){
                cnt=0;
                q.push({i,j});
                bfs();
            }
        }
    }
    
    printf("%d", ans);
    return 0;
}

이거 왜 틀렸습니다 뜨는지 납득시켜 주실 분..