글 읽기 - 반례를 해봤는데 다 안되네요,,,,ㅠㅠ

joh3786 4년 전 0

반례를 다 해봤는데 안되네요 ㅠㅠ

뭐가 문제 일까요??

#include <iostream>
using namespace std;

int arr[50][50];
int dx[4]={0,1,0,-1};
int dy[4]={1,0,-1,0};
int N,M,num;

int dfs(int x, int y){
    if(arr[y][x]==0){
        return 0;
    }else{
        arr[y][x]=0;
        for(int i=0; i<4;i++){
            int newX = x+dx[i];
            int newY = y+dy[i];
            if(0<= newX && newX <N && 0<=newY && newY<M && arr[newY][newX]==1){
                dfs(newX,newY);
            }
        }
        return 1;
    }
    return 0;
    
}

int main(){
    int T;
    cin>>T;
    for(int tc =0; tc<T;tc++){
        cin>>N>>M>>num;
        for(int i=0; i<num;i++){
            int a,b;
            cin>>a>>b;
            arr[b][a]=1;
        }
        
        int count=0;
        for(int i=0; i<M;i++){
            for(int j=0; j<N;j++){
                int temp = dfs(i,j);
                if(temp!=0){
                    count++;
                }
            }
        }
        cout<<count<<endl;
    }
}

inc5025 4년 전 0

41 번째 줄에서 dfs(i, j)를 dfs(j, i)로 바꾸면 됩니다.

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

문제

문제

출처

ICPC

반례를 해봤는데 다 안되네요,,,,ㅠㅠ

joh3786 4년 전 0

inc5025 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말