글 읽기 - 주사위 굴리기 접근방법 힌트좀 알수있을까요?

sukwoo0711 7년 전 0

문제를 봤을때 '이방법으로 해야겠다' 란게 안떠오르네요 ㅠㅠ

시뮬레이션 문제같긴한데.. 이 문제는 바닥의 배열을 계속 재배치해야할까요??

힌트좀주세요..!!

kimminsu6110 7년 전 0

저는 주사위의 전개도를 따로 관리하고 윗면 좌표만 가지고 주사위의 움직임을 체크하고 갱신해주고 있는 방법으로 풀고있습니다. ..

근데 예제는다나오는데 답이안나오네요 ;

#include <stdio.h>
#pragma warning (disable:4996)

typedef struct node {
	int x;
	int y;

}pos;

int dx[4] = { 0,0,-1,1 };
int dy[4] = { 1,-1,0,0 };


int arr[21][21];
int istNum = 0;

// 주사위 중심좌표 윗면 1.1 /// 주사위 밑면 1.3

int dice[4][4];
int row;
int col;

pos diceTop;
pos diceBot;
void push(int dir)
{
	int temp[4] = { 0, };
	if (dir == 1)
	{
		temp[0] = dice[1][0];
		temp[1] = dice[1][1];
		temp[2] = dice[1][2];
		temp[3] = dice[3][1];

		dice[1][0] = temp[3];
		dice[1][1] = temp[0];
		dice[1][2] = temp[1];
		dice[3][1] = temp[2];
	}
	else if(dir == 2)
	{
		temp[0] = dice[1][0];
		temp[1] = dice[1][1];
		temp[2] = dice[1][2];
		temp[3] = dice[3][1];

		dice[1][0] = temp[1];
		dice[1][1] = temp[2];
		dice[1][2] = temp[3];
		dice[3][1] = temp[0];
	}
	else if (dir == 3)
	{
		temp[0] = dice[0][1];
		temp[1] = dice[1][1];
		temp[2] = dice[2][1];
		temp[3] = dice[3][1];

		dice[0][1] = temp[1];
		dice[1][1] = temp[2];
		dice[2][1] = temp[3];
		dice[3][1] = temp[0];
	}
	else if (dir == 4)
	{
		
		temp[0] = dice[0][1];
		temp[1] = dice[1][1];
		temp[2] = dice[2][1];
		temp[3] = dice[3][1];

		dice[0][1] = temp[3];
		dice[1][1] = temp[0];
		dice[2][1] = temp[1];
		dice[3][1] = temp[2];
	}
}

void Input()
{
	int i = 0;
	int k = 0;
	int a = 0;
	int b = 0;
	scanf("%d %d", &row, &col);
	scanf("%d %d", &a, &b);
	diceTop.x = a;
	diceTop.y = b;
	scanf("%d", &istNum);
	for (i = 0; i < row; i++)
	{
		for (k = 0; k < col; k++)
		{
			scanf("%d", &arr[i][k]);
		}
	}
	
}

void solve()
{
	int i = 0;
	int ist = 0;
	int rx = 0;
	int ry = 0;
	for (i = 0; i < istNum; i++)
	{
		scanf("%d", &ist);
		rx = diceTop.x + dx[ist - 1];
		ry = diceTop.y + dy[ist - 1];
		if (rx < row && ry <col && rx>-1 && ry>-1)
		{
			
			diceTop.x = rx;
			diceTop.y = ry;
			push(ist);
			if (arr[rx][ry] == 0)
			{
				arr[rx][ry] = dice[3][1];
			}
			if (arr[rx][ry] != 0)
			{
				dice[3][1] = arr[rx][ry];
				arr[rx][ry] = 0;
			}
			printf("%d ", dice[1][1]);
		}
		
	}
	
}


int main()
{
	Input();
	solve();
	return 0;
}

stack 7년 전 1

@sukwoo0711 님

만드신 문제집은 잘 보고있습니다. 감사합니다.

이 문제는 윗분께서 말씀하셨듯이

주사위 전개도를 표현하는 자료구조를 만들고,

rolling 할때마다 전개도를 갱신해줘야 합니다.

sukwoo0711 7년 전 0

@stack 그냥 저런문제가 나왔으면 좋겠다 생각하고 넣은건데 좋게봐주셔서 감사합니다 ^^;

이 문제는 시뮬레이션 시키는게 목적인거같은데.. 제 머리속에서 주사위 굴리는것조차 헷갈리네요 ㅋㅋ

다음에 구현능력이 조금이나마 나아졌을때 다시 봐야겠습니다.

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

문제

문제

출처

ICPC

주사위 굴리기 접근방법 힌트좀 알수있을까요?

sukwoo0711 7년 전 0

kimminsu6110 7년 전 0

stack 7년 전 1

sukwoo0711 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말