글 읽기 - 4963번 테스트케이스 어디서 오류가나는걸까요ㅠ

makekmk1121 8년 전 0

구현해서 주어진 테스트 케이스 실행시 잘 되는데

어디서 오류가나는지 잘 몰르겠어요 ㅠㅠ

혹은 제 입력방식이나 , 출력방식에 문제가 있다면

알려주시면 정말정말 감사드리겠습니다 !!

#include <stdio.h>
#include <stdlib.h>

void input();
void output();
void dfs(int posy,int posx);

int x[50];
int y[50];
int map[50][50];

int i=0;
int count=0;
int save_count[10000];

int check_x[]={0,1,0,-1,1,1,-1,-1};
int check_y[]={-1,0,1,0,1,-1,1,-1};

int main(){
    
    input();
    output();
    
    return 0;
}

void input(){

    while(1){
        
        scanf("%d",&x[i]);
        scanf("%d",&y[i]);
        
        if(x[i]==0 && y[i]==0)
            break;
        
        for(int k=1;k<=y[i];k++){
            for(int j=1;j<=x[i];j++){
                scanf("%d",&map[k][j]);
            }
        }
        
        for(int k=1;k<=y[i];k++){
            for(int j=1;j<=x[i];j++){
                if(map[k][j]==1 ){
                    count++;
                    dfs(k,j);
                }
            }
        }
        
        save_count[i]=count;
        
        count=0;
        i++;
    }
}

void output(){
    for(int k=0;k<i;k++){
        printf("%d\n",save_count[k]);
    }
}

void dfs(int posy,int posx){

    map[posy][posx]=2;
    
    for(int k=0;k<8;k++){
        if (map[posy + check_y[k]][posx + check_x[k]] == 2 || map[posy + check_y[k]][posx + check_x[k]] == 0){
            continue;
        }
        else if (map[posy + check_y[k]][posx + check_x[k]] == 1){
            dfs(posy + check_y[k], posx + check_x[k]);
        }
    }
}

h0ngjun7 8년 전 0

map[50][50] 잡으셨는데, 제한이 50이고 1번방부터 쓰셨으므로 최소 51개는 잡으셨어야합니다.

그리고 테스트케이스 문제들은 그냥 답 구하자마자 출력하시면 되요.

올려주신 소스코드 조금 고쳐서 AC 받을 수 있도록 고쳐보았습니다.

#include <stdio.h>
#include <stdlib.h>

void solve();
void output();
void dfs(int posy, int posx);

int x, y;
int map[55][55];

int i = 0;
int count = 0;

int check_x[] = { 0, 1, 0, -1, 1, 1, -1, -1 };
int check_y[] = { -1, 0, 1, 0, 1, -1, 1, -1 };

int main(){

	solve();

	return 0;
}

void solve(){

	while (1){

		scanf("%d", &x);
		scanf("%d", &y);

		if (x == 0 && y == 0)
			break;

		for (int k = 1; k <= y; k++){
			for (int j = 1; j <= x; j++){
				scanf("%d", &map[k][j]);
			}
		}

		for (int k = 1; k <= y; k++){
			for (int j = 1; j <= x; j++){
				if (map[k][j] == 1){
					count++;
					dfs(k, j);
				}
			}
		}

		printf("%d\n",count);

		count = 0;
	}
}
void dfs(int posy, int posx){

	map[posy][posx] = 2;

	for (int k = 0; k<8; k++){
		if (map[posy + check_y[k]][posx + check_x[k]] == 2 || map[posy + check_y[k]][posx + check_x[k]] == 0){
			continue;
		}
		else if (map[posy + check_y[k]][posx + check_x[k]] == 1){
			dfs(posy + check_y[k], posx + check_x[k]);
		}
	}
}

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

문제

문제

출처

ICPC

4963번 테스트케이스 어디서 오류가나는걸까요ㅠ

makekmk1121 8년 전 0

h0ngjun7 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말