글 읽기 - 큐빙 문제 직접 큐브 돌려가면서 확인했는데도 틀렸습니다... 도와주세요ㅜㅜ

acepark 4년 전 0

https://rubiks-cube-solver.com/fr/# 여기서 직접 나올수 있는 경우 12가지 다 돌려봤는데 잘 나왔고 TC 반례 다 맞았습니다.. 제발 뭐가 틀린지좀 알려주세요 ㅜㅜㅜㅜ
#include<stdio.h>
#include<string>
#include<algorithm>
#include<vector>
#include<math.h>
#include<queue>
#include<map>
#include<set>
#include<climits>
#include<iostream>
#include<utility>
#include<functional>
using namespace std;

int T;
struct side {
	char arr[3][3];
};

struct cube2 {
	side a;
	side b, c, d;
	side e;
	side f;
};
cube2 cube;

void show2() {
	for (int i = 0; i < 3; i++) {
		printf("   ");
		for (int j = 0; j < 3; j++) {
			printf("%c", cube.a.arr[i][j]);
		}
		printf("\n");
	}
	for (int i = 0; i < 3; i++) {
		for (int j = 0; j < 3; j++) {
			printf("%c", cube.b.arr[i][j]);
		}
		for (int j = 0; j < 3; j++) {
			printf("%c", cube.c.arr[i][j]);
		}
		for (int j = 0; j < 3; j++) {
			printf("%c", cube.d.arr[i][j]);
		}
		printf("\n");
	}
	for (int i = 0; i < 3; i++) {
		printf("   ");
		for (int j = 0; j < 3; j++) {
			printf("%c", cube.e.arr[i][j]);
		}
		printf("\n");
	}
	for (int i = 0; i < 3; i++) {
		printf("   ");
		for (int j = 0; j < 3; j++) {
			printf("%c", cube.f.arr[i][j]);
		}
		printf("\n");
	}
}
void show() {
	for (int i = 0; i < 3; i++) {
		for (int j = 0; j < 3; j++) {
			printf("%c", cube.c.arr[i][j]);
		}
		printf("\n");
	}
}

void ini() {
	for (int i = 0; i < 3; i++) {
		for (int j = 0; j < 3; j++) {
			cube.a.arr[i][j] = 'o';
		}
	}
	for (int i = 0; i < 3; i++) {
		for (int j = 0; j < 3; j++) {
			cube.b.arr[i][j] = 'g';
		}
	}
	for (int i = 0; i < 3; i++) {
		for (int j = 0; j < 3; j++) {
			cube.c.arr[i][j] = 'w';
		}
	}
	for (int i = 0; i < 3; i++) {
		for (int j = 0; j < 3; j++) {
			cube.d.arr[i][j] = 'b';
		}
	}
	for (int i = 0; i < 3; i++) {
		for (int j = 0; j < 3; j++) {
			cube.e.arr[i][j] = 'r';
		}
	}
	for (int i = 0; i < 3; i++) {
		for (int j = 0; j < 3; j++) {
			cube.f.arr[i][j] = 'y';
		}
	}
}

void rot(char brr[3][3]) {
	char temp = brr[0][0];
	brr[0][0] = brr[2][0];
	brr[2][0] = brr[2][2];
	brr[2][2] = brr[0][2];
	brr[0][2] = temp;
	temp = brr[0][1];
	brr[0][1] = brr[1][0];
	brr[1][0] = brr[2][1];
	brr[2][1] = brr[1][2];
	brr[1][2] = temp;
}

void rotate(string a) {

	char s = a[0];
	char c = a[1];
	int n = 0;
	if (c == '+')n = 1;
	if (c == '-')n = 3;
	//printf("%c%d\n", s, n);
	//show();
	if (s == 'U') {//c
		while (n--) {
			rot(cube.c.arr);
			int t1 = cube.a.arr[2][0]; int t2 = cube.a.arr[2][1]; int t3 = cube.a.arr[2][2];//아랫
			cube.a.arr[2][2] = cube.b.arr[0][2]; cube.a.arr[2][1] = cube.b.arr[1][2]; cube.a.arr[2][0] = cube.b.arr[2][2];//아랫 오른쪽
			cube.b.arr[0][2] = cube.e.arr[0][0]; cube.b.arr[1][2] = cube.e.arr[0][1]; cube.b.arr[2][2] = cube.e.arr[0][2];//오른쪽 위
			cube.e.arr[0][0] = cube.d.arr[2][0]; cube.e.arr[0][1] = cube.d.arr[1][0]; cube.e.arr[0][2] = cube.d.arr[0][0];//위 왼쪽
			cube.d.arr[2][0] = t3; cube.d.arr[1][0] = t2; cube.d.arr[0][0] = t1;//왼쪽 아랫
		}
	}
	if (s == 'D') {//f
		while (n--) {
			rot(cube.f.arr);
			int t1 = cube.e.arr[2][0]; int t2 = cube.e.arr[2][1]; int t3 = cube.e.arr[2][2];
			cube.e.arr[2][0] = cube.b.arr[0][0]; cube.e.arr[2][1] = cube.b.arr[1][0]; cube.e.arr[2][2] = cube.b.arr[2][0];
			cube.b.arr[0][0] = cube.a.arr[0][2]; cube.b.arr[1][0] = cube.a.arr[0][1]; cube.b.arr[2][0] = cube.a.arr[0][0];
			cube.a.arr[0][2] = cube.d.arr[2][2]; cube.a.arr[0][1] = cube.d.arr[1][2]; cube.a.arr[0][0] = cube.d.arr[0][2];
			cube.d.arr[2][2] = t1; cube.d.arr[1][2] = t2; cube.d.arr[0][2] = t3;
		}
	}
	if (s == 'F') {//e
		while (n--) {
			rot(cube.e.arr);
			int t1 = cube.c.arr[2][0]; int t2 = cube.c.arr[2][1]; int t3 = cube.c.arr[2][2];
			cube.c.arr[2][0] = cube.b.arr[2][0]; cube.c.arr[2][1] = cube.b.arr[2][1]; cube.c.arr[2][2] = cube.b.arr[2][2];
			cube.b.arr[2][0] = cube.f.arr[0][2]; cube.b.arr[2][1] = cube.f.arr[0][1]; cube.b.arr[2][2] = cube.f.arr[0][0];
			cube.f.arr[0][0] = cube.d.arr[2][2]; cube.f.arr[0][1] = cube.d.arr[2][1]; cube.f.arr[0][2] = cube.d.arr[2][0];
			cube.d.arr[2][0] = t1; cube.d.arr[2][1] = t2; cube.d.arr[2][2] = t3;
		}
	}
	if (s == 'B') {//a
		while (n--) {
			//printf("qew");
			rot(cube.a.arr);
			int t1 = cube.c.arr[0][0]; int t2 = cube.c.arr[0][1]; int t3 = cube.c.arr[0][2];
			cube.c.arr[0][0] = cube.d.arr[0][2]; cube.c.arr[0][1] = cube.d.arr[0][1]; cube.c.arr[0][2] = cube.d.arr[0][2];
			cube.d.arr[0][2] = cube.f.arr[2][2]; cube.d.arr[0][1] = cube.f.arr[2][1]; cube.d.arr[0][0] = cube.f.arr[2][0];
			cube.f.arr[2][0] = cube.b.arr[0][2]; cube.f.arr[2][1] = cube.b.arr[0][1]; cube.f.arr[2][2] = cube.b.arr[0][0];
			cube.b.arr[0][0] = t1; cube.b.arr[0][1] = t2; cube.b.arr[0][2] = t3;
			//show();
		}
	}
	if (s == 'L') {//b
		while (n--) {
			rot(cube.b.arr);
			int t1 = cube.a.arr[0][0]; int t2 = cube.a.arr[1][0]; int t3 = cube.a.arr[2][0];
			cube.a.arr[0][0] = cube.f.arr[0][0]; cube.a.arr[1][0] = cube.f.arr[1][0]; cube.a.arr[2][0] = cube.f.arr[2][0];
			cube.f.arr[0][0] = cube.e.arr[0][0]; cube.f.arr[1][0] = cube.e.arr[1][0]; cube.f.arr[2][0] = cube.e.arr[2][0];
			cube.e.arr[0][0] = cube.c.arr[0][0]; cube.e.arr[1][0] = cube.c.arr[1][0]; cube.e.arr[2][0] = cube.c.arr[2][0];
			cube.c.arr[0][0] = t1; cube.c.arr[1][0] = t2; cube.c.arr[2][0] = t3;
		}
	}
	if (s == 'R') {//d
		while (n--) {
			rot(cube.d.arr);
			int t1 = cube.a.arr[0][2]; int t2 = cube.a.arr[1][2]; int t3 = cube.a.arr[2][2];
			cube.a.arr[0][2] = cube.c.arr[0][2]; cube.a.arr[1][2] = cube.c.arr[1][2]; cube.a.arr[2][2] = cube.c.arr[2][2];
			cube.c.arr[0][2] = cube.e.arr[0][2]; cube.c.arr[1][2] = cube.e.arr[1][2]; cube.c.arr[2][2] = cube.e.arr[2][2];
			cube.e.arr[0][2] = cube.f.arr[0][2]; cube.e.arr[1][2] = cube.f.arr[1][2]; cube.e.arr[2][2] = cube.f.arr[2][2];
			cube.f.arr[0][2] = t1; cube.f.arr[1][2] = t2; cube.f.arr[2][2] = t3;
		}
	}
	//show();
	//printf("\n");

}


int main() {
	scanf("%d", &T);
	while (T--) {
		ini();
		//	cube.c.arr[0][0] = 't';
		int a;
		scanf("%d", &a);
		while (a--) {
			char ca[3];
			scanf("%s", ca);
	//		printf("%s", ca);
			rotate(ca);

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

문제

출처

ICPC

큐빙 문제 직접 큐브 돌려가면서 확인했는데도 틀렸습니다... 도와주세요ㅜㅜ

acepark 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말
