글 읽기 - 아기상어 런타임 에러 질문좀 드립니다..

flytmdgh 4년 전 0

질문 검색에 있는 정말 모든 tc에 대해 돌려봤는데 모두 통과했지만 정작 채점은 돌리면 바로 런타임 에러가 뜨네요

런타임 에러는 주로 배열이나 돌아가는 중에 생기는 에러이니깐 여러모로 고민을 많이 해봤는데 에러가 발생할 곳이 없네요...

제 코드는 가장 가까운 먹이를 찾을 때 미로탐색의 방법을 합니다. 주석을 최대한 많이 달아놓긴했습니다.

꼭 답변 부탁드립니다!!!

#include <stdio.h>
typedef struct point {
	int x;
	int y;
	int s;
}point;
point shark;
int n, m;
int arr[22][22];
int pray = 0;
int brr[22][22];
point krr[401];
int trr[22][22];
int tempo = 1;
void bprint() {
	printf("\n\n");
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			printf("%d ", brr[i][j]);
		}printf("\n");
	}
}
int sizeofpray() {//확인
	//상어보다 큰 물고기가 있는지 확인
	//만약 상어보다 작은 물고기가 있다면 1을 return
	//모든 물고기가 상어보다 크다면 0을 return 
	int tmp = 0;
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			if((arr[i][j]>0)&&(arr[i][j]<shark.s)){
				return 1;
			}
		}
	}
	return 0;
}
void positioncal(int k) {//미로탐색의 함수 krr배열은 미로탐색에 이용되는 것
	int timo = tempo;
	for (int i = 0; i < timo; i++) {
	//	printf("감염경로 %d %d\n", krr[i].x, krr[i].y);
		if (krr[i].y != 0) {
			if (brr[krr[i].x][krr[i].y - 1] == 0) {
				if ((arr[krr[i].x][krr[i].y - 1] <= shark.s) || (arr[krr[i].x][krr[i].y - 1] == 0)) {				
						brr[krr[i].x][krr[i].y - 1] = k;
						krr[tempo].x = krr[i].x;
						krr[tempo].y = krr[i].y - 1;
						tempo++;					
				}
			}
		}
		if (krr[i].y != n - 1) {
			if (brr[krr[i].x][krr[i].y+ 1] == 0) {
				if ((arr[krr[i].x][krr[i].y + 1] <= shark.s) || (arr[krr[i].x][krr[i].y + 1] == 0)) {
					brr[krr[i].x][krr[i].y + 1] = k;
					krr[tempo].x = krr[i].x;
					krr[tempo].y = krr[i].y+1;
					tempo++;
				}
			}
		}
		if (krr[i].x != 0) {
			if (brr[krr[i].x-1][krr[i].y ] == 0) {
				if ((arr[krr[i].x-1][krr[i].y] <= shark.s) || (arr[krr[i].x-1][krr[i].y ] == 0)) {
					brr[krr[i].x-1][krr[i].y ] = k;
					krr[tempo].x = krr[i].x-1;
					krr[tempo].y = krr[i].y ;
					tempo++;
				}
			}
		}
		if (krr[i].x != n-1) {
			if (brr[krr[i].x+1][krr[i].y ] == 0) {
				if ((arr[krr[i].x+1][krr[i].y] <= shark.s) || (arr[krr[i].x+1][krr[i].y] == 0)) {
					brr[krr[i].x+1][krr[i].y] = k;
					krr[tempo].x = krr[i].x+1;
					krr[tempo].y = krr[i].y;
					tempo++;
				}

			}
		}
	}
	return;
}
void change() {//함수 확인
	if (pray + 1 == shark.s) {//상어가 먹이를 먹을 때마다 pray가 증가하고
        //그 pray가 상어의 크기만큼 증가된다면 상어의 크기를 증가
        
		pray = 0;
		shark.s++;
	}
	else {
		pray++;
	}
	//printf("pray %d shark.s %d\n", pray, shark.s);
}
int main(void) {
	int time = 0;
	scanf_s("%d", &n);
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			scanf_s("%d", &arr[i][j]);
			brr[i][j] = 0;
			if ((arr[i][j] > 0) && (arr[i][j] < 7) ){			
				m++;//물고기의 개수인 m
			}
			if (arr[i][j] == 9) {
				shark.x = i;
				shark.y = j;
				shark.s = 2;//상어의 크기를 2로 초기화,위치 저장
			}
		}
	}
	krr[0].x = shark.x;
	krr[0].y = shark.y;
	int min=10000;
	int tx=0;
	int ty=0;
	int timo;
//m은 물고기의 갯수	
	while (m != 0) {
	
		if (sizeofpray() == 0) {//상어보다 크기가 모두 큰 상황을 체크
			printf("%d", time);
			return;
		}	
	
		//가장 가까운 물고기의 위치를 계산
		for (int t = 1; t < n * n; t++){//미로탐색을 반복
			timo = 0;
			min = 10000;
			for (int i = 0; i < n; i++) {
				for (int j = 0; j < n; j++) {
					trr[i][j] = brr[i][j];
				}
			}
			positioncal(t);			
		//	bprint();
            //trr과 timo변수는 미로탐색을 진행하였지만 확장되지 않고 그대로라면
            //더이상 진행할 수 가 없으므로 끝내기 위한 것
			for (int i = 0; i < n; i++) {
				for (int j = 0; j < n; j++) {
					if (brr[i][j] == trr[i][j]) {
						timo++;
					}
				}
			}
			if (timo == n * n) {
				printf("%d", time);
				return;
			}
			for (int i = n-1; i >= 0; i--) {
				for (int j = n-1; j >=0 ; j--) {
					if ((arr[i][j] < shark.s) && (arr[i][j] > 0) && (brr[i][j] > 0)) {//이제 상어보다 크기가 작으면서
						//오른쪽 아래부터 왼쪽 위로 가면서 상어보다 크기가 작고,물고기이면서,미로 확장이 된
                        //것을 체크 발견하더라고 왼쪽위까지 계속 봅니다.
							tx = i;
							ty = j;
							min = t;																		
					}
				}
			}
			if (min != 10000) {
				arr[shark.x][shark.y] = 0;
				shark.x = tx;
				shark.y = ty;
				time += min;
				break;
			}
		}	
		//그 물고기를 먹고 arr를 0으로 바꾸고
		arr[tx][ty] = 9;
		//상어의 몸집 크기 변화
		change();
		//물고기 개수 감소
		m--;
		for (int i = 0; i < tempo; i++) {
			krr[i].x = 0;
			krr[i].y = 0;
		}
		tempo = 1;		
		krr[0].x = tx;
		krr[0].y = ty;
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < n; j++) {
				brr[i][j] = 0;
			}
		}	
	}
	printf("%d", time);
}

mizuharaeki 3년 전 0

몇달된글이긴한데 17140 아기상어 문제 아닙니당..

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

문제

문제

출처

ICPC

아기상어 런타임 에러 질문좀 드립니다..

flytmdgh 4년 전 0

mizuharaeki 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말