글 읽기 - 게시글 반례와 예제문제 질문이요 ㅠㅠ

culture1123 5년 전 0

게시글 반례 돌아가는데

예제문제 1,2,3은 맞는데 4번만 틀렸다고 나오네요....

ㅠㅠ

몇시간째 고민해도 답이 안나옵니다

하드코딩이라 보시기 힘들지만

L, U 부분 어디서 틀렸는지 가르쳐 주세요....

2차원 배열으로

크기 [12][9]로 잡아서

주사위 3*3으로 잡고 풀었습니다...

#include <iostream>
#include<string.h>
using namespace std;

char map[12][9] =
{ '0' , '0', '0', 'o', 'o', 'o', '0','0','0',
'0' , '0', '0', 'o', 'o', 'o', '0','0','0',
'0' , '0', '0', 'o', 'o', 'o', '0','0','0',

'g','g','g', 'w', 'w', 'w', 'b','b','b',
'g','g','g', 'w', 'w', 'w', 'b','b','b',
'g','g','g', 'w', 'w', 'w', 'b','b','b',

'0','0','0','r','r','r','0','0','0',
'0','0','0','r','r','r','0','0','0',
'0','0','0','r','r','r','0','0','0',

'0','0','0','y','y','y','0','0','0',
'0','0','0','y','y','y','0','0','0',
'0','0','0','y','y','y','0','0','0',

};

void solve(char al, char pl)
{
	if (al == 'U')
	{
		if (pl == '+')
		{
			int temp1, temp2, temp3, temp4, temp5, temp6, temp7, temp8, temp9, temp10, temp11, temp12;


			temp1 = map[2][3];
			temp2 = map[2][4];
			temp3 = map[2][5];

			temp4 = map[6][3];
			temp5 = map[6][4];
			temp6 = map[6][5];

			temp7 = map[3][2];
			temp8 = map[4][2];
			temp9 = map[5][2];

			temp10 = map[3][6];
			temp11 = map[4][6];
			temp12 = map[5][6];

			//123
			map[2][3] = temp9;
			map[2][4] = temp8;
			map[2][5] = temp7;
			//456
			map[6][3] = temp12;
			map[6][4] = temp11;
			map[6][5] = temp10;
			//789
			map[3][2] = temp4;
			map[4][2] = temp5;
			map[5][2] = temp6;
			//10 11 12
			map[3][6] = temp1;
			map[4][6] = temp2;
			map[5][6] = temp3;
		}
		else if (pl == '-')
		{
			int temp1, temp2, temp3, temp4, temp5, temp6, temp7, temp8, temp9, temp10, temp11, temp12;


			temp1 = map[2][3];
			temp2 = map[2][4];
			temp3 = map[2][5];

			temp4 = map[6][3];
			temp5 = map[6][4];
			temp6 = map[6][5];
			temp7 = map[3][2];
			temp8 = map[4][2];
			temp9 = map[5][2];
			temp10 = map[3][6];
			temp11 = map[4][6];
			temp12 = map[5][6];

			//123
			  map[2][3] = temp10;
			  map[2][4] = temp11;
			  map[2][5] = temp12;
			  //456
			  map[6][3] = temp7;
			  map[6][4]= temp8;
			  map[6][5] = temp9;
			  //789
			  map[3][2]=temp3;
			  map[4][2] = temp2;
			  map[5][2] = temp1;
			  //10 11 12
			  map[3][6] = temp6;
			  map[4][6] = temp5;
			  map[5][6] = temp4;
			
		}
	}
	else if (al == 'D')
	{
		if (pl == '+')
		{
			int temp1, temp2, temp3, temp4, temp5, temp6, temp7, temp8, temp9, temp10, temp11, temp12;


			temp1 = map[8][3];
			temp2 = map[8][4];
			temp3 = map[8][5];

			temp4 = map[0][3];
			temp5 = map[0][4];
			temp6 = map[0][5];

			temp7 = map[3][0];
			temp8 = map[4][0];
			temp9 = map[5][0];

			temp10 = map[3][8];
			temp11 = map[4][8];
			temp12 = map[5][8];

			//123
			map[8][3] = temp9;
			map[8][4] = temp8;
			map[8][5] = temp7;
			//456
			map[0][3] = temp12;
			map[0][4] = temp11;
			map[0][5] = temp10;
			//789
			map[3][0] = temp4;
			map[4][0] = temp5;
			map[5][0] = temp6;
			//10 11 12
			map[3][8] = temp1;
			map[4][8] = temp2;
			map[5][8] = temp3;
		}
		else if (pl == '-')
		{
			int temp1, temp2, temp3, temp4, temp5, temp6, temp7, temp8, temp9, temp10, temp11, temp12;


			temp1 = map[8][3];
			temp2 = map[8][4];
			temp3 = map[8][5];

			temp4 = map[0][3];
			temp5 = map[0][4];
			temp6 = map[0][5];

			temp7 = map[3][0];
			temp8 = map[4][0];
			temp9 = map[5][0];

			temp10 = map[3][8];
			temp11 = map[4][8];
			temp12 = map[5][8];

			//123
			map[8][3] = temp10;
			map[8][4] = temp11;
			map[8][5] = temp12;
			//456
			map[0][3] = temp7;
			map[0][4] = temp8;
			map[0][5] = temp9;
			//789
			map[3][8] = temp3;
			map[4][8] = temp2;
			map[5][8] = temp1;
			//10 11 12
			map[3][8] = temp6;
			map[4][8] = temp5;
			map[5][8] = temp4;
		}
	}
	else if (al == 'F')
	{
		if (pl == '+')
		{
			int temp1, temp2, temp3, temp4, temp5, temp6, temp7, temp8, temp9, temp10, temp11, temp12;


			temp1 = map[5][0];
			temp2 = map[5][1];
			temp3 = map[5][2];
			temp4 = map[5][3];
			temp5 = map[5][4];
			temp6 = map[5][5];
			temp7 = map[5][6];
			temp8 = map[5][7];
			temp9 = map[5][8];
			temp10 = map[9][3];
			temp11 = map[9][4];
			temp12 = map[9][5];

			map[5][0] = temp12;
			map[5][1] = temp11;
			map[5][2] = temp10;
			map[5][3] = temp1;
			map[5][4] = temp2;
			map[5][5] = temp3;
			map[5][6] = temp4;
			map[5][7] = temp5;
			map[5][8] = temp6;
			map[9][3] = temp7;
			map[9][4] = temp8;
			map[9][5] = temp9;
		}
		else if (pl == '-')
		{
			int temp1, temp2, temp3, temp4, temp5, temp6, temp7, temp8, temp9, temp10, temp11, temp12;


			temp1 = map[5][3];
			temp2 = map[5][4];
			temp3 = map[5][5];

			temp4 = map[9][3];
			temp5 = map[9][4];
			temp6 = map[9][5];

			temp7 = map[5][2];
			temp8 = map[5][1];
			temp9 = map[5][0];

			temp10 = map[5][6];
			temp11 = map[5][7];
			temp12 = map[5][8];

			//123
			map[5][3] = temp10;
			map[5][4] = temp11;
			map[5][5] = temp12;
			//456
			map[9][3] = temp7;
			map[9][4] = temp8;
			map[9][5] = temp9;
			//789
			map[5][2] = temp3;
			map[5][1] = temp2;
			map[5][0] = temp1;
			//10 11 12
			map[5][6] = temp6;
			map[5][7] = temp5;
			map[5][8] = temp4;
		}
	}
	else if (al == 'B')
	{
		if (pl == '+')
		{
			int temp1, temp2, temp3, temp4, temp5, temp6, temp7, temp8, temp9, temp10, temp11, temp12;


			temp1 = map[3][0];
			temp2 = map[3][1];
			temp3 = map[3][2];
			temp4 = map[3][3];
			temp5 = map[3][4];
			temp6 = map[3][5];
			temp7 = map[3][6];
			temp8 = map[3][7];
			temp9 = map[3][8];
			temp10 = map[11][3];
			temp11 = map[11][4];
			temp12 = map[11][5];

			map[3][0] = temp4;
			map[3][1] = temp5;
			map[3][2] = temp6;
			map[3][3] = temp7;
			map[3][4] = temp8;
			map[3][5] = temp9;
			map[3][6] = temp10;
			map[3][7] = temp11;
			map[3][8] = temp12;
			map[11][3] = temp1;
			map[11][4] = temp2;
			map[11][5] = temp3;
		}
		else if (pl == '-')
		{
			int temp1, temp2, temp3, temp4, temp5, temp6, temp7, temp8, temp9, temp10, temp11, temp12;


			temp1 = map[11][3];
			temp2 = map[11][4];
			temp3 = map[11][5];

			temp4 = map[3][3];
			temp5 = map[3][4];
			temp6 = map[3][5];

			temp7 = map[3][0];
			temp8 = map[3][1];
			temp9 = map[3][2];

			temp10 = map[3][8];
			temp11 = map[3][7];
			temp12 = map[3][6];

			//123
			map[11][3] = temp10;
			map[11][4] = temp11;
			map[11][5] = temp12;
			//456
			map[3][3] = temp7;
			map[3][4] = temp8;
			map[3][5] = temp9;
			//789
			map[3][0] = temp3;
			map[3][1] = temp2;
			map[3][2] = temp1;
			//10 11 12
			map[3][8] = temp6;
			map[3][7] = temp5;
			map[3][6] = temp4;
		}
	}
	else if (al == 'L')
	{
		if (pl == '+')
		{
			int temp1, temp2, temp3, temp4, temp5, temp6, temp7, temp8, temp9, temp10, temp11, temp12;


			temp1 = map[0][3];
			temp2 = map[1][3];
			temp3 = map[2][3];

			temp4 = map[8][3];
			temp5 = map[7][3];
			temp6 = map[6][3];

			temp7 = map[3][11];
			temp8 = map[3][10];
			temp9 = map[3][9];

			temp10 = map[3][3];
			temp11 = map[4][3];
			temp12 = map[5][3];

			//123
			map[0][3] = temp9;
			map[1][3] = temp8;
			map[2][3] = temp7;
			//456
			map[8][3] = temp12;
			map[7][3] = temp11;
			map[6][3] = temp10;
			//789
			map[3][11] = temp4;
			map[3][10] = temp5;
			map[3][9] = temp6;
			//10 11 12
			map[3][3] = temp1;
			map[4][3] = temp2;
			map[5][3] = temp3;
		}
		else if (pl == '-')
		{
			int temp1, temp2, temp3, temp4, temp5, temp6, temp7, temp8, temp9,temp10,temp11,temp12;
			
		
			temp1 = map[0][3];
			temp2 = map[1][3];
			temp3 = map[2][3];

			temp4 = map[8][3];
			temp5 = map[7][3];
			temp6 = map[6][3];

			temp7 = map[3][11];
			temp8 = map[3][10];
			temp9 =  map[3][9];

			temp10 = map[3][3];
			temp11 = map[4][3];
			temp12 = map[5][3];

			map[0][3] = temp10;
			map[1][3] = temp11;
			map[2][3] = temp12;

			map[8][3] = temp7;
			map[7][3] = temp8;
			map[6][3] = temp9;

			map[3][11] = temp3;
			map[3][10] = temp2;
			map[3][9] = temp1;

			map[3][3] = temp6;
			map[4][3] = temp5;
			map[5][3] = temp4;



		}
	}
	else if(al =='R')
	{
		if (pl == '+')
		{
			int temp1, temp2, temp3, temp4, temp5, temp6, temp7, temp8, temp9, temp10, temp11, temp12;


			temp1 = map[2][5];
			temp2 = map[1][5];
			temp3 = map[0][5];

			temp4 = map[6][5];
			temp5 = map[7][5];
			temp6 = map[8][5];

			temp7 = map[3][5];
			temp8 = map[4][5];
			temp9 = map[5][5];

			temp10 = map[3][0];
			temp11 = map[4][0];
			temp12 = map[5][0];

			//123
			map[2][5] = temp9;
			map[1][5] = temp8;
			map[0][5] = temp7;
			//456
			map[6][5] = temp12;
			map[7][5] = temp11;
			map[8][5] = temp10;
			//789
			map[3][5] = temp4;
			map[4][5] = temp5;
			map[5][5] = temp6;
			//10 11 12
			map[3][0] = temp1;
			map[4][0] = temp2;
			map[5][0] = temp3;
		}
		else if (pl == '-')
		{
			int temp1, temp2, temp3, temp4, temp5, temp6, temp7, temp8, temp9, temp10, temp11, temp12;


			temp1 = map[2][5];
			temp2 = map[1][5];
			temp3 = map[0][5];

			temp4 = map[6][5];
			temp5 = map[7][5];
			temp6 = map[8][5];

			temp7 = map[3][5];
			temp8 = map[4][5];
			temp9 = map[5][5];

			temp10 = map[3][0];
			temp11 = map[4][0];
			temp12 = map[5][0];

			//123
			map[2][5] = temp10;
			map[1][5] = temp11;
			map[0][5] = temp12;
			//456
			map[6][5] = temp7;
			map[7][5] = temp8;
			map[8][5] = temp9;
			//789
			map[3][5] = temp3;
			map[4][5] = temp2;
			map[5][5] = temp1;
			//10 11 12
			map[3][0] = temp6;
			map[4][0] = temp5;
			map[5][0] = temp4;
		}
	}
}
int main()
{

	/*
	for (int i = 0; i < 12; i++)
	{
		for (int j = 0; j < 9; j++)
		{
			cout << map[i][j];
		}
		cout << endl;
	}
	*/
	int mapc[12][9];
	int n;
	memcpy(mapc, map, sizeof(map));
	cin >> n;

	for (int tc = 0; tc < n; tc++)
	{
		memcpy(map, mapc, sizeof(map));
		int a;
		cin >> a;
		for (int i = 0; i < a; i++)
		{
			char x, y;
			cin >> x >> y;
			solve(x, y);
		}




		for (int i = 3; i < 6; i++)
		{
			for (int j = 3; j < 6; j++)
			{
				cout << map[i][j];
			}
			cout << endl;
		}
	}
	return 0;
}

djm03178 5년 전 1

이런 코드는 사실상 타인이 디버깅해주기가 어렵고... 드릴 수 있는 조언이라면 6면 전체에 대해 좀 더 일반적인 식을 구해 보라는 것 뿐입니다.

6개의 면에 대한 연산을 전부 손으로 계산하지 말고, 모든 면이 평등하다고 생각하면서 모든 면들 사이의 관계가 하나의 식으로 표현이 되게끔 만들어 보세요.

leekitten123 5년 전 1

저도 하드 코딩 했는데 똑같이 1, 2, 3 번은 맞고 4번은 틀렸습니다.

그런데 저 같은 경우는

큐브의 어떤 면을 회전할 때,

1.돌리는 면 기준으로 '상 하 좌 우' 에 있는 면도 회전 할 뿐만 아니라

2. 기준 면도 돌아간다는 것 놓쳤습니다.

그 부분 수정하고, 자잘하게 논리에 오류 난 부분 수정하니 정답을 구할 수 있었습니다.

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

문제

문제

출처

ICPC

게시글 반례와 예제문제 질문이요 ㅠㅠ

culture1123 5년 전 0

djm03178 5년 전 1

leekitten123 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말