글 읽기 - 도저히 모르겠네요 ㅠㅠ

021gundam 3년 전 0

계속 고민해보고 반례를 찾아 넣어봐도 답이 맞던데,,,

비록 코드가 깔끔하지는 않지만 도움을 주시면 감사하겠습니다. ㅠ

#include<bits/stdc++.h>

using namespace std;
int pool[60][60], D[60][60], VST[60][60], N, M;

void dfs(int y, int x){
    VST[y][x]=1;
    for (int k=0; k<4; k++){
        int ny=y+"0121"[k]-'1';
        int nx=x+"1012"[k]-'1';
        
        if (nx<1 || ny<1 || nx>M || ny>N){
            D[y][x]=1;
            break;
        }
        if (pool[ny][nx] < pool[y][x]){
            D[y][x]=1;
            break;
        }
        
        
        if (VST[ny][nx]==0 && pool[ny][nx]<=pool[y][x]) dfs(ny, nx);
        
        if (D[ny][nx]==1 && pool[ny][nx]<=pool[y][x]){
            D[y][x]=1;
            break;
        }
        
    }
}

int up(){
    int cnt=0;
    for (int i=1; i<=N; i++){
        for (int j=1; j<=M; j++){
            if (VST[i][j] == 0) dfs(i, j);
        }
    }
    for (int i=1; i<=N; i++){
        for (int j=1; j<=M; j++){
            if (D[i][j]==0){
                cnt++;
                pool[i][j]++;
            }
            D[i][j]=0;
            VST[i][j]=0;
        }
    }
    return cnt;
}

int main(){
    char buf[60];
    scanf("%d%d", &N, &M);
    for (int i=1; i<=N; i++){
        scanf("%s", buf+1);
        for (int j=1; j<=M; j++){
            pool[i][j] = buf[j] - '0';
        }
    }
    
    int ans=0;

    for (;;){
        int t=up();
        if (t){
            ans+=t;
        }
        else {
            printf("%d\n", ans);
            break;
        }
    }
}

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

문제

문제

출처

ICPC

도저히 모르겠네요 ㅠㅠ

021gundam 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말