글 읽기 - 질문 하나 드리겠습니다. 도움이 필요합니다.

jss 5년 전 0

제 부족한 지식으로 미처 답을 찾지 못해서 도움을 청합니다. 전개도로 생각했을때

0 순으로 주사위를 dice[6] 배열에 넣었으며

1 2 3

4

5

우측으로 이동시 이런 모양이 됩니다

0

5 1 2

4

3 즉, 1 -> 2 -> 3 -> 5 -> 1 로 rotate right 하는 식으로 했습니다.

왼쪽 이동은 1 <-2 <- 3 <- 5 <- 1 으로 됩니다. 위 아래도 위 전개도를 사용하여

위 방향은

2

1 4 3 과 같이 바뀝니다. 0,2,4,5가 rotate left 했습니다.

5 아래 방향 이동은 반대로 0,2,4,5를 rotate right 했습니다.

0

위와 같이 구현을 하였고 입력받은 방향 변환 횟수 k에 맞게

while(k>0)으로 반복하는 방식으로 했습니다. 딱히 특별한 코드는 없다고 생각되는데 반례조차 찾지못해서 도움을 부탁드립니다..

초기 주사위 전개도에서 0~5는 dice의 인덱스 번호를 의미합니다. 따라서 dice[2]가 항상 위쪽이며 dice[5]가 아래쪽입니다.

조언 부탁드리겠습니다!

#include <stdio.h>

int map[22][22]={0};

int dice[6] = { 0 };
int direc[5][2] = { {0,0},{0,1},{0,-1},{-1,0},{1,0} }; // 0 , 1동, 2서, 3 북, 4남
int n=0, m=0, x=0, y=0, k=0;


void start()
{
	for (int i = 0; i < 22; i++)
		for (int j = 0; j < 22; j++)
			map[i][j] = 0;
}

int main(void)
{
	int dir = 0;
	int fx = 0, fy = 0, temp = 0;
	scanf("%d%d%d%d%d", &n, &m, &x, &y, &k);
	start();

	for (int i = 0; i < n; i++)
		for (int j = 0; j < m; j++)
		{
			scanf("%d", &map[i + 1][j + 1]);
			if (map[i + 1][j + 1] == 0)
			{
				fx = i+1; fy = j+1;
			}
		}

	for (int i = 0; i < n + 2; i++)
		map[i][0] = map[i][m + 1]=-1;

	for (int j = 0; j < m+2; j++)
		map[0][j] = map[n + 1][j]=-1;

	while (k > 0)
	{
		scanf("%d", &dir);
		if (map[fx + direc[dir][0]][fy + direc[dir][1]] == -1) // 가는곳이 벽이면 k감소
		{
			k--;
			continue;
		}
		switch (dir)
		{
		case 1: // 동  dice[1235]가 오른쪽으로 로테이트
			    temp = dice[5]; 
                dice[5] = dice[3]; 
                dice[3] = dice[2]; 
                dice[2] = dice[1]; 
                dice[1] = temp;
                break;
		case 2: //서 dice[1235]가 왼쪽으로 로테이트
			    temp = dice[1];
                dice[1] = dice[2];
                dice[2] = dice[3]; 
                dice[3] = dice[5]; 
                dice[5] = temp;
                break;
		case 3: // 북 dice[0245]가 오른쪽으로 로테이트
		    	temp = dice[0];
                dice[0] = dice[2]; 
                dice[2] = dice[4]; 
                dice[4] = dice[5]; 
                dice[5] = temp; 
                break;
		case 4: // 남 dice [0245]가 왼쪽으로 로테이트
			    temp = dice[5]; 
                dice[5] = dice[4]; 
                dice[4] = dice[2]; 
                dice[2] = dice[0]; 
                dice[0] = temp;
                break;
		}

		fx = fx + direc[dir][0];
		fy = fy + direc[dir][1];

		printf("%d\n", dice[2]);

	
		if (map[fx][fy] == 0)
			map[fx][fy] = dice[5];
		else
		{
			dice[5] = map[fx][fy];
			map[fx][fy] = 0;
		}
		k--;
	}

	return 0;
}

jss 5년 전 0

doju님의 도움으로 해결했습니다.

제가 겪은 문제는 입력받은 x,y좌표를 사용하지 않아서 생긴 문제였습니다.

문제에 주사위가 놓여진 곳은 항상 0이라는 말을 보고

예제를 보았을때 map이 0인 곳이 하나밖에 없어서

나머지 경우에서도 map이 0이면 반드시 주사위가 있으리라고 착각했습니다.

주사위가 놓인 곳은 0이다. (o)
0이면 주사위가 놓여있다. (x)

위 문제 때문에 생긴 오류였습니다. 수정하니까 바로 되네요. 감사합니다.

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