글 읽기 - 보물섬질문이요

wjdtmdrbs88 7년 전 0

혹시 틀릴만한것이 있을가요 ??

#include <bits/stdc++.h>
using namespace std;
 
int dy[]={0,0,-1,1};
int dx[]={-1,1,0,0};
int n,m;
queue< pair<int,int> >bfs;
char arr[51][51];
int visit[51][51];
int main()
{
    cin >> n >> m ;
    for(int i = 0 ; i < n ; i++)
        for(int j=0; j < m; j++)
            cin >> arr[i][j];
    int maxNum=0;
    for(int i=0; i< n; i++)
    {
        for(int j=0; j<m; j++)
        {
            if(arr[i][j]=='L'){
                 
            memset(visit,0,sizeof(visit));
            while(!bfs.empty())
                bfs.pop();
            int cnt=0;
            bfs.push({i,j});
            visit[i][j]=1;
            while(!bfs.empty())
            {
                int size=bfs.size();
                while(size--)
                {
                    int ny=bfs.front().first;
                    int nx=bfs.front().second;
                    bfs.pop();
                     
                    for(int i=0; i<n; i++)
                    {
                        int nypos=ny+dy[i];
                        int nxpos=nx+dx[i];
                        if(nypos>n-1|| nypos<0 || nxpos>m-1 || nxpos<0 || visit[nypos][nxpos] || arr[nypos][nxpos]=='W')
                            continue;
                        visit[nypos][nxpos]=1;
                        bfs.push({nypos,nxpos});
                    }
                }
                cnt++;
            }
            cnt--;
            if( cnt > maxNum) maxNum=cnt;
            }
        }
    }
    cout << maxNum;
}

yukariko 7년 전 0

4방향 탐색이기 때문에 반복은 4번 해야 하지만 이 코드는 n번 반복하네요.

wjdtmdrbs88 7년 전 0

저런..

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

문제

문제

출처

ICPC

보물섬질문이요

wjdtmdrbs88 7년 전 0

yukariko 7년 전 0

wjdtmdrbs88 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말