글 읽기 - 16234 인구이동 어디서 틀렸는지 알 수 있을까요ㅠㅠ

hannnn 3년 전 0

질문게시판에서 다른분들 반례 시도했을 때는 성공했는데

틀렸다고 나오네요 ㅠㅠ 어디서 틀렸는지 알 수 있을까요??

#include <iostream>
#include <queue>
#include <cstdlib> // abs for int, long int
#include <cmath>   // abs for float, double
using namespace std;
int N,L,R,ans=0;
int MAP[50][50];
int dx[4] = {1,0,-1,0};
int dy[4] = {0,1,0,-1};
int main(){
    cin >> N >> L >> R;
    for(int i=0; i<N; i++){
        for(int j=0; j<N; j++){
            cin >> MAP[i][j];
        }
    }
    while(true){
        // L<= pop <= R 사용
        int visit[50][50] = {0}; // 연합 해체
        bool finish = true;
        for(int i=0; i<N; i++){
            for(int j=0; j<N; j++){
                if(visit[i][j]==0){
                    int sum = 0;
                    sum += MAP[i][j];
                    queue<pair<int,int>> q;
                    queue<pair<int,int>> qq;
                    q.push(make_pair(i,j));  // BFS용
                    qq.push(make_pair(i,j)); // 인구 이동용
                    while(!q.empty()){
                        int x = q.front().first;
                        int y = q.front().second;
                        q.pop();
                        for(int i=0; i<4; i++){
                            int nx = x + dx[i];
                            int ny = y + dy[i];

                            if(nx<0 || nx>=N || ny<0 || ny>=N) continue; // 범위를 벗어남
                            if(visit[nx][ny]!=0) continue; //이미 다른 곳의 연합
                            int pop = abs(MAP[x][y] - MAP[nx][ny]); //인접한 국가의 차이
                            if(L<=pop && pop<=R) {
                                visit[nx][ny] = 1;
                                sum += MAP[nx][ny];
                                finish = false;
                                q.push(make_pair(nx,ny));
                                qq.push(make_pair(nx,ny));
                            }
                        }
                    }
                    int size = qq.size();
                    while(!qq.empty()){ // 인구 이동
                        int x = qq.front().first;
                        int y = qq.front().second;
                        qq.pop();
                        MAP[x][y] = sum/size;
                    }
                }
            }
        }
        if(finish) break; // 연합 불가시 종료
        ans++;
    }
    cout << ans;
    return 0;
}

rnjstpgns91 3년 전 1

질문 게시판 반례 전에 예제 5번이 오답이 나옵니다.

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

문제

문제

출처

ICPC

16234 인구이동 어디서 틀렸는지 알 수 있을까요ㅠㅠ

hannnn 3년 전 0

rnjstpgns91 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말