글 읽기 - 제 논리가 틀린가요?

zpapl 5년 전 0

주사위위 윗면과 아랫면을 추적하는데 다음과 같은 방법을 사용했습니다

2 1 5 6 의 위치 값을 저장하는 배열 a

4 1 3 6 의 위치 값을 저장하는 배열 b

여기서 주사위를 아래로 움직이면 배열 a를 오른쪽으로 순환 쉬프트, 위로 움직이면 왼쪽으로 순환 쉬프트

여기서 주사위를 왼쪽으로 움직이면 배열 b를 왼쪽 순환 쉬프트, 오른쪽으로 움직이면 오른쪽으로 순환 시프트

여기서 배열a, b를 쉬프트 할 경우 a[1] = b[1], a[3] = b[3]이 되도록 만들어 줍니다. (공통 부분이기 때문에)

문제에서 주어진 테스트 케이스를 다 통과하다가 마지막 테스트 케이스를 통과히자 못합니다.

하나씩 손으로 풀었을 때 프로그램의 제 논리대로 움직이는데 논리가 틀린 건가요?

#include <cstdio>
#include <cstring>

int N, M, x, y, K;
int map[20][20];
int up_down[4] = { 0, 0, 0, 0 };
int left_right[4] = {0, 0, 0, 0 };
int dx[] = {0, 1, -1, 0, 0 };
int dy[] = {0, 0, 0, -1, 1 };

void right_shift(int a[], int b[], int size = 4) {
	int temp = a[size - 1];
	for (int i = size - 1; i > 0; i--) {
		a[i] = a[i - 1];
	}
	a[0] = temp;

	b[1] = a[1];
	b[3] = a[3];
}

void left_shift(int a[], int b[], int size = 4) {
	int temp = a[0];
	for (int i = 0; i < size - 1; i++) {
		a[i] = a[i + 1];
	}
	a[size - 1] = temp;

	b[1] = a[1];
	b[3] = a[3];
}

int main() {
	scanf("%d%d%d%d%d", &N, &M, &y, &x, &K);

	for (int i = 0; i < N; i++) {
		for (int j = 0; j < M; j++) {
			scanf("%d", &map[i][j]);
		}
	}

	for (int i = 0; i < K; i++) {
		int dir;
		scanf("%d", &dir);
		if (x + dx[dir] < 0 || x + dx[dir] >= M ||
			  y + dy[dir] < 0 || y + dy[dir] >= N) {
			continue;
		}
		x = x + dx[dir]; y = y + dy[dir];
		switch (dir) {
		case 1:
			right_shift(left_right, up_down);
			break;
		case 2:
			left_shift(left_right, up_down);
			break;
		case 3:
			left_shift(up_down, left_right);
			break;
		case 4:
			right_shift(up_down, left_right);
			break;
		default:
			break;
		}
		if (map[y][x] == 0) {
			map[y][x] = left_right[3];
			left_right[3] =	up_down[3] = 0;
		} else {
			left_right[3] = up_down[3] = map[y][x];
			map[y][x] = 0;
		}
		printf("%d\n", left_right[1]);
	}
}

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

문제

문제

출처

ICPC

제 논리가 틀린가요?

zpapl 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말