글 읽기 - 잘모르겠습니다..

persona_k 3년 전 0

14891 톱니바퀴를 새롭게 다시 풀었는데, 질문에 있는 반례들은 다 맞았습니다.

틀린 이유가 무엇일까요?..

해당 톱니바퀴 number와, dir = 1(시계방향), -1(반시계방향)일 때, simulation 함수는 다음과 같이 동작합니다.

1. 각 톱니바퀴의 S, N이 서로 같은지 다른지를 확인합니다. chk1은 (톱니바퀴 1번과 2번의 관계입니다. true라면 한 쪽이 돌면 다른쪽도 영향을 받음)

2. number와 dir에 따라서 left_rotation(반시계 구현), right_rotation(시계 구현)으로 돌립니다.

1번과 2번 동작을 반복합니다.

#include <iostream>
#include <vector>
using namespace std;

vector<int> one(8);
vector<int> two(8);
vector<int> three(8);
vector<int> four(8);
int K;

void right_rotation(vector<int>& v)
{
	int temp = v[7];
	for (int i = 6; i >= 0; i--)
	{
		v[i + 1] = v[i];
	}
	v[0] = temp;
}

void left_rotation(vector<int>& v)
{
	int temp = v[0];
	for (int i = 0; i <= 6; i++)
	{
		v[i] = v[i + 1];
	}
	v[7] = temp;
}

void simulation(int number, int dir)
{
	bool chk1 = false, chk2 = false, chk3 = false;

	if (one[2] != two[6]) chk1 = true;
	if (two[2] != three[6]) chk2 = true;
	if (three[2] != four[6]) chk3 = true;
	if (number == 1)
	{
		if (dir == 1)
		{
			right_rotation(one);
			if (chk1 && chk2 && chk3)
			{
				left_rotation(two);
				right_rotation(three);
				left_rotation(four);
			}
			else if (chk1 && chk2)
			{
				left_rotation(two);
				right_rotation(three);
			}
			else if (chk1)
			{
				left_rotation(two);
			}
		}
		else if (dir == -1)
		{
			left_rotation(one);
			if (chk1 && chk2 && chk3)
			{
				right_rotation(two);
				left_rotation(three);
				right_rotation(four);
			}
			else if (chk1 && chk2)
			{
				right_rotation(two);
				left_rotation(three);
			}
			else if (chk1)
			{
				right_rotation(two);
			}
		}
	}
	else if (number == 2)
	{
		if (dir == 1)
		{
			right_rotation(two);
			if (chk1 && chk2 && chk3)
			{
				left_rotation(one);
				right_rotation(four);
				left_rotation(three);
			}
			else if (chk1 && chk2)
			{
				left_rotation(one);
				left_rotation(three);
			}
			else if (chk2 && chk3)
			{
				left_rotation(three);
				right_rotation(four);
			}
			else if (chk1)
			{
				left_rotation(one);
			}
			else if (chk2)
			{
				left_rotation(three);
			}
		}
		else if (dir == -1)
		{
			left_rotation(two);
			if (chk1 && chk2 && chk3)
			{
				right_rotation(one);
				left_rotation(four);
				right_rotation(three);
			}
			else if (chk1 && chk2)
			{
				right_rotation(one);
				right_rotation(three);
			}
			else if (chk2 && chk3)
			{
				left_rotation(four);
				right_rotation(three);
			}
			else if (chk1)
			{
				right_rotation(one);
			}
			else if (chk2)
			{
				right_rotation(three);
			}
		}
	}
	else if (number == 3)
	{
		if (dir == 1)
		{
			right_rotation(three);
			if (chk1 && chk2 && chk3)
			{
				left_rotation(two);
				right_rotation(one);
				left_rotation(four);
			}
			else if (chk2 && chk3)
			{
				left_rotation(two);
				left_rotation(four);
			}
			else if (chk2 && chk1)
			{
				left_rotation(two);
				right_rotation(one);
			}
			else if (chk3)
			{
				left_rotation(four);
			}
			else if (chk2)
			{
				left_rotation(two);
			}
		}
		else if (dir == -1)
		{
			left_rotation(three);
			if (chk1 && chk2 && chk3)
			{
				right_rotation(two);
				left_rotation(one);
				right_rotation(four);
			}
			else if (chk1 && chk2)
			{
				right_rotation(two);
				left_rotation(one);
			}
			else if (chk2 && chk3)
			{
				right_rotation(two);
				right_rotation(four);
			}
			else if (chk2)
			{
				right_rotation(two);
			}
			else if (chk3)
			{
				right_rotation(four);
			}
		}
	}
	else if (number == 4)
	{
		if (dir == 1)
		{
			right_rotation(four);
			if (chk1 && chk2 && chk3)
			{
				left_rotation(one);
				left_rotation(three);
				right_rotation(two);
			}
			else if (chk3 && chk2)
			{
				left_rotation(three);
				right_rotation(two);
			}
			else if (chk3)
			{
				left_rotation(three);
			}
		}
		else if (dir == -1)
		{
			left_rotation(four);
			if (chk1 && chk2 && chk3)
			{
				left_rotation(two);
				right_rotation(one);
				right_rotation(three);
			}
			else if (chk3 && chk2)
			{
				left_rotation(two);
				right_rotation(three);
			}
			else if (chk3)
			{
				right_rotation(three);
			}
		}
	}
}

int calculate()
{
	int result = 0;
	if (one[0] == 1) result += 1;
	if (two[0] == 1) result += 2;
	if (three[0] == 1) result += 4;
	if (four[0] == 1) result += 8;

	return result;
}

void show()
{
	for (int i = 0; i < 8; i++)
	{
		cout << one[i] << ' ';
	}
	cout << endl;

	for (int i = 0; i < 8; i++)
	{
		cout << two[i] << ' ';
	}
	cout << endl;

	for (int i = 0; i < 8; i++)
	{
		cout << three[i] << ' ';
	}
	cout << endl;

	for (int i = 0; i < 8; i++)
	{
		cout << four[i] << ' ';
	}
	cout << endl;
}

int main()
{
	//freopen("input.txt", "r", stdin);
	for (int i = 0; i < 4; i++)
	{
		if (i == 0)
			for (int j = 0; j < 8; j++) scanf("%1d", &one[j]);
		else if (i == 1)
			for (int j = 0; j < 8; j++) scanf("%1d", &two[j]);
		else if (i == 2)
			for (int j = 0; j < 8; j++) scanf("%1d", &three[j]);
		else if (i == 3)
			for (int j = 0; j < 8; j++) scanf("%1d", &four[j]);
	}

	cin >> K;
	while (K--)
	{
		int number, dir;
		cin >> number >> dir;
		simulation(number, dir);
	}

	//show();

	int ans = calculate();
	cout << ans;
	return 0;
}

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

문제

문제

출처

ICPC

잘모르겠습니다..

persona_k 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말