글 읽기 - 톱니바퀴 바로 틀리는 이유를 모르겠습니다.

tmrl0419 5년 전 0

예제, 게시판 반례들 다 넣어봐도 왜 틀리는지 모르겠네요,,

#include <iostream>
#include <vector>

using namespace std;

bool wheel[4][8];
bool willChange[3] = { false, };
int point[4] = { 2,2,2,2 };

void whatWillChange() // 바뀔것들을 미리 찾아 놓는 함수
{
	for (int i = 0; i < 3; ++i) {
		if (wheel[i][point[i]] == wheel[i + 1][(point[i + 1] + 4) % 8]) willChange[i] = false;
		else willChange[i] = true;
	}
}

void left_chk(int wheelNum, int way) // 왼쪽으로 진행하며 회전
{
	if (wheelNum <= 0) return;
	else {
		if (willChange[wheelNum - 1]) {
			point[wheelNum - 1] -= way;
			left_chk(wheelNum - 1, -way);
		}
	}
}

void right_chk(int wheelNum, int way) // 오른쪽으로 진행하며 회전
{
	if (wheelNum >= 3) return;
	else {
		if (willChange[wheelNum]) {
			point[wheelNum + 1] -= way;
			right_chk(wheelNum + 1, -way);
		}
	}
}

int main()
{
	for (int i = 0; i < 4; ++i) {
		for (int j = 0; j < 8; ++j) {
			char temp;
			cin >> temp;
			wheel[i][j] = temp - '0';
		}
	}
	int n;
	cin >> n;
	vector < pair < int, int > > move(n);
	for (int i = 0; i < n; ++i) {
		int which, way;
		cin >> which >> way;
		move[i] = make_pair(which - 1, way);
	}

	for (int i = 0; i < n; ++i) {
		whatWillChange();

		int which = move[i].first;
		int way = move[i].second;
	
		point[which] -= way;

		left_chk(which, -way);
		right_chk(which, -way);
	}
	int pnt = 1;
	int sum = 0;
	for (int i = 0; i < 4; ++i) {
		sum += wheel[i][(point[i] + 6) % 8] * pnt;        // output 계산하는 부분
		pnt *= 2;
	}
	cout << sum;
}

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

문제

문제

출처

ICPC

톱니바퀴 바로 틀리는 이유를 모르겠습니다.

tmrl0419 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말