글 읽기 - 50%에서 계속 틀립니다 도와주세요 ㅠ

zxcvb3829 7년 전 0

dfs로 구현 했고 예제는 잘 나옵니다. 극단적인 케이스도 실험 해봤는데 어떤 예외가 있는지 찾을 수가 없네요... 도와주세요!

#include <stdio.h>

int map[55][55], visit[55][55], n, m, k;
int moveX[4] = {1, 0, 0, -1};
int moveY[4] = {0, -1, 1, 0};

void dfs(int x, int y){
	visit[x][y] = 1;
	if(map[x][y] == 0) return;
	for(int i = 0; i < 4; i++){
		int nextX = x + moveX[i];
		int nextY = y + moveY[i];
		if(nextX < m && nextY < n){
			if(map[nextX][nextY] == 1 && visit[nextX][nextY] == 0){
				dfs(nextX, nextY);
			}
		}
	}
	
}


int dfs_all(){
	int cnt = 0;
	for(int i = 0; i < m; i++){
		for(int j = 0; j < n; j++){
			if(visit[i][j] == 0 && map[i][j] == 1){
				dfs(i,j);
				cnt ++;
			}
		}	
	}
	return cnt;
}

void reset(){
	for(int i = 0; i < 55; i++){
		for(int j = 0; j < 55; j++){
			visit[i][j] = 0;
			map[i][j] = 0;
		}	
	}
}

int main() {
	int ans, T, x ,y;
	scanf("%d",&T);
	while(T--){
		reset();
		scanf("%d%d%d", &n, &m, &k);
		for(int i = 0; i < k; i++){
			scanf("%d%d", &x, &y);
			map[x][y] = 1;
		}
		
		ans = dfs_all();
		printf("%d\n", ans);
	}
	return 0;
}

nisroeld99 6년 전 0

bound 처리에서 map[-1][-1] 체크 못해요

zxcvb3829 6년 전 0

14번째 줄의 조건문에 nextX >= 0, nextY >= 0 조건을 추가 해도 똑같이 50%에서 넘어가질 못하네요 ㅠㅠ 어떤 문제일까요...

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

문제

문제

출처

ICPC

50%에서 계속 틀립니다 도와주세요 ㅠ

zxcvb3829 7년 전 0

nisroeld99 6년 전 0

zxcvb3829 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말