글 읽기 - 도와주시길 부탁드립니다.

youngsun807 4년 전 0

어느 부분이 잘못된 걸까요...?? 여러분의 지혜가 필요합니다ㅠㅠ

일단 질문에 있던 테스트 케이스는 다 맞았습니다!

#include <iostream>
#include <string>
#include <queue>
#include <algorithm>
using namespace std;

#define X first
#define Y second

int board[502][502];
int visit[502][502];
int dx[4] = {1,0,-1,0};
int dy[4] = {0,1,0,-1};
int N;
int no = 0;
int result = 987654321;

int main(void){
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    cin >> N;
    for(int i=0;i<N;i++){
        for(int j=0;j<N;j++){
            cin >> board[i][j];
        }
    }
    for(int i=0;i<N;i++){
        for(int j=0;j<N;j++){
            if(visit[i][j] or board[i][j]==0)continue;
            no++;
            queue<pair<int, int>> Q;
            visit[i][j]=1;
            board[i][j] = no;
            Q.push({i,j});
            while(!Q.empty()){
                auto cur = Q.front();
                Q.pop();
                for(int dir=0;dir<4;dir++){
                    int nx = cur.X + dx[dir];
                    int ny = cur.Y + dy[dir];
                    if(nx<0 or nx>N or ny<0 or ny>=N) continue;
                    if(visit[nx][ny] or board[nx][ny]==0) continue;
                    visit[nx][ny]=1;
                    board[nx][ny] = no;
                    Q.push({nx,ny});
                }
            }
        }
    }
    for(int i=0;i<N;i++){
        for(int j=0;j<N;j++){
            visit[i][j] = 0;
        }
    }
    for(int cnt=1;cnt<no+1;cnt++){
        queue<pair<int, int>> Q;
        for(int i=0; i<N; i++){
            for(int j=0; j<N; j++){
                if (board[i][j] == cnt){
                    visit[i][j] = 1;
                    Q.push({i,j});
                }
            }
        }
        int distance=0;
        while(!Q.empty()){
            int size = Q.size();
            for(int s=0;s<size;s++){
                auto cur = Q.front();
                Q.pop();
                for(int dir=0;dir<4;dir++){
                    int nx = cur.X + dx[dir];
                    int ny = cur.Y + dy[dir];
                    if(nx<0 or nx>N or ny<0 or ny>=N) continue;
                    if(board[nx][ny]!=0 && board[nx][ny]!=cnt) result = min(result, distance);
                    if(visit[nx][ny] or board[nx][ny]!=0) continue;
                    visit[nx][ny]=1;
                    Q.push({nx,ny});
                }
            }
            distance++;
        }
    }
    cout << result;
}

nahwasa 4년 전 0

답 : 1

출력 : 5

섬이 여러개라도 최초로 만난 섬에 대해서만 처리하시는듯 하네요!

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

문제

문제

출처

ICPC

도와주시길 부탁드립니다.

youngsun807 4년 전 0

nahwasa 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말