글 읽기 - 인구이동 문제 뭐가 잘못됐는지 모르겠어요ㅜ

malmang 5년 전 0

다 맞게 작성한거 같은데 계속 틀렸다네요 ..

뭐가 문제일까요??ㅜ

#include<iostream>
#include<queue>
using namespace std;
int n,l,r;
int total = 0;
int cnt =0;
bool chk=true;
queue<pair<int,int>> q;
queue<pair<int,int>> sum;
int a[51][51];
int dr[]={-1,1,0,0}; //행
int dc[]={0,0,-1,1};//열
int visited[51][51];
int main(){
    
    cin>>n>>l>>r;
    for(int i=1; i<=n; i++){
        for(int j=1; j<=n; j++){
            cin>>a[i][j];
        }
    }
    
    while(chk){
        chk=false;
        cnt =cnt+1;
        for(int i=1; i<=n; i++){
            for(int j=1; j<=n; j++){
                visited[i][j]=0;
        }
    }
        for(int i=1; i<=n; i++){
            for(int j=1; j<=n; j++){
                if(visited[i][j]==1) continue;
                    q.push(make_pair(i,j));
                    sum.push(make_pair(i,j));
                    visited[i][j]=1;
                    total = a[i][j];
                     while(!q.empty()){
                        int r=q.front().first;
                        int c = q.front().second;
                        q.pop();
                        for(int i=0; i<4; i++){
                            int nr=r + dr[i];
                            int nc=c + dc[i];
                            if(nr<1 || nc<1 || nr>n || nc>n || visited[nr][nc]==1 || abs(a[r][c]-a[nr][nc])<l ||abs(a[r][c]-a[nr][nc])>r )
                               continue;
                            
                                q.push(make_pair(nr,nc));
                                sum.push(make_pair(nr,nc));
                                total +=a[nr][nc];
                                visited[nr][nc]=1;
                                chk=true;
                                
 
                              }    
                        }
                    int avg=total/sum.size();
                    while(!sum.empty()){
                        int sr=sum.front().first;
                        int sc=sum.front().second;
                        a[sr][sc]=avg;
                        sum.pop();
                        }
                
                
           
            }
        }
        
        
       
    }
    cout<<cnt-1;
}

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

문제

문제

출처

ICPC

인구이동 문제 뭐가 잘못됐는지 모르겠어요ㅜ

malmang 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말