글 읽기 - 치즈 구현할때 탐색하는 과정에서 질문드립니다.

hik3562 4년 전 0

안녕하세요?

맵을 체크해보면서 에러를 fix하고 있는데

예시에서 나와있는 TC로

두번째 시행시 치즈 안쪽에 갇혀져 있었던 블락들을

checkAir 로 0 에서 2로 변경할 생각이었는데

어찌된 영문인지 변경되지 않아 이 부분에 대해 질의 드립니다.

222222222222

221122222222

221111022222

221110012222

222100012222

222111112222

222222222222

ㅡ 두번째 시행

#include <iostream>
#include <queue>
#define max 101
int n,m,result=0, cnt;
int map[max][max];
int dist[max][max];
int dx[4] = {1,0,-1,0};
int dy[4] = {0,-1,0,1};
using namespace std;

void checkAir(void){
    for(int i=0; i<m; i++){
        for(int j=0; j<n; j++){
            dist[i][j] = 0;
        }
    }
    queue<pair<int, int>> q;
    
    q.push({0,0});
    while(!q.empty()){
        int x = q.front().first;
        int y = q.front().second;
        cout<<"x : "<<x<<" "<<"y : "<<y<<endl;
        q.pop();
        
        for(int i=0; i<4; i++){
            int nx = x+ dx[i];
            int ny = y+ dy[i];
            cout<<"nx : "<<nx <<"  "<<"ny : "<<ny<< endl;
            if(0<=nx && nx<m && 0<=ny && ny<n){
                if(!dist[nx][ny] && !map[nx][ny]){
                    map[nx][ny] = 2;
                    q.push({nx, ny});
                    dist[nx][ny] = 1;
                }
            }
        }
    }
}


void change(void){
    for(int i=0; i<n; i++)
    {
        for(int j=0; j<m; j++){
            if(map[i][j] == 3)
                map[i][j] = 2;
        }
    }
}
void melt(void){
    for(int i=0; i<m; i++){
        for(int j=0; j<n; j++){
            dist[i][j] = 0;
        }
    }
    queue<pair<int, int>> q;
    q.push({0,0});
    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<m && ny>=0 && ny<n && !dist[nx][ny]){
                if(map[nx][ny] == 2){
                    q.push({nx, ny});
                    dist[nx][ny] = 1;
                }
                if(map[x][y] == 2 && map[nx][ny] == 1)
                {
                    map[nx][ny] = 3;
                    q.push({nx,ny});
                    dist[nx][ny]=1;
                }
                /*
                if(map[x][y] ==1 && map[nx][ny] ==0){
                    map[nx][ny] = 3;
                    q.push({nx,ny});
                    dist[nx][ny]=1;
                }
                 */
            }
        }
    }
}

bool checkJudge(void){
    for(int i=0; i<m; i++){
        for(int j=0; j<n; j++){
            if(map[i][j] == 1) cnt+=1;
        }
    }
    if(cnt)
        return 0;
    else
        return 1;
}
int main(int argc, const char * argv[]) {
    // insert code here...
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cin>>m>>n;
    
    for(int i=0; i<m; i++){
        for(int j=0; j<n; j++)
            cin>>map[i][j];
    }
    //while(checkJudge()){
     
        checkAir();
        melt();
        change();
    
    
        checkAir();
        //melt();
        //change();
    
    //checkAir();
    //melt();
    //change();
    
        result+=1;
        
    //}
    
    for(int i=0; i<m; i++){
        for(int j=0; j<n; j++)
            cout<<map[i][j];
        cout<<endl;
    }
    cout<<result<<endl;
    cout<<cnt<<endl;
    
    
    return 0;
}

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

문제

문제

출처

ICPC

치즈 구현할때 탐색하는 과정에서 질문드립니다.

hik3562 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말