글 읽기 - 무엇이 잘못되었는지 도저히 못찾겠습니다

ehirigiwoogoochoo 4년 전 0

C++ DFS를 이용하여 풀었습니다.

예제랑 반례를 다 넣었을때 제대로 출력되는데 어디서 틀렸는지 잘 모르겠습니다 ㅠㅠ

가로세로도 제대로 한것같은데...봐주시면 감사합니다 ㅠㅠ

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;

int map[50][50];
bool check[50][50];
int result[1040];
int T, M, N, num;
int cnt=0;
int dx[4] = {1, -1, 0, 0};
int dy[4] = {0, 0, 1, -1};

void baechuDFS(int a, int b){
    for(int i=0; i<4; i++){
        int ma = a + dx[i];
        int mb = b + dy[i];
        if( (ma>=0 && ma<M) && (mb>=0 && mb < N) ){
            if( !check[ma][mb] && map[ma][mb]){
                check[ma][mb] = 1;
                cnt++;
                baechuDFS(ma, mb);
            }
        } 
    }
}

int main(){
    vector<int> jirung;
    int A, B;
    int res=0;
    cin >> T;

    for(int l=0; l<T; l++){
        map[50][50]={0};
        check[50][50]={0};
        cnt = 0;

        cin >> N >> M >> num;

        for(int i=0; i<num; i++){
            cin >> B >> A;
            map[A][B] = 1;
        }

        for(int i=0; i<M; i++){
            for(int j=0; j<N; j++){
                if(map[i][j] && !check[i][j]){
                    check[i][j]=1;
                    cnt++;
                    baechuDFS(i,j);
                    jirung.push_back(cnt);
                    cnt=0;
                }
            }
        }

        result[res] = jirung.size();
        res++;
        jirung.clear();
    }

    for(int i=0; i<res; i++){
        cout << result[i] << '\n';
    }
    
    return 0;
    
}

djm03178 4년 전 1

35, 36번째 줄은 절대로 원하시는 동작을 하는 코드가 아닙니다. 존재하지도 않는 50번째 행의 50번째 열에 0을 대입할 뿐입니다.

ehirigiwoogoochoo 4년 전 0

앗 감사합니다....근데 저걸 고쳐도 틀렸습니다가 뜨는걸보면 저게 문제는 아닌가보네요...ㅠㅠ

ehirigiwoogoochoo 4년 전 0

해결했습니다!

배열 초기화시키는게 문제였는데

memset을 이용해서 초기화를 시켜주니 제대로 정답이 나오네요. 감사합니당

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

문제

문제

출처

ICPC

무엇이 잘못되었는지 도저히 못찾겠습니다

ehirigiwoogoochoo 4년 전 0

djm03178 4년 전 1

ehirigiwoogoochoo 4년 전 0

ehirigiwoogoochoo 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말