글 읽기 - 반례가 있을까요?

hhs250 5년 전 0

3차원 배열의 처음은 0(위),1(아래),2(앞),3(뒤),4(왼),5(오)이고 두 번째와 세번째는 행과열입니다.
테스트케이스는 맞는데 반례가 있을까요?
#include<stdio.h>
#include<algorithm>
using namespace std;

int n, t;
char temp[3];
char cube[9][3][3];
char cube_t[3][3];
void init()
{
	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'; // 위
				else if (i == 1)
					cube[i][j][k] = 'y'; // 아래
				else if (i == 2)
					cube[i][j][k] = 'r'; // 앞
				else if (i == 3)
					cube[i][j][k] = 'o'; // 뒤
				else if (i == 4)
					cube[i][j][k] = 'g'; // 왼
				else if (i == 5)
					cube[i][j][k] = 'b'; // 오
			}
		}
	}
}
void move(int i,char dir)
{	
	if (dir == '+')
	{
		cube_t[0][2] = cube[i][0][0];
		cube_t[1][2] = cube[i][0][1];
		cube_t[2][2] = cube[i][0][2];

		cube_t[0][1] = cube[i][1][0];
		cube_t[1][1] = cube[i][1][1];
		cube_t[2][1] = cube[i][1][2];

		cube_t[0][0] = cube[i][2][0];
		cube_t[1][0] = cube[i][2][1];
		cube_t[2][0] = cube[i][2][2];

		for (int j = 0; j < 3; j++)
		{
			for (int k = 0; k < 3; k++)
			{
				cube[i][j][k] = cube_t[j][k];
			}
		}
	}
	else
	{
		cube_t[2][0] = cube[i][0][0];
		cube_t[1][0] = cube[i][0][1];
		cube_t[0][0] = cube[i][0][2];

		cube_t[2][1] = cube[i][1][0];
		cube_t[1][1] = cube[i][1][1];
		cube_t[0][1] = cube[i][1][2];

		cube_t[2][2] = cube[i][2][0];
		cube_t[1][2] = cube[i][2][1];
		cube_t[0][2] = cube[i][2][2];

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

void up(char dir) // 2,4,3,5 , 5,3,4,2
{
	if (dir == '+')
	{
		temp[0] = cube[5][0][0];
		temp[1] = cube[5][0][1];
		temp[2] = cube[5][0][2];

		cube[5][0][0] = cube[3][0][0];
		cube[5][0][1] = cube[3][0][1];
		cube[5][0][2] = cube[3][0][2];

		cube[3][0][0] = cube[4][0][0];
		cube[3][0][1] = cube[4][0][1];
		cube[3][0][2] = cube[4][0][2];

		cube[4][0][0] = cube[2][0][0];
		cube[4][0][1] = cube[2][0][1];
		cube[4][0][2] = cube[2][0][2];

		cube[2][0][0] = temp[0];
		cube[2][0][1] = temp[1];
		cube[2][0][2] = temp[2];

		move(0, '+');
	}
	else
	{
		temp[0] = cube[2][0][0];
		temp[1] = cube[2][0][1];
		temp[2] = cube[2][0][2];

		cube[2][0][0] = cube[4][0][0];
		cube[2][0][1] = cube[4][0][1];
		cube[2][0][2] = cube[4][0][2];

		cube[4][0][0] = cube[3][0][0];
		cube[4][0][1] = cube[3][0][1];
		cube[4][0][2] = cube[3][0][2];

		cube[3][0][0] = cube[5][0][0];
		cube[3][0][1] = cube[5][0][1];
		cube[3][0][2] = cube[5][0][2];

		cube[5][0][0] = temp[0];
		cube[5][0][1] = temp[1];
		cube[5][0][2] = temp[2];

		move(0, '-');
	}
}

void down(char dir)
{
	if (dir == '-')
	{
		temp[0] = cube[5][2][0];
		temp[1] = cube[5][2][1];
		temp[2] = cube[5][2][2];

		cube[5][2][0] = cube[3][2][0];
		cube[5][2][1] = cube[3][2][1];
		cube[5][2][2] = cube[3][2][2];

		cube[3][2][0] = cube[4][2][0];
		cube[3][2][1] = cube[4][2][1];
		cube[3][2][2] = cube[4][2][2];

		cube[4][2][0] = cube[2][2][0];
		cube[4][2][1] = cube[2][2][1];
		cube[4][2][2] = cube[2][2][2];

		cube[2][2][0] = temp[0];
		cube[2][2][1] = temp[1];
		cube[2][2][2] = temp[2];

		move(1, '-');
	}
	else
	{
		temp[0] = cube[2][2][0];
		temp[1] = cube[2][2][1];
		temp[2] = cube[2][2][2];

		cube[2][2][0] = cube[4][2][0];
		cube[2][2][1] = cube[4][2][1];
		cube[2][2][2] = cube[4][2][2];

		cube[4][2][0] = cube[3][2][0];
		cube[4][2][1] = cube[3][2][1];
		cube[4][2][2] = cube[3][2][2];

		cube[3][2][0] = cube[5][2][0];
		cube[3][2][1] = cube[5][2][1];
		cube[3][2][2] = cube[5][2][2];

		cube[5][2][0] = temp[0];
		cube[5][2][1] = temp[1];
		cube[5][2][2] = temp[2];

		move(1, '+');
	}
}

void front(char dir) // 0,5,1,4 , 4,1,5,0 문제
{
	if (dir == '+')
	{
		temp[0] = cube[4][0][2];
		temp[1] = cube[4][1][2];
		temp[2] = cube[4][2][2];

		cube[4][0][2] = cube[1][0][0];
		cube[4][1][2] = cube[1][0][1];
		cube[4][2][2] = cube[1][0][2];

		cube[1][0][0] = cube[5][0][0];
		cube[1][0][1] = cube[5][1][0];
		cube[1][0][2] = cube[5][2][0];

		cube[5][0][0] = cube[0][2][0];
		cube[5][1][0] = cube[0][2][1];
		cube[5][2][0] = cube[0][2][2];

		cube[0][2][0] = temp[0];
		cube[0][2][1] = temp[1];
		cube[0][2][2] = temp[2];

		move(2, '+');
	}
	else
	{
		temp[0] = cube[0][2][0];
		temp[1] = cube[0][2][1];
		temp[2] = cube[0][2][2];

		cube[0][2][0] = cube[5][0][0];
		cube[0][2][1] = cube[5][1][0];
		cube[0][2][2] = cube[5][2][0];

		cube[5][0][0] = cube[1][0][0];
		cube[5][1][0] = cube[1][0][1];
		cube[5][2][0] = cube[1][0][2];

		cube[1][0][0] = cube[4][0][2];
		cube[1][0][1] = cube[4][1][2];
		cube[1][0][2] = cube[4][2][2];

		cube[4][0][2] = temp[0];
		cube[4][1][2] = temp[1];
		cube[4][2][2] = temp[2];

		move(2, '-');
	}
}

void back(char dir) // 0,5,1,4 , 4,1,5,0
{
	if (dir == '-')
	{
		temp[0] = cube[4][0][0];
		temp[1] = cube[4][1][0];
		temp[2] = cube[4][2][0];

		cube[4][0][0] = cube[1][2][0];
		cube[4][1][0] = cube[1][2][1];
		cube[4][2][0] = cube[1][2][2];

		cube[1][2][0] = cube[5][0][2];
		cube[1][2][1] = cube[5][1][2];
		cube[1][2][2] = cube[5][2][2];

		cube[5][0][2] = cube[0][0][0];
		cube[5][1][2] = cube[0][0][1];
		cube[5][2][2] = cube[0][0][2];

		cube[0][0][0] = temp[0];
		cube[0][0][1] = temp[1];
		cube[0][0][2] = temp[2];

		move(3, '-');
	}
	else
	{
		temp[0] = cube[0][0][0];
		temp[1] = cube[0][0][1];
		temp[2] = cube[0][0][2];

		cube[0][0][0] = cube[5][0][2];
		cube[0][0][1] = cube[5][1][2];
		cube[0][0][2] = cube[5][2][2];

		cube[5][0][2] = cube[1][2][0];
		cube[5][1][2] = cube[1][2][1];
		cube[5][2][2] = cube[1][2][2];

		cube[1][2][0] = cube[4][0][0];
		cube[1][2][1] = cube[4][1][0];
		cube[1][2][2] = cube[4][2][0];

		cube[4][0][0] = temp[0];
		cube[4][1][0] = temp[1];
		cube[4][2][0] = temp[2];

		move(3, '+');
	}
}

void left(char dir) // 0,2,1,3 , 3,1,2,0
{
	if (dir == '+')
	{
		temp[0] = cube[3][2][2];
		temp[1] = cube[3][1][2];
		temp[2] = cube[3][0][2];

		cube[3][2][2] = cube[1][0][0];	
		cube[3][1][2] = cube[1][1][0];
		cube[3][0][2] = cube[1][2][0];

		cube[1][0][0] = cube[2][0][0];
		cube[1][1][0] = cube[2][1][0];
		cube[1][2][0] = cube[2][2][0];

		cube[2][0][0] = cube[0][0][0];
		cube[2][1][0] = cube[0][1][0];
		cube[2][2][0] = cube[0][2][0];

		cube[0][0][0] = temp[0];
		cube[0][1][0] = temp[1];
		cube[0][2][0] = temp[2];
		
		move(4, '+');
	}
	else
	{
		temp[0] = cube[0][0][0];
		temp[1] = cube[0][1][0];
		temp[2] = cube[0][2][0];

		cube[0][0][0] = cube[2][0][0];
		cube[0][1][0] = cube[2][1][0];
		cube[0][2][0] = cube[2][2][0];

		cube[2][0][0] = cube[1][0][0];
		cube[2][1][0] = cube[1][1][0];
		cube[2][2][0] = cube[1][2][0];

		cube[1][0][0] = cube[3][2][2];
		cube[1][1][0] = cube[3][1][2];
		cube[1][2][0] = cube[3][0][2];

		cube[3][2][2] = temp[0];
		cube[3][1][2] = temp[1];
		cube[3][0][2] = temp[2];

		move(4, '-');
	}
}

void right(char dir)
{
	if (dir == '-')
	{
		temp[0] = cube[3][2][0];
		temp[1] = cube[3][1][0];
		temp[2] = cube[3][0][0];

		cube[3][2][0] = cube[1][0][2];
		cube[3][1][0] = cube[1][1][2];
		cube[3][0][0] = cube[1][2][2];

		cube[1][0][2] = cube[2][0][2];
		cube[1][1][2] = cube[2][1][2];
		cube[1][2][2] = cube[2][2][2];

		cube[2][0][2] = cube[0][0][2];
		cube[2][1][2] = cube[0][1][2];
		cube[2][2][2] = cube[0][2][2];

		cube[0][0][2] = temp[0];
		cube[0][1][2] = temp[1];
		cube[0][2][2] = temp[2];

		move(5, '-');
	}
	else
	{
		temp[0] = cube[0][0][2];
		temp[1] = cube[0][1][2];
		temp[2] = cube[0][2][2];

		cube[0][0][2] = cube[2][0][2];
		cube[0][1][2] = cube[2][1][2];
		cube[0][2][2] = cube[2][2][2];

		cube[2][0][2] = cube[1][0][2];
		cube[2][1][2] = cube[1][1][2];
		cube[2][2][2] = cube[1][2][2];

		cube[1][0][2] = cube[3][2][0];
		cube[1][1][2] = cube[3][1][0];
		cube[1][2][2] = cube[3][0][0];

		cube[3][2][0] = temp[0];
		cube[3][1][0] = temp[1];
		cube[3][0][0] = temp[2];

		move(5, '+');
	}
}

int main()
{
	char str[3];
	scanf("%d", &n);
	while (n--)
	{
		scanf("%d", &t);
		init();

		for (int i = 0; i < t; i++)
		{
			scanf("%s", str);
			if (str[0] == 'U')
			{
				up(str[1]);
			}
			else if (str[0] == 'D')
			{
				down(str[1]);
			}
			else if (str[0] == 'F')
			{
				front(str[1]);
			}
			else if (str[0] == 'B')
			{
				back(str[1]);
			}
			else if (str[0] == 'L')
			{
				left(str[1]);
			}
			else if (str[0] == 'R')
			{
				right(str[1]);
			}
		}

		for (int i = 0; i < 3; i++)
		{
			for (int j = 0; j < 3; j++)
			{
				printf("%c", cube[0][i][j]);
			}
			printf("\n");
		}
		/*
		printf("\n");
		for (int i = 0; i < 3; i++)
		{
			for (int j = 0; j < 3; j++)
			{
				printf("%c", cube[1][i][j]);
			}
			printf("\n");
		}
		printf("\n");
		for (int i = 0; i < 3; i++)
		{
			for (int j = 0; j < 3; j++)
			{
				printf("%c", cube[2][i][j]);
			}
			printf("\n");
		}
		printf("\n");
		for (int i = 0; i < 3; i++)
		{
			for (int j = 0; j < 3; j++)
			{
				printf("%c", cube[3][i][j]);
			}
			printf("\n");
		}
		printf("\n");
		for (int i = 0; i < 3; i++)
		{
			for (int j = 0; j < 3; j++)
			{
				printf("%c", cube[4][i][j]);
			}
			printf("\n");
		}
		printf("\n");
		for (int i = 0; i < 3; i++)
		{
			for (int j = 0; j < 3; j++)
			{
				printf("%c", cube[5][i][j]);
			}
			printf("\n");
		}
		*/
	}
	return 0;
}
댓글을 작성하려면 로그인해야 합니다.
문제

문제

출처

ICPC

반례가 있을까요?

hhs250 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말
