글 읽기 - 틀렸습니다라고 뜨는데 어디가틀린걸까요ㅠㅠ

haroo104 6년 전 0

예제는 맞게나오는데 어디서 틀린건지 잘모르겠어요ㅠㅠ

도와주세요!! 감사합니다ㅠㅠ

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>


struct testInfo{
	int x[50];	//배추있는곳의 x좌표
	int y[50];	//y좌표
};
int maze[50][50];
testInfo cbg;	

int test = 0;

int worm(int x, int y, int order);
int IsInit(int x, int y);

int m, n, k = 0;
int main(){

	scanf("%d", &test);


	int result;
	for (int t = 0; t < test; t++){
		for (int a = 0; a < 50; a++){
			for (int b = 0; b < 50; b++){
				maze[a][b] = 0;
			}
		}

		scanf("%d %d %d", &m, &n, &k);

		for (int j = 0; j < k; j++){
			scanf("%d %d", &cbg.x[j], &cbg.y[j]);
			maze[cbg.x[j]][cbg.y[j]] = 1;
		}
		result = 2;
		for (int i = 0; i < k; i++){
			int temp = worm(cbg.x[i], cbg.y[i], result);

			if (temp == result){
				result += 1;
			}
		}
		printf("%d\n", result - 2);

	}


}

int worm(int x, int y, int order){

	int temp = IsInit(x, y);
	if (temp){
		maze[x][y] = order;
		if (x > 0){
			worm(x - 1, y, order);
		}
		if (y > 0){
			worm(x, y - 1, order);
		}
		if (x < m - 1){
			worm(x + 1, y, order);
		}
		if (y < n - 1){
			worm(x, y + 1, order);
		}
		//	printf("$%d %d %d$\n", x, y, order);
		return order;
	}
	return -1;
}


int IsInit(int x, int y){
	if (maze[x][y] == 1)
		return 1;
	return 0;
}

djm03178 6년 전 0

배추가 있는 곳은 최대 2500개입니다. 그런데 cbg.x와 cbg.y는 원소가 50개씩밖에 없으니, 50개의 좌표밖에 표현을 못합니다.

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

문제

문제

출처

ICPC

틀렸습니다라고 뜨는데 어디가틀린걸까요ㅠㅠ

haroo104 6년 전 0

djm03178 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말