글 읽기 - 주사위 굴리기 문제 예제는 다 맞았지만....

lawliet777 4년 전 0

여러 질문 게시판에 올라온걸 미리 검색해보고 올립니다...

다른게 아니라 많이 틀리신 분들을 보니까, x y의 행 열을 잘못 잡으셔서 그런거 같은데,

저는 제대로 잡았다고 생각합니다. 아래코드에서는 x가 row, y가 col이 돼겠죠(마치 행렬좌표처럼)

그런데, 테스트 케이스는 다 맞는데 답이 틀리게 나오는 이유는 아직 잘 모르겟네요ㅜㅜ....

다른 분들 풀이와는 다르게, 3차원 공간의 축 line_x, line_y, line_z를 잡아서 돌린 후, 대응되는 주사위 값을(윗면) 출력하였는데....

무엇이 문제인지 정말 어렵네요ㅠㅠ

도움 주시면 정말 감사하겠습니다...!!! (위의 축은 공간좌표 처럼 생각해서 주사위 방향이 초기에 주어진 것으로 잡았습니다.)

#include <iostream>
#include <string>
#include <queue>
#include <stack>
#include <vector>
#include<algorithm>
#include <memory.h>
//#include<functional>
//#include<stdio.h>
//#include<cstdio>
//#include<cmath>
using namespace std;

typedef long long LL;
typedef long long int LLI;
typedef long L;
#define MIN(a,b) a>b ? b:a;
#define MAX(a,b) a<b ? b:a;

const int oo = 0x3f3f3f3f;


//https://www.acmicpc.net/problem/14499
//주사위 굴리기 문제

int N, M;
int sx, sy;
int K;

int map[22][22];
int dice_dir[1005];

//idx자체는 fix임 6가지 방향 자체를 나타냄
//그리고 주사위 면1~6번이 초기에는 0이다.
int dice[7] = { 0,0,0,0,0,0,0 };//0번 idx는 버림

//3가지 축을 잡자. 3차원 동서남북을 파악하기 위해.
int line_x;
int line_y;
int line_z;

int reverse(int line) {
	return 7 - line;
}

//1==동
void east() {
	int tlx = line_x;
	int tly = line_y;
	int tlz = line_z;

	line_x = tlx;
	line_y = reverse(tlz);
	line_z = tly;
}
//2==서
void west() {
	int tlx = line_x;
	int tly = line_y;
	int tlz = line_z;

	line_x = tlx;
	line_y = tlz;
	line_z = reverse(tly);
}
//3==북
void north() {
	int tlx = line_x;
	int tly = line_y;
	int tlz = line_z;

	line_x = tlz;
	line_y = tly;
	line_z = reverse(tlx);
}
//4==남
void south() {
	int tlx = line_x;
	int tly = line_y;
	int tlz = line_z;

	line_x = reverse(tlz);
	line_y = tly;
	line_z = tlx;
}


int time = 0;
int dx[5] = { 0,0,0,-1,1 };
int dy[5] = { 0,1,-1,0,0 };
void simul_role() {
	//초기에 축은 다음과 같다.
	line_x = 5;
	line_y = 3;
	line_z = 6;
	int x = sx;
	int y = sy;


	//시뮬레이션 ㄱㄱ
	while (1) {
		if (time == K) break;
		
		int cur_dir = dice_dir[time];
		int nx = x + dx[cur_dir];
		int ny = y + dy[cur_dir];
		if (nx < 0 || nx>N - 1 || ny<0 || ny>N - 1)
		{
			time++;
			continue;
		}
		//방향축을 정해주기
		if (cur_dir == 1) {
			east();
		}
		else if (cur_dir == 2) {
			west();
		}
		else if (cur_dir == 3) {
			north();
		}
		else if (cur_dir == 4) {
			south();
		}


		//lz가 윗면을 가르키고 있다.
		if (map[nx][ny] == 0) {
			map[nx][ny] = dice[reverse(line_z)];//map에 복사
		}
		else {
			dice[reverse(line_z)] = map[nx][ny];
			map[nx][ny] = 0;
		}	

		//답을 출력하고, 다음으로 넘어갈 준비
		cout << dice[line_z] << "\n";
		x = nx; y = ny;
		time++;
	}

}
int main() {
	cin >> N >> M;
	cin >> sx >> sy;
	cin >> K;
	for (int x = 0;x < N;x++) {
		for (int y = 0;y < M;y++) {
			cin >> map[x][y];
		}
	}

	for (int i = 0;i < K;i++) {
		cin >> dice_dir[i];
	}


	simul_role();
}

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

문제

문제

출처

ICPC

주사위 굴리기 문제 예제는 다 맞았지만....

lawliet777 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말