글 읽기 - [아마 기초적 문제] 입력부터 제대로 안 되는데

saguaro 1년 전 0

비주얼스튜디오에서 주어진 입력 복사 붙여넣기하면 결과는 안 나오고 엔터 계속 쳐도 계속 먹는 상태가 나오고

답변 제출 그대로 하면 런타임 에러 OutOfBounds가 납니다

배열 잘못했거나 함수 무제한 호출, 입력을 잘못했는지 며칠을 쳐다봤는데 못 찾겠어요

체크 한번만 부탁드립니다. 감사합니다.............

#define _CRT_SECURE_NO_WARNINGS

#include <stdio.h>
#include <malloc.h>

int d = 1, count = 0; //방향, 총 획득 점수
int x = 1, y = 1;
int N, M, K; //세로, 가로, 횟수
int kount = 0; //이동 횟수 카운트
int dice[7] = { 0, };
int map[21][21] = { 0, }, dojang[21][21] = { 0, };

//남, 아래쪽
void south() 
{
	dice[6] = dice[3]; //아래쪽으로 굴렸을 때 주사위 상태 변화
	dice[3] = dice[2]; 
	dice[2] = dice[1];
	dice[1] = dice[0];
	dice[0] = dice[6];

	y++;
}

//북, 위쪽
void north() 
{
	dice[6] = dice[0];
	dice[0] = dice[1];
	dice[1] = dice[2];
	dice[2] = dice[3];
	dice[3] = dice[6];

	y--;
}

//동, 오른쪽
void east() 
{
	dice[6] = dice[1];
	dice[1] = dice[4];
	dice[4] = dice[3];
	dice[3] = dice[5];
	dice[5] = dice[6];

	x++;
}

//서쪽, 왼쪽
void west() 
{
	dice[6] = dice[1];
	dice[1] = dice[5];
	dice[5] = dice[3];
	dice[3] = dice[4];
	dice[4] = dice[6];

	x--;
}

//방향 정하는 규칙
void direction()
{
	if (dice[3] > map[y][x]) //dice 밑바닥이 판 숫자보다 크면
	{
		if (d >= 4) d = 1; //북쪽이었으면 동쪽으로
		else d++; //사실 시계방향으로 회전
	}

	else if (dice[3] < map[y][x])
	{
		if (d <= 1) d = 4; //동쪽이었으면 북쪽으로
		else d--; //사실 반시계방향으로 회전
	}

	if (x == M && d == 1) d = 3; //칸의 끝이면 반대로 한 칸
	if (x == 1 && d == 3) d = 1;
	if (y == N && d == 2) d = 4;
	if (y == 1 && d == 4) d = 2;
}

//점수를 획득하기 위한 사방 탐색
void wasd(b, a) 
{
	if ((a + 1 <= M) && (dojang[b][a + 1] == 0)) //동쪽을 방문 안 했을 때
	{
		if (map[b][a + 1] == map[y][x]) //같은 점수면 도장 1
		{
			dojang[b][a + 1] = 1;
			wasd(b, a + 1); //그쪽으로 가서 상하좌우 탐색
		}
		else dojang[b][a + 1] = 2; //다른 점수면 도장 2
	}

	if ((b + 1 <= N) && (dojang[b + 1][a] == 0)) //남
	{
		if (map[b + 1][a] == map[y][x])
		{
			dojang[b + 1][a] = 1;
			wasd(b + 1, a);
		}
		else dojang[b + 1][a] = 2;
	}

	if ((a - 1 >= 1) && (dojang[b][a - 1] == 0)) //서
	{
		if (map[b][a - 1] == map[y][x])
		{
			dojang[b][a - 1] = 1;
			wasd(b, a - 1);
		}
		else dojang[b][a - 1] = 2;
	}

	if ((b - 1 >= 1) && (dojang[b - 1][a] == 0)) //북
	{
		if (map[b - 1][a] == map[y][x])
		{
			dojang[b - 1][a] = 1;
			wasd(b - 1, a);
		}
		else dojang[b - 1][a] = 2;
	}
	//새로 갈 곳이 아무데도 없으면 왔던 함수 호출 아랫줄(전단계 다른 방향) 탐색
}

//도착했을 때 점수 획득하기
void jumsu(y, x) 
{
	//for (int h = 1; h <= N; h++)
		//for (int l = 1; l <= M; l++)
	
	int dojang[21][21] = { 0, };

	dojang[y][x] = 1;

	wasd(y, x);

	int score = 0;

	for (int i = 1; i <= N; i++)
		for (int j = 1; j <= M; j++)
			if (dojang[i][j] == 1) score++; //근처 같은 점수 개수

	count = count + (score * map[y][x]);
}

//들어온 숫자에 따라 방향을 정해 한칸 가기
void game(d) 
{
	if (kount >= K) return; //횟수 다 채웠으면 함수 끝내기

	if (d == 1) 
		east(); 
	else if (d == 2)
		south();
	else if (d == 3)
		west();
	else if (d == 4)
		north();

	kount++;

	jumsu(y, x); //점수 획득
	direction(); //방향 설정
	game(d);
}

int main()
{ 
	dice[0] = 2; //앞
	dice[1] = 1; //윗면
	dice[2] = 5; //뒤
	dice[3] = 6; //바닥면
	dice[4] = 4; //좌
	dice[5] = 3; //우
	
	scanf("%d %d %d ", &N, &M, &K);
	
	for (int h = 1; h <= N; h++)
		for (int l = 1; l <= M; l++)
			scanf("%d ", &map[h][l]);

	game(1);

	printf("%d", count);

	getchar();
	getchar();
	getchar();
	return 0;
}

nahwasa 1년 전 1

map 입력받는 부분을 아래와 같이 공백 없이 받으셔야 합니다.

현재는 뒤에 뭔가 입력이 하나 더 있어야 받아져서 무한로딩입니다.

scanf("%d", &map[h][l]);

saguaro 1년 전 1

진짜 감사합니다!!!!!!

지금 심정으로는 거의 생명의 은인이십니다

진짜... 감사합니다... 복 받으세요...

saguaro 1년 전 1

진짜 죄송한데 비주얼 스튜디오에선 뭐가 나오긴 하는데 백준에서 런타임 에러 OutOfBounds 가 다시 나옵니다

혹시 이것도 원인을 찾아주실 수 있으신가요..?

nahwasa 1년 전 1

결국 배열 범위를 넘어간거라 디버깅 한번 걸어보시는게 좋을 것 같습니다.

예를들어 입력 예시 1 에서 K만 1000으로 바꿔도 바로 발생합니다.

제가 디버깅 걸어서 찾기엔 제가 아직 안푼문제라 풀이 스포당할것같아 힘들 것 같습니다 ㅋㅋㅋ

결국 wasd 함수나 jumsu 함수에서 배열 선언 이상의 범위에 접근할 것 같네요

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

문제

문제

출처

ICPC

[아마 기초적 문제] 입력부터 제대로 안 되는데

saguaro 1년 전 0

nahwasa 1년 전 1

saguaro 1년 전 1

saguaro 1년 전 1

nahwasa 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말