글 읽기 - 테스트 케이스 반례좀 알수있을까요?

tjehdgns0925 4년 전 0

게시판에 나온 케이스+ 예제는 다맞는데
틀렸다네요..
직접
https://rubiks-cube-solver.com/ 에 있는 전개도 확인하면서 한건데 ㅠㅠ
#include<iostream>
#include<string>
#include<cstring>
#include<vector>
using namespace std;
// U 0 윗면 흰색,D 1아랫면 노란색,F 2앞면 빨간색,B3뒷면 오렌지색,L4왼쪽면  초록,R5 오른쪽면 파란
int t;
int n;
char dir[2];                                    
char cube[6][3][3];
char temp[6][3][3];
vector<string> direction;
 //L:+          
//
//
//
//
//
void clockwise(int dire) {
	char temp2[3][3];

	
		for (int i = 0; i < 3; i++) {
			for (int j = 0; j < 3; j++) {
				temp2[i][j] = temp[dire][i][j];
			}
		}
		for (int i = 0; i < 3; i++) {
			for (int j = 0; j < 3; j++) {
				if (i == 0 && j == 0) {
					temp[dire][i][j] = temp2[2][0];
				}
				if (i == 0 && j == 1) {
					temp[dire][i][j] = temp2[1][0];
				}
				if (i == 0 && j == 2) {
					temp[dire][i][j] = temp2[0][0];
				}
				if (i == 1&& j == 0) {
					temp[dire][i][j] = temp2[2][1];
				}
				if (i == 1 && j == 1) {
					temp[dire][i][j] = temp2[1][1];
				}
				if (i == 1 && j == 2) {
					temp[dire][i][j] = temp2[0][1];
				}
				if (i == 2 && j == 0) {
					temp[dire][i][j] = temp2[2][2];
				}
				if (i == 2 && j == 1) {
					temp[dire][i][j] = temp2[1][2];
				}
				if (i == 2 && j == 2) {
					temp[dire][i][j] = temp2[0][2];
				}
			}
		}

	


}

void reversewise(int dire) {
	char temp2[3][3];


	for (int i = 0; i < 3; i++) {
		for (int j = 0; j < 3; j++) {
			temp2[i][j] = temp[dire][i][j];
		}
	}

	for (int i = 0; i < 3; i++) {
		for (int j = 0; j < 3; j++) {
			if (i == 0 && j == 0) {
				temp[dire][i][j] = temp2[0][2];
			}
			if (i == 0 && j == 1) {
				temp[dire][i][j] = temp2[1][2];
			}
			if (i == 0 && j == 2) {
				temp[dire][i][j] = temp2[2][2];
			}
			if (i == 1 && j == 0) {
				temp[dire][i][j] = temp2[0][1];
			}
			if (i == 1 && j == 1) {
				temp[dire][i][j] = temp2[1][1];
			}
			if (i == 1 && j == 2) {
				temp[dire][i][j] = temp2[2][1];
			}
			if (i == 2 && j == 0) {
				temp[dire][i][j] = temp2[0][0];
			}
			if (i == 2 && j == 1) {
				temp[dire][i][j] = temp2[1][0];
			}
			if (i == 2 && j == 2) {
				temp[dire][i][j] = temp2[2][0];
			}
		}
	}

}
void rotate(char direct, char clock) {
	if (direct == 'U') {
		if (clock == '+') {
			clockwise(0);
			char a1 = temp[3][0][0];//주황 복사
			char a2 = temp[3][0][1];
			char a3 = temp[3][0][2];
			char b1 = temp[4][0][0];//초록 복사
			char b2 = temp[4][0][1];
			char b3 = temp[4][0][2];
			char c1 = temp[2][0][0];//빨간 복시
			char c2 = temp[2][0][1];
			char c3 = temp[2][0][2];
			char d1 = temp[5][0][0];//파란 복사
			char d2 = temp[5][0][1];
			char d3 = temp[5][0][2]; 

			temp[3][0][0] = b1;
			temp[3][0][1] = b2;
			temp[3][0][2] = b3;
			temp[4][0][0] = c1;
			temp[4][0][1] = c2;
			temp[4][0][2] = c3;
			temp[2][0][0] = d1;
			temp[2][0][1] = d2;
			temp[2][0][2] = d3;
			temp[5][0][0] = a1;
			temp[5][0][1] = a2;
			temp[5][0][2] = a3;
		}
		else if (clock == '-') {
			reversewise(0);
			char a1 = temp[3][0][0];//주황 복사
			char a2 = temp[3][0][1];
			char a3 = temp[3][0][2];
			char b1 = temp[4][0][0];//초록 복사
			char b2 = temp[4][0][1];
			char b3 = temp[4][0][2];
			char c1 = temp[2][0][0];//빨간 복시
			char c2 = temp[2][0][1];
			char c3 = temp[2][0][2];
			char d1 = temp[5][0][0];//파란 복사
			char d2 = temp[5][0][1];
			char d3 = temp[5][0][2];


			temp[3][0][0] = d1;
			temp[3][0][1] = d2;
			temp[3][0][2] = d3;
			temp[4][0][0] = a1;
			temp[4][0][1] = a2;
			temp[4][0][2] = a3;
			temp[2][0][0] = b1;
			temp[2][0][1] = b2;
			temp[2][0][2] = b3;
			temp[5][0][0] = c1;
			temp[5][0][1] = c2;
			temp[5][0][2] = c3;
		}
		
	}
	else if (direct == 'D') {
		if (clock == '+') {
			clockwise(1);
			char a1 = temp[3][2][0];//주황 복사
			char a2 = temp[3][2][1];
			char a3 = temp[3][2][2];
			char b1 = temp[4][2][0];//초록 복사
			char b2 = temp[4][2][1];
			char b3 = temp[4][2][2];
			char c1 = temp[2][2][0];//빨간 복시
			char c2 = temp[2][2][1];
			char c3 = temp[2][2][2];
			char d1 = temp[5][2][0];//파란 복사
			char d2 = temp[5][2][1];
			char d3 = temp[5][2][2];


			temp[3][2][0] = d1;
			temp[3][2][1] = d2;
			temp[3][2][2] = d3;
			temp[4][2][0] = a1;
			temp[4][2][1] = a2;
			temp[4][2][2] = a3;
			temp[2][2][0] = b1;
			temp[2][2][1] = b2;
			temp[2][2][2] = b3;
			temp[5][2][0] = c1;
			temp[5][2][1] = c2;
			temp[5][2][2] = c3;
		}
		else if (clock == '-') {
			reversewise(1);
			char a1 = temp[3][2][0];//주황 복사
			char a2 = temp[3][2][1];
			char a3 = temp[3][2][2];
			char b1 = temp[4][2][0];//초록 복사
			char b2 = temp[4][2][1];
			char b3 = temp[4][2][2];
			char c1 = temp[2][2][0];//빨간 복시
			char c2 = temp[2][2][1];
			char c3 = temp[2][2][2];
			char d1 = temp[5][2][0];//파란 복사
			char d2 = temp[5][2][1];
			char d3 = temp[5][2][2];

			temp[3][2][0] = b1;
			temp[3][2][1] = b2;
			temp[3][2][2] = b3;
			temp[4][2][0] = c1;
			temp[4][2][1] = c2;
			temp[4][2][2] = c3;
			temp[2][2][0] = d1;
			temp[2][2][1] = d2;
			temp[2][2][2] = d3;
			temp[5][2][0] = a1;
			temp[5][2][1] = a2;
			temp[5][2][2] = a3;
		}
	}// F+  R 0열->D2열->L2열->U2열
	else if (direct == 'F') {
		if (clock == '+') {
			clockwise(2);
			char a1 = temp[5][0][0];
			char a2 = temp[5][1][0];
			char a3 = temp[5][2][0];       //파란복사
			char b1 = temp[1][0][2];
			char b2 = temp[1][1][2];
			char b3 = temp[1][2][2];    //노란 복사
			char c1 = temp[4][0][2];
			char c2 = temp[4][1][2];
			char c3 = temp[4][2][2];  //초록 복사
			char d1 = temp[0][0][2];
			char d2 = temp[0][1][2];
			char d3 = temp[0][2][2];//흰 복사

			temp[5][0][0] = d3;
			temp[5][1][0] = d2;
			temp[5][2][0] = d1;
			temp[1][0][2] = a3;
			temp[1][1][2] = a2;
			temp[1][2][2] = a1;
			temp[4][0][2] = b1;
			temp[4][1][2] = b2;
			temp[4][2][2] = b3;
			temp[0][0][2] = c1;
			temp[0][1][2] = c2;
			temp[0][2][2] = c3;

		}
		else if (clock == '-') {
			reversewise(2);
			//흰색->초록->노란->파란
			char a1 = temp[5][0][0];
			char a2 = temp[5][1][0];
			char a3 = temp[5][2][0];       //파란복사
			char b1 = temp[1][0][2];
			char b2 = temp[1][1][2];
			char b3 = temp[1][2][2];    //노란 복사
			char c1 = temp[4][0][2];
			char c2 = temp[4][1][2];
			char c3 = temp[4][2][2];  //초록 복사
			char d1 = temp[0][0][2];
			char d2 = temp[0][1][2];
			char d3 = temp[0][2][2];//흰 복사
			temp[5][0][0] = b3;
			temp[5][1][0] = b2;
			temp[5][2][0] = b1;
			temp[0][0][2] = a3;
			temp[0][1][2] = a2;
			temp[0][2][2] = a1;
			temp[4][0][2] = d1;
			temp[4][1][2] = d2;
			temp[4][2][2] = d3;
			temp[1][0][2] = c1;
			temp[1][1][2] = c2;
			temp[1][2][2] = c3;

		}
	}
	else if (direct == 'B') {
		if (clock == '+') {
			clockwise(3);
			//파란 ->흰색->초록->노란->파란
			char a1 = temp[5][0][2];
			char a2 = temp[5][1][2];
			char a3 = temp[5][2][2];       //파란복사
			char b1 = temp[1][0][0];
			char b2 = temp[1][1][0];
			char b3 = temp[1][2][0];    //노란 복사
			char c1 = temp[4][0][0];
			char c2 = temp[4][1][0];
			char c3 = temp[4][2][0];  //초록 복사
			char d1 = temp[0][0][0];
			char d2 = temp[0][1][0];
			char d3 = temp[0][2][0];//흰 복사
			temp[5][0][2] = b3;
			temp[5][1][2] = b2;
			temp[5][2][2] = b1;
			temp[0][0][0] = a3;
			temp[0][1][0] = a2;
			temp[0][2][0] = a1;
			temp[4][0][0] = d1;	
			temp[4][1][0] = d2;
			temp[4][2][0] = d3;
			temp[1][0][0] = c1;
			temp[1][1][0] = c2;
			temp[1][2][0] = c3;

		}
		else if (clock == '-') {
			reversewise(3);
			char a1 = temp[5][0][2];
			char a2 = temp[5][1][2];
			char a3 = temp[5][2][2];       //파란복사
			char b1 = temp[1][0][0];
			char b2 = temp[1][1][0];
			char b3 = temp[1][2][0];    //노란 복사
			char c1 = temp[4][0][0];
			char c2 = temp[4][1][0];
			char c3 = temp[4][2][0];  //초록 복사
			char d1 = temp[0][0][0];
			char d2 = temp[0][1][0];
			char d3 = temp[0][2][0];//흰 복사


			temp[5][0][2] = d3;
			temp[5][1][2] = d2;
			temp[5][2][2] = d1;
			temp[1][0][0] = a3;
			temp[1][1][0] = a2;
			temp[1][2][0] = a1;
			temp[4][0][0] = b1;
			temp[4][1][0] = b2;
			temp[4][2][0] = b3;
			temp[0][0][0] = c1;
			temp[0][1][0] = c2;
			temp[0][2][0] = c3;

		}
	}
	else if (direct == 'L') {
		if (clock == '+') {
			clockwise(4);
			//(U 2행 ->F 0열 ->D 0행->B의 2열->U2행)
			char a1 = temp[1][0][0];//노란 1행 복사 
			char a2 = temp[1][0][1];
			char a3 = temp[1][0][2];
			char b1 = temp[2][0][0];//빨간 1열F복사
			char b2 = temp[2][1][0];
			char b3 = temp[2][2][0];
			char c1 = temp[0][2][0];//흰색 2행 복사
			char c2 = temp[0][2][1];
			char c3 = temp[0][2][2];
			char d1 = temp[3][0][2];//오렌지 2열 복사 역순으로해야함
			char d2 = temp[3][1][2];
			char d3 = temp[3][2][2];
			// 특징 열->행이되면 역순 행에 적용
			temp[0][2][0] = d3;
			temp[0][2][1] = d2;
			temp[0][2][2] = d1;
			temp[2][0][0] = c1;
			temp[2][1][0] = c2;	
			temp[2][2][0] = c3;
			temp[1][0][0] = b3;
			temp[1][0][1] = b2;
			temp[1][0][2] = b1;
			temp[3][0][2] =a1;
			temp[3][1][2] = a2;
			temp[3][2][2] = a3;
		}
		else if (clock == '-') {
			reversewise(4);
			//(F 0열->U의 2행-> B의 2열->D의 0행-)
			//특징 행->열 역순 열에 적용
			char a1= temp[1][0][0];//D 복사 
			char a2 = temp[1][0][1];
			char a3 = temp[1][0][2];
			char b1 = temp[2][0][0];//F복사
			char b2 = temp[2][1][0];
			char b3 = temp[2][2][0];
			char c1 = temp[0][2][0];//U복사
			char c2 = temp[0][2][1];
			char c3 = temp[0][2][2];
			char d1 = temp[3][0][2];//B복사
			char d2 = temp[3][1][2];
			char d3 = temp[3][2][2];
		
			temp[2][0][0] = a3;
			temp[2][1][0] = a2;
			temp[2][2][0] = a1;
			temp[0][2][0] = b1;
			temp[0][2][1] = b2;
			temp[0][2][2] = b3;
			temp[3][0][2] = c3;
			temp[3][1][2] = c2;
			temp[3][2][2] = c1;
			temp[1][0][0] = d1;
			temp[1][0][1] = d2;
			temp[1][0][2] = d3;
			

		}
	}
	else if (direct == 'R') {
		if (clock == '+') {
//행->열
			clockwise(5);
			char a1 = temp[0][0][0];
			char a2 = temp[0][0][1];
			char a3 = temp[0][0][2]; //흰색복사	
			char b1 = temp[3][0][0];
			char b2 = temp[3][1][0];
			char b3 = temp[3][2][0];//주황색복사
			char c1 = temp[1][2][0];
			char c2 = temp[1][2][1];
			char c3 = temp[1][2][2]; //노란색 복사
			char d1 = temp[2][0][2];
			char d2 = temp[2][1][2];
			char d3 = temp[2][2][2];//빨간색 복사

			temp[0][0][0] = d1;
			temp[0][0][1] = d2;
			temp[0][0][2] = d3;
			temp[3][0][0] = a3;
			temp[3][1][0] = a2;
			temp[3][2][0] = a1;
			temp[1][2][0] = b1;
			temp[1][2][1] = b2;
			temp[1][2][2] = b3;
			temp[2][0][2] = c3;
			temp[2][1][2] = c2;
			temp[2][2][2] = c1;
		}
		else if (clock == '-') {
			reversewise(5);
			//행 역순으로 드러가야함
			char a1 = temp[0][0][0];
			char a2 = temp[0][0][1];
			char a3 = temp[0][0][2]; //흰색복사	
			char b1 = temp[3][0][0];
			char b2 = temp[3][1][0];
			char b3 = temp[3][2][0];//주황색복사
			char c1 = temp[1][2][0];
			char c2 = temp[1][2][1];
			char c3 = temp[1][2][2]; //노란색 복사
			char d1 = temp[2][0][2];
			char d2 = temp[2][1][2];
			char d3 = temp[2][2][2];//빨간색 복사

			temp[0][0][0] = b3;
			temp[0][0][1] = b2;
			temp[0][0][2] = b1;
			temp[3][0][0] = c1;
			temp[3][1][0] = c2;
			temp[3][2][0] = c3;
			temp[1][2][0] = d3;
			temp[1][2][1] = d2;
			temp[1][2][2] = d1;
			temp[2][0][2] = a1;
			temp[2][1][2] = a2;
			temp[2][2][2]=a3;		
		}
	}

}
void copy() {

	for (int i = 0; i < 6; i++) {
		for (int j = 0; j < 3; j++) {
			for (int k = 0; k < 3; k++) {
				temp[i][j][k] = cube[i][j][k];
			}
		}
	}
}
void moving_cube() {
	
	for (int i = 0; i < direction.size(); i++) {
		string rotation = direction[i];
		rotate(rotation[0], rotation[1]);
	}
}
int main(void) {
	         
	for (int i = 0; i < 6; i++) {
		for (int j = 0; j < 3; j++) {
			for (int k = 0; k < 3; k++) {
				if (i == 0) {
					cube[i][j][k] = 'w';
					
				}
				if (i == 1) {
					cube[i][j][k] = 'y';
				}
				if (i == 2) {
					cube[i][j][k] = 'r';
				}
				if (i == 3) {
					cube[i][j][k] = 'o';
				}
				if (i == 4) {
					cube[i][j][k] = 'g';
				}
				if (i == 5) {
					cube[i][j][k] = 'b';
				}
			}
		}
	}


	//큐브생성

	cin >> t;
	for (int i = 0; i < t; i++) {
		memset(temp, 0, sizeof(temp));
		cin >> n;
		direction.clear();
		for (int j = 0; j < n; j++){
			cin >> dir;
			direction.push_back(dir);
		}
		copy();

		moving_cube();

		for (int j = 0;j < 3; j++) {
			for (int k= 2; k>=0 ; k--) {
				cout <<temp[0][k][j];
			}
			cout << endl;
		}
		
		
	}
}
댓글을 작성하려면 로그인해야 합니다.
문제

문제

출처

ICPC

테스트 케이스 반례좀 알수있을까요?

tjehdgns0925 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말
