글 읽기 - c++ dfs로 풀었는데...33%에서 틀렸다고 합니다

korijava 3년 전 0

테스트케이스는 잘 나오는데 33%에서 틀렸다고 나오네요

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

int field[51][51];
bool check_field[51][51];

int N,M;

void DFS(int y, int x){
	if(!check_field[y][x] && field[y][x]==1){
		
		check_field[y][x]=true;
		//up
		if(y-1>=0){
			DFS(y-1,x);
		}
		//down
		if(y+1<M){
			DFS(y+1,x);
			
		}
		//left
		if(x-1>=0){
			DFS(y,x-1);
			
		}	
		//right
		if(x+1<M){
			DFS(y,x+1);
		}
	}
}
int main(){

	int K;
	// 배추의 좌표
	int x,y; 
	int len;
	int count;
	int test[1000];
	cin >> len;
	for (int k=0; k<len; k++){
		memset(field, 0, sizeof(field));
		memset(check_field, false, sizeof(check_field));
		//field[51][51]={0};
		//check_field[51][51]={0};
		// M 가로길이
		// N 세로길이
		// K 배추 개수
		cin >> M >> N >> K;
		count = 0;
		for (int i=0; i<K; i++){
			cin >> x >> y;
			field[y][x] = 1;	
		} 
		for (int i=0; i<N; i++){		
			for (int j=0; j<M; j++){
				if(!check_field[i][j] && field[i][j]==1){
					DFS(i,j);
					count+=1;	
				}
			}

		}
		test[k]=count;
	}
	for (int i=0; i<len; i++){
		cout << test[i] << endl;
	}

	return 0;
}

korijava 3년 전 0

정말 어이없는 실수네요 DFS 에서 방향체크할때

down은

범위가 0에서 N사이였어요

이런 어이없는 실수를 하다니 치과에 가야겠네요 ㅠㅠㅠ

		//down
		if(y+1<N){
			DFS(y+1,x);
			
		}

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

문제

문제

출처

ICPC

c++ dfs로 풀었는데...33%에서 틀렸다고 합니다

korijava 3년 전 0

korijava 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말