글 읽기 - 5373번 TC 통과하지만 틀렸습니다.

tgc333 5년 전 0

큐브를 펼쳐놓은 상태로 생각했습니다. TC는 다 통과하지만 제출하면 틀렸다고 나옵니다. 회전도 펼쳐진 상태를 정면으로 생각하고 접촉한 부분과 해당하는 면을 회전시켰습니다. 문제점 알려주시면 감사하겠습니다.
#include <iostream>
using namespace std;

/*
	WWW
	WWW
	WWW
GGG RRR BBB OOO
GGG RRR BBB OOO
GGG RRR BBB OOO
	YYY
	YYY
	YYY
*/
// 1 == 흰색
// 2 == 초록
// 3 == 빨강
// 4 == 파랑
// 5 == 오렌지
// 6 == 노랑

void rotate(int cube[9][12], char side, char dir) {
	int temp[3];
	int temp2[3];
	int sidetemp[3][3] = { 0 };
	if (side == 'U') {
		if (dir == '+') {
			for (int i = 0; i < 3; i++) temp[i] = cube[3][i];
			for (int i = 0; i < 3; i++) {
				for (int j = 0; j < 3; j++) {
					cube[3][i * 3 + j] = cube[3][(i + 1) * 3 + j];
				}
			}
			for (int i = 0; i < 3; i++) cube[3][9 + i] = temp[i];
			
			for (int i = 0; i < 3; i++) {
				sidetemp[i][2] = cube[0][3 + i];
				sidetemp[2][i] = cube[2 - i][3 + 2];
				sidetemp[i][0] = cube[2][3 + i];
				sidetemp[0][i] = cube[2 - i][3];
			}
			for (int i = 0; i < 3; i++) {
				for (int j = 0; j < 3; j++) {
					cube[i][3 + j] = sidetemp[i][j];
				}
			}
		}
		else {
			for (int i = 0; i < 3; i++) temp[i] = cube[3][9 + i];
			for (int i = 3; i >= 1; i--) {
				for (int j = 0; j < 3; j++) {
					cube[3][i * 3 + j] = cube[3][(i - 1) * 3 + j];
				}
			}
			for (int i = 0; i < 3; i++) cube[3][i] = temp[i];

			for (int i = 0; i < 3; i++) {
				sidetemp[2][i] = cube[i][3];
				sidetemp[i][2] = cube[2][3 + 2 - i];
				sidetemp[0][i] = cube[i][3 + 2];
				sidetemp[i][0] = cube[0][3 + 2 - i];
			}
			for (int i = 0; i < 3; i++) {
				for (int j = 0; j < 3; j++) {
					cube[i][3 + j] = sidetemp[i][j];
				}
			}
		}
	}else if (side == 'D') {
		if (dir == '-') {
			for (int i = 0; i < 3; i++) temp[i] = cube[5][i];
			for (int i = 0; i < 3; i++) {
				for (int j = 0; j < 3; j++) {
					cube[5][i * 3 + j] = cube[5][(i + 1) * 3 + j];
				}
			}
			for (int i = 0; i < 3; i++) cube[5][9 + i] = temp[i];

			for (int i = 0; i < 3; i++) {
				sidetemp[2][i] = cube[6 + i][3];
				sidetemp[i][2] = cube[6 + 2][3 + 2 - i];
				sidetemp[0][i] = cube[6 + i][3 + 2];
				sidetemp[i][0] = cube[6 + 0][3 + 2 - i];
			}
			for (int i = 0; i < 3; i++) {
				for (int j = 0; j < 3; j++) {
					cube[6 + i][3 + j] = sidetemp[i][j];
				}
			}
		}
		else {
			for (int i = 0; i < 3; i++) temp[i] = cube[5][9 + i];
			for (int i = 3; i >= 1; i--) {
				for (int j = 0; j < 3; j++) {
					cube[5][i * 3 + j] = cube[5][(i - 1) * 3 + j];
				}
			}
			for (int i = 0; i < 3; i++) cube[5][i] = temp[i];

			for (int i = 0; i < 3; i++) {
				sidetemp[i][2] = cube[6][3 + i];
				sidetemp[2][i] = cube[6 + 2 - i][3 + 2];
				sidetemp[i][0] = cube[6 + 2][3 + i];
				sidetemp[0][i] = cube[6 + 2 - i][3];
			}
			for (int i = 0; i < 3; i++) {
				for (int j = 0; j < 3; j++) {
					cube[6 + i][3 + j] = sidetemp[i][j];
				}
			}
		}
	}
	
	
	else if (side == 'L') {
		if (dir == '+') {
			for (int i = 0; i < 3; i++) temp[i] = cube[5 - i][11];
			for (int i = 0; i < 3; i++) temp2[i] = cube[6 + i][3];
			for (int i = 2; i >= 1; i--) {
				for (int j = 0; j < 3; j++) {
					cube[(i * 3) + j][3] = cube[(i - 1) * 3 + j][3];
				}
			}
			for (int i = 0; i < 3; i++)cube[i][3] = temp[i];
			for (int i = 0; i < 3; i++)cube[5 - i][11] = temp2[i];

			for (int i = 0; i < 3; i++) {
				sidetemp[i][2] = cube[3][i];
				sidetemp[2][i] = cube[3 + 2 - i][2];
				sidetemp[i][0] = cube[3 + 2][i];
				sidetemp[0][i] = cube[3 + 2 - i][0];
			}

			for (int i = 0; i < 3; i++) {
				for (int j = 0; j < 3; j++) {
					cube[3 + i][j] = sidetemp[i][j];
				}
			}
		}
		else {
			for (int i = 0; i < 3; i++) temp[i] = cube[5 - i][11];
			for (int i = 0; i < 3; i++) temp2[i] = cube[i][3];
			for (int i = 0; i < 2; i++) {
				for (int j = 0; j < 3; j++) {
					cube[i * 3 + j][3] = cube[(i + 1) * 3 + j][3];
				}
			}
			for (int i = 0; i < 3; i++)cube[6 + i][3] = temp[i];
			for (int i = 0; i < 3; i++)cube[5 - i][11] = temp2[i];

			for (int i = 0; i < 3; i++) {
				sidetemp[2][i] = cube[3 + i][0];
				sidetemp[i][2] = cube[3 + 2][2 - i];
				sidetemp[0][i] = cube[3 + i][2];
				sidetemp[i][0] = cube[3 + 0][2 - i];
			}

			for (int i = 0; i < 3; i++) {
				for (int j = 0; j < 3; j++) {
					cube[3 + i][j] = sidetemp[i][j];
				}
			}
		}
	}else if (side == 'R') {
		if (dir == '-') {
			for (int i = 0; i < 3; i++) temp[i] = cube[5 - i][9];
			for (int i = 0; i < 3; i++) temp2[i] = cube[6 + i][5];
			for (int i = 2; i >= 1; i--) {
				for (int j = 0; j < 3; j++) {
					cube[(i * 3) + j][5] = cube[(i - 1) * 3 + j][5];
				}
			}
			for (int i = 0; i < 3; i++)cube[i][5] = temp[i];
			for (int i = 0; i < 3; i++)cube[5 - i][9] = temp2[i];

			for (int i = 0; i < 3; i++) {
				sidetemp[2][i] = cube[3 + i][6 + 0];
				sidetemp[i][2] = cube[3 + 2][6 + 2 - i];
				sidetemp[0][i] = cube[3 + i][6 + 2];
				sidetemp[i][0] = cube[3 + 0][6 + 2 - i];
			}

			for (int i = 0; i < 3; i++) {
				for (int j = 0; j < 3; j++) {
					cube[3 + i][6 + j] = sidetemp[i][j];
				}
			}
		}
		else {
			for (int i = 0; i < 3; i++) temp[i] = cube[5 - i][9];
			for (int i = 0; i < 3; i++) temp2[i] = cube[i][5];
			for (int i = 0; i < 2; i++) {
				for (int j = 0; j < 3; j++) {
					cube[i * 3 + j][5] = cube[(i + 1) * 3 + j][5];
				}
			}
			for (int i = 0; i < 3; i++)cube[6 + i][5] = temp[i];
			for (int i = 0; i < 3; i++)cube[5 - i][9] = temp2[i];

			for (int i = 0; i < 3; i++) {
				sidetemp[i][2] = cube[3][6 + i];
				sidetemp[2][i] = cube[3 + 2 - i][6 + 2];
				sidetemp[i][0] = cube[3 + 2][6 + i];
				sidetemp[0][i] = cube[3 + 2 - i][6 + 0];
			}

			for (int i = 0; i < 3; i++) {
				for (int j = 0; j < 3; j++) {
					cube[3 + i][6 + j] = sidetemp[i][j];
				}
			}
		}
	}

	else if (side == 'F') {
		if (dir == '+') {
			for (int i = 0; i < 3; i++) temp[i] = cube[2][3 + i];
			for (int i = 0; i < 3; i++) cube[2][3 + i] = cube[5 - i][2];
			for (int i = 0; i < 3; i++) cube[3 + i][2] = cube[6][3 + i];
			for (int i = 0; i < 3; i++) cube[6][3 + i] = cube[5 - i][6];
			for (int i = 0; i < 3; i++) cube[3 + i][6] = temp[i];

			for (int i = 0; i < 3; i++) {
				sidetemp[i][2] = cube[3][3 + i];
				sidetemp[2][i] = cube[3 + 2 - i][3 + 2];
				sidetemp[i][0] = cube[3 + 2][3 + i];
				sidetemp[0][i] = cube[3 + 2 - i][3 + 0];
			}

			for (int i = 0; i < 3; i++) {
				for (int j = 0; j < 3; j++) {
					cube[3 + i][3 + j] = sidetemp[i][j];
				}
			}
		}
		else {
			for (int i = 0; i < 3; i++) temp[i] = cube[2][3 + i];
			for (int i = 0; i < 3; i++) cube[2][3 + i] = cube[3 + i][6];
			for (int i = 0; i < 3; i++) cube[3 + i][6] = cube[6][5 - i];
			for (int i = 0; i < 3; i++) cube[6][3 + i] = cube[3 + i][2];
			for (int i = 0; i < 3; i++) cube[3 + i][2] = temp[2 - i];

			for (int i = 0; i < 3; i++) {
				sidetemp[2][i] = cube[3 + i][3 + 0];
				sidetemp[i][2] = cube[3 + 2][3 + 2 - i];
				sidetemp[0][i] = cube[3 + i][3 + 2];
				sidetemp[i][0] = cube[3 + 0][3 + 2 - i];
			}

			for (int i = 0; i < 3; i++) {
				for (int j = 0; j < 3; j++) {
					cube[3 + i][3 + j] = sidetemp[i][j];
				}
			}
		}
	}

	else if (side == 'B') {
	if (dir == '+') {
		for (int i = 0; i < 3; i++) temp[i] = cube[0][3 + i];
		for (int i = 0; i < 3; i++)cube[0][3 + i] = cube[3 + i][8];
		for (int i = 0; i < 3; i++)cube[3 + i][8] = cube[8][5 - i];
		for (int i = 0; i < 3; i++) cube[8][3 + i] = cube[5 - i][0];
		for (int i = 0; i < 3; i++) cube[3 + i][0] = temp[2 - i];

		for (int i = 0; i < 3; i++) {
			sidetemp[i][2] = cube[3][9 + i];
			sidetemp[2][i] = cube[3 + 2 - i][9 + 2];
			sidetemp[i][0] = cube[3 + 2][9 + i];
			sidetemp[0][i] = cube[3 + 2 - i][9 + 0];
		}

		for (int i = 0; i < 3; i++) {
			for (int j = 0; j < 3; j++) {
				cube[3 + i][9 + j] = sidetemp[i][j];
			}
		}
	}
	else {
		for (int i = 0; i < 3; i++) temp[i] = cube[0][3 + i];
		for (int i = 0; i < 3; i++) cube[0][3 + i] = cube[5 - i][0];
		for (int i = 0; i < 3; i++) cube[3 + i][0] = cube[8][3 + i];
		for (int i = 0; i < 3; i++) cube[8][3 + i] = cube[5 - i][8];
		for (int i = 0; i < 3; i++) cube[3 + i][8] = temp[i];

		for (int i = 0; i < 3; i++) {
			sidetemp[2][i] = cube[3 + i][9 + 0];
			sidetemp[i][2] = cube[3 + 2][9 + 2 - i];
			sidetemp[0][i] = cube[3 + i][9 + 2];
			sidetemp[i][0] = cube[3 + 0][9 + 2 - i];
		}

		for (int i = 0; i < 3; i++) {
			for (int j = 0; j < 3; j++) {
				cube[3 + i][9 + j] = sidetemp[i][j];
			}
		}
	}
	}
}

int main() {
	int tc; cin >> tc;
	for (int TC = 1; TC <= tc; TC++) {
		int n; cin >> n;

		int cube[9][12] = {
	0,0,0,1,1,1,0,0,0,0,0,0,
	0,0,0,1,1,1,0,0,0,0,0,0,
	0,0,0,1,1,1,0,0,0,0,0,0,	// 여기가 윗면
	2,2,2,3,3,3,4,4,4,5,5,5,
	2,2,2,3,3,3,4,4,4,5,5,5,
	2,2,2,3,3,3,4,4,4,5,5,5,
	0,0,0,6,6,6,0,0,0,0,0,0,
	0,0,0,6,6,6,0,0,0,0,0,0,
	0,0,0,6,6,6,0,0,0,0,0,0
		};

		for (int r = 0; r < n; r++) {
			char s[3]; cin >> s;
			rotate(cube, s[0], s[1]);
			cube[1][4] = 1;
			cube[4][1] = 2;
			cube[4][4] = 3;
			cube[7][4] = 6;
			cube[4][7] = 4;
			cube[4][10] = 5;

			/*for (int i = 0; i < 9; i++) {
				for (int j = 0; j < 12; j++) {
					if (cube[i][j] == 1) cout << 'w';
					else if (cube[i][j] == 2) cout << 'g';
					else if (cube[i][j] == 3) cout << 'r';
					else if (cube[i][j] == 4) cout << 'b';
					else if (cube[i][j] == 5) cout << 'o';
					else if (cube[i][j] == 6) cout << 'y';
					else cout << ' ';
				}
				cout << '\n';
			}
			cout << '\n';*/
		}

		for (int i = 0; i < 3; i++) {
			for (int j = 0; j < 3; j++) {
				if (cube[i][3 + j] == 1) cout << 'w';
				else if (cube[i][3 + j] == 2) cout << 'g';
				else if (cube[i][3 + j] == 3) cout << 'r';
				else if (cube[i][3 + j] == 4) cout << 'b';
				else if (cube[i][3 + j] == 5) cout << 'o';
				else if (cube[i][3 + j] == 6) cout << 'y';

			}
			cout << '\n';
		}
	}

	return 0;
}
댓글을 작성하려면 로그인해야 합니다.
문제

문제

출처

ICPC

5373번 TC 통과하지만 틀렸습니다.

tgc333 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말
