글 읽기 - 런타임 에러 나는데 왜그런건가요 ?ㅜㅜ

jinkoo906 3년 전 0

왜 런타임 에러가 나는 건지 모르겠어요 ㅠㅠ 답은 맞는거같긴한데 틀린건지...

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

//농장관리 백준 1245번

int a(int y, int x,int loc, int* lo, int* count);

int main() {
	int y, x, loc = 0, yloc = 0, xloc = 0, result = 2, num=0;
	int* lo, * count;

	// loc= yloc*x+xloc; //현재 좌표 1차원 변환식

	scanf("%d %d", &x, &y);
	count = (int*)malloc(y * x);
	lo = (int*)malloc(y * x);

	//--------------
	for (yloc = 0; yloc < y; yloc++) { // 좌표를 입력받음,전체지도 [반복문]
		for (xloc = 0; xloc < x; xloc++) {
			scanf("%d", &lo[loc]); //printf("%d", lo[loc]);
			count[loc] = 0;
			loc++;
		}
	}

	loc = 0;
	for (yloc = 0; yloc < y; yloc++) { // 언덕개수 연산 반복문
		for (xloc = 0; xloc < x; xloc++) {
			
			if(count[loc]==0) num = num + a(y, x, loc, lo, count);

			loc++;
		}
	}
	/*------------
	

		// A함수 실험 코드
		scanf_s("%d %d", &xloc, &yloc);
		loc = (yloc - 1) * x + xloc - 1;
		result = a(y, x, loc, lo, count);
		printf("%d\n", result);
	
	//------------*/
		printf("%d", num);

	free(lo);
	free(count);
    return 1;
}

int a(int y, int x,int loc, int* lo, int* count) {

	// 높이가 같을경우,주변에 자신보다 높은 곳이 없을경우 언덕으로 판단 
	// 추후 재귀함수를 이용 주변에 높이가 같은 곳이 있으면
	// 그좌표 주변까지 계산하여 높은곳이 없으면 언덕으로 판단해야 하기 때문
	// 재귀함수를 호출할때 서로 같은높이인 곳에서 무한루프가 발생따라서 재귀호출당한 함수는 호출한 함수의 좌표는 비교의 대상이 되어서는 안됌
	int num=0;

	if (loc > 0 && lo[loc] < lo[loc - 1]) return 0;

	if (loc % x != x - 1 && lo[loc] < lo[loc + 1]) return 0;
	
	if (loc / x && lo[loc] < lo[loc - x]) return 0;

	if (loc / x != y - 1 && lo[loc] < lo[loc + x]) return 0;

	//재귀함수 호출부분 (높이가 같은 부분에 관한 연산)
	
	if (loc > 0 && lo[loc] == lo[loc - 1]) {
		num = lo[loc];
		lo[loc] = -1;
		if (a(y, x, loc - 1, lo, count) == 0)lo[loc] = num; return 0;
		lo[loc] = num;
	}

	if (loc % x != x - 1 && lo[loc] == lo[loc + 1]) {
		num = lo[loc];
		lo[loc] = -1;
		if (a(y, x, loc + 1, lo, count) == 0)lo[loc] = num; return 0;
		lo[loc] = num;
	}

	if (loc / x && lo[loc] == lo[loc - x]) {
		num = lo[loc];
		lo[loc] = -1;
		if (a(y, x, loc - x, lo, count) == 0)lo[loc] = num; return 0;
		lo[loc] = num;
	}

	if (loc / x != y - 1 && lo[loc] == lo[loc + x]) {
		num = lo[loc];
		lo[loc] = -1;
		if (a(y, x, loc + x, lo, count) == 0)lo[loc] = num; return 0;
		lo[loc] = num;
	}

	count[loc] = 1;
	return 1;
}

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

문제

문제

출처

ICPC

런타임 에러 나는데 왜그런건가요 ?ㅜㅜ

jinkoo906 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말