글 읽기 - 톱니바퀴 어디가 틀린지 모르겠습니다.

lovingycs92 2년 전 0

톱니바퀴 문제 주어진 예제 케이스는 다 맞는데, 제출하니까 바로 '틀렸습니다'가 뜹니다.

어느 부분이 잘못되었는지 , 반례가 존재하는 지 알려주시면 정말 감사하겠습니다.. ㅠㅠㅠㅠ

#include<iostream>

using namespace std;

int s[4][8];

int k;

int oper[101][2];

void rotate(int n, int p) {

	// 시계 방향

	if (p == 1) {

		int temp = s[n][7];
		s[n][7] = s[n][6];
		s[n][6] = s[n][5];
		s[n][5] = s[n][4];
		s[n][4] = s[n][3];
		s[n][3] = s[n][2];
		s[n][2] = s[n][1];
		s[n][1] = s[n][0];
		s[n][0] = temp;

	}

	// 반시계 방향

	else if (p == -1) {

		int temp = s[n][0];
		s[n][0] = s[n][1];
		s[n][1] = s[n][2];
		s[n][2] = s[n][3];
		s[n][3] = s[n][4];
		s[n][4] = s[n][5];
		s[n][5] = s[n][6];
		s[n][6] = s[n][7];
		s[n][7] = temp;

	}

}

int main() {

	for (int i = 0; i < 4; i++) {
		for (int j = 0; j < 8; j++) {
			scanf_s("%1d",&s[i][j]);
		}
	}

	cin >> k;

	for (int i = 0; i < k; i++) {

			int n, p;

			cin >> n >> p;

			oper[i][0] = n;
			oper[i][1] = p;
		
	}

	for (int i = 0; i < k; i++) {

		int num = oper[i][0] -1;

		int rotation = oper[i][1];

		// 0번 톱니바퀴 회전 

		if (num == 0) {

			// 1번, 2번 , 3번 순으로 진행 ( ->)

			if (s[0][2] != s[1][6]) {

				rotate(1, -rotation);

			}
			else {
				rotate(0, rotation);
				continue;
			}

			if (s[1][2] != s[2][6]) {

				rotate(2, rotation);

			}

			else {
				rotate(0, rotation);
				continue;
			}

			if (s[2][2] != s[3][6]) {

				rotate(3, -rotation);

			}

			else {
				rotate(0, rotation);
				continue;
			}

			rotate(0, rotation);

		}

		// 1번 톱니바퀴 회전 
		else if (num == 1) {

			// 0번 ( <- )

			if (s[1][6] != s[0][2]) rotate(0, -rotation);
			 
			// 2번 , 3번 순으로 진행  ( -> )

			if (s[1][2] != s[2][6]) {

				rotate(2, -rotation);

			}

			else {
				rotate(1, rotation);
				continue;
			}

			if (s[2][2] != s[3][6]) {
				
				rotate(3, rotation);

			}

			else {
				rotate(1, rotation);
				continue;
			}

			rotate(1, rotation);

		}

		// 2번 톱니바퀴 회전

		else if (num == 2) {

			// 3번 ( ->)

			if (s[2][2] != s[3][6]) rotate(3, -rotation);

			// 1번, 0번 순으로 진행 ( <- )

			if (s[2][6] != s[1][2]) {

				rotate(1, -rotation);

			}

			else {
				rotate(2, rotation);
				continue;
			}

			if (s[1][6] != s[0][2]) {

				rotate(0, rotation);

			}

			else {
				rotate(2, rotation);
				continue;
			}

			rotate(2, rotation);

		}

		// 3번 톱니바퀴 회전

		else if (num == 3) {

		// 2번, 1번, 0번 순으로 진행 ( <- )

			if (s[3][6] != s[2][2]) {

				rotate(2, -rotation);

			}
			else {
				rotate(3, rotation);
				continue;
			}

			if (s[2][6] != s[1][2]) {

				rotate(1, rotation);

			}

			else {
				rotate(3, rotation);
				continue;
			}

			if (s[1][6] != s[0][2]) {

				rotate(0, -rotation);

			}

			else {
				rotate(3, rotation);
				continue;
			}

			rotate(3, rotation);

		}
	}

	int ans = 0;

	if (s[0][0] == 1) {
	    ans += 1;
	}

	if (s[1][0] == 1) {
		ans += 2;
	}

	if (s[2][0] == 1) {
		ans += 4;
	}
	if (s[3][0] == 1) {
		ans += 8;
	}

	cout << ans;

	return 0;
}

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

문제

문제

출처

ICPC

톱니바퀴 어디가 틀린지 모르겠습니다.

lovingycs92 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말