글 읽기 - 반례를 못찾겠습니다.

xogns09 4년 전 0

테스트케이스와 질문에 있는 반례들은 전부 정답이 맞게 나오는데

반례를 못찾겠습니다 ㅠㅠ 어느부분이 이상한지 지적좀 해주세요 ㅠㅠ.

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

int Chair[5][8]; //톱니
bool CanR[3]; //1-2 , 2-3 ,3-4 맞닿은 부분, true면 돌리기가능
int N;

void CheckR() {
	if (Chair[1][2] != Chair[2][6]) CanR[0] = true;
	else CanR[0] = false;
	if (Chair[2][2] != Chair[3][6]) CanR[1] = true;
	else CanR[1] = false;
	if (Chair[3][2] != Chair[4][6]) CanR[2] = true;
	else CanR[2] = false;
}

void Rotation(int which, int how) {
	if (how == 1) {
		//시계방향
		int tmp = Chair[which][7];
		for (int i = 6; i >= 0; i--) Chair[which][i + 1] = Chair[which][i];
		Chair[which][0] = tmp;
	}
	else if (how == -1) {
		//반시계 방향
		int tmp = Chair[which][0];
		for (int i = 0; i <= 6; i++) Chair[which][i] = Chair[which][i + 1];
		Chair[which][7] = tmp;
	}
}

void solve(int Which, int how) {
	Rotation(Which, how);
	if (Which == 1) {
		if (CanR[0] == true) {
			Rotation(2, how*(-1));
			if (CanR[1] == true) {
				Rotation(3, how);
				if (CanR[2] == true) {
					Rotation(4, how*(-1));
				}
			}
		}
	}
	else if (Which == 2) {
		if (CanR[0] == true) Rotation(1, how*(-1));
		if (CanR[1] == true) {
			Rotation(3, how*(-1));
			if (CanR[2] == true) Rotation(4, how);
		}
	}
	else if (Which == 3) {
		if (CanR[2] == true) Rotation(4, how*(-1));
		if (CanR[1] == true) {
			Rotation(2, how*(-1));
			if (CanR[0] == true) Rotation(1, how);
		}
	}
	else if (Which == 4) {
		if (CanR[2] == true) {
			Rotation(3, how*(-1));
			if (CanR[1] == true) {
				Rotation(2, how);
				if (CanR[0] = true) Rotation(1, how*(-1));
			}
		}
	}
}

int main()
{
	for (int i = 1; i <= 4; i++) for(int j=0;j<8;j++) scanf_s("%1d",&Chair[i][j]);
	cin >> N;
	for (int i = 0; i < N; i++) {
		//N번 실행
		int Which, how;
		cin >> Which >> how;
		CheckR(); //돌릴수있는곳 체크
		solve(Which, how); //한번 돌림
	}

	int sum = 0;
	if (Chair[1][0] == 1) sum += 1;
	if (Chair[2][0] == 1) sum += 2;
	if (Chair[3][0] == 1) sum += 4;
	if (Chair[4][0] == 1) sum += 8;
	printf("%d\n", sum);
	return 0;
}

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

문제

문제

출처

ICPC

반례를 못찾겠습니다.

xogns09 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말