글 읽기 - 도대체 어디서 틀린지 모르겠습니다.

andrealgorithm 5년 전 0

전에 자바로 풀었을때는 곧장 풀렸던 문제인데,,, 테스트 케이스도 맞고.. 어디서 틀린걸까요?

#include <cstdio>
#include <queue>

using namespace std;
const int MAX = 51;
char map[MAX][MAX]={0,};
int copy_map[MAX][MAX] ={0,};
bool visited[MAX][MAX] ={0,};
int dx[] ={0,0,1,-1};
int dy[] ={1,-1,0,0};
int n,m;

struct Pair{
    int x,y;
};

void init(){
    for(int i =1; i<=n; i++){
        for(int j =1; j<=m; j++){
            visited[i][j] =false;
            if(map[i][j] =='L') copy_map[i][j] =1;
            else copy_map[i][j]= -1;
        }
    }
}

int bfs(int x, int y){
    queue <Pair> q;
    q.push({x,y});
    int x1,y1;
    copy_map[x][y] =1;
    while(!q.empty()){
        Pair temp = q.front();
        q.pop();

        visited[temp.x][temp.y] = true;

        for(int i =0; i<4; i++){
             x1 = temp.x +dx[i];
             y1 = temp.y +dy[i];

            if(x1<=0 || x1>n || y1<=0 || y1>m)
                continue;

            if(map[x1][y1] =='L' && !visited[x1][y1]){
                visited[x1][y1] =true;
                copy_map[x1][y1] = copy_map[temp.x][temp.y] +1;
                q.push({x1,y1});
            }
        }
    }
    //뿌려주기 
/*     for(int i =1; i<=n ;i++){
        for(int j =1; j<=m; j++){
            printf("%2d ",copy_map[i][j]);
        }
        printf("\n");
    }
    printf("dist = %d ========================================\n", copy_map[x1][y1]); */
    return copy_map[x1][y1];
}

int main(){
    scanf("%d %d",&n,&m);

    //입력 
    for(int i=1; i<=n; i++){
        for(int j =1; j<=m; j++){
            scanf(" %c",&map[i][j]);  //char 형을 입력받을때는 개행문자도 char 형으로 인식되엇 space 한번 해줘야한다
            if(map[i][j] =='L') copy_map[i][j] = 1;
            else if(map[i][j] =='W') copy_map[i][j] =-1;
        }
    }

    int temp=0,max =0;
    for(int i =1; i<=n; i++){
        for(int j=1; j<=m; j++){  
            if(map[i][j] =='L'){  //육지인것 좌표기준 모두 bfs 
               temp = bfs(i,j);
               if(max <temp) max = temp;  //최대 거리 뽑아내기
               init();   //초기화 
            }
        }
    }
    printf("%d\n",max);
    return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

도대체 어디서 틀린지 모르겠습니다.

andrealgorithm 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말