글 읽기 - 무엇이 잘못됬을까요..?

sk251525 5년 전 0

원래는 bfs함수에서 Queue에 담아둔 cnt값을 1만큼 뺀 상태로 return 하고 싶었습니다.. 근데, 제가 모르는건지 원래 안되는건지

queue를 사용했을때 return 은 불가능한것같아 따로 res변수를 하나 만들고 카운팅했더니 예시 답안이랑 다르게 나오네요..

STL queue를 쓰지 않았을때는 return Q[rear-1].cnt; 로 결과값이 잘 나왔는데..

코드에서 어떤 점이 문제인지를 모르겠어서 알려주시면 감사하겠습니다.

#include <bits/stdc++.h>
#define MAX 50
using namespace std;

int r,c;
struct tuple_{
    int x;
    int y;
    int cnt;
};
queue <tuple_> Q;
char A[MAX+5][MAX+5];
int vt[MAX+5][MAX+5];

void input(){
    freopen("in.txt","r",stdin);
    scanf("%d %d",&r,&c);
    int i,j;
    for(i=0;i<r;i++){
        scanf("%s",A[i]);
    }
}
int bfs(int xx, int yy){
    vt[xx][yy]=1;
    Q.push({xx,yy,0});
    tuple_ t;
    int res=0;
    while(!Q.empty()){
        t=Q.front();
        Q.pop();
        if(vt[t.x+1][t.y]==0 && A[t.x+1][t.y]=='L'){
            vt[t.x+1][t.y]=1;
            Q.push({t.x+1,t.y,t.cnt+1});
            res++;
        }
        if(vt[t.x-1][t.y]==0 && A[t.x-1][t.y]=='L'){
            vt[t.x-1][t.y]=1;
            Q.push({t.x-1,t.y,t.cnt+1});
            res++;
        }
        if(vt[t.x][t.y+1]==0 && A[t.x][t.y+1]=='L'){
            vt[t.x][t.y+1]=1;
            Q.push({t.x,t.y+1,t.cnt+1});
            res++;
        }
        if(vt[t.x][t.y-1]==0 && A[t.x][t.y-1]=='L'){
            vt[t.x][t.y-1]=1;
            Q.push({t.x,t.y-1,t.cnt+1});
            res++;
        }
    }
    return res-1;
}
int main(){
    input();
    int i,j;
    int res=0;
    for(i=0;i<r;i++){
        for(j=0;j<c;j++){
            if(A[i][j]=='L'){
               res=max(res,bfs(i,j));
            }
        }
    }
    printf("%d ",res);
    puts("");
    return 0;
}

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

문제

문제

출처

ICPC

무엇이 잘못됬을까요..?

sk251525 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말