글 읽기 - 반례좀 찾아주세요 제발

subin7557 4년 전 0

톱니바퀴를 직접 돌리지 않고

현재 12시방향의 인덱스를 저장하는 방식으로 짰습니다.

이전에 한번 풀었을때는 벡터를 직접 erase 하고 push 하는 방식으로 직접 변경해서 완성했는데....

새로풀면서 인덱스만 저장하는게 더 쉬워보여서 그렇게 풀었는데..

예제는 다 맞지만 결과는 바로 틀렸네요 ㅠㅠ

어느 부분을 놓친걸까요...

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <vector>
#include <cstdio>
using namespace std;
vector<int> v[5];
int start[5] = { 0 }; //12시방향의 인덱스
void input() {
	for (int i = 1; i <= 4; i++) {
		for (int j = 0; j < 8; j++) {
			int x;
			scanf("%1d", &x);
			v[i].push_back(x);
		}
	}
}
void turn(int idx, int d) { //12시방향의 인덱스를 바꿔준다.

	int next = start[idx] - d;

	if (next == -1) next = 7;
	if (next == 8) next = 0;

	start[idx] = next;
}
void go(int num, int d) {
	int dir = d;

	if (num < 4) //오른쪽바퀴가 있을 때만
	{
		for (int i = num; i < 4; i++) {
			int r = (start[i] + 2)%8; //현재 12시방향에서 2번째 
			int l = (start[i+1] + 6)%8; //현재 12방향에서 6번째

			if (v[i][r] == v[i + 1][l]) break;
			dir = dir * -1;
			turn(i + 1, dir);
		
		}
	}

	 dir = d;

	if (num > 1) {
		
		for (int i = num; i > 1; i--) {
			int r = (start[i-1] + 2) % 8;
			int l = (start[i] + 6) % 8;
			if (v[i][l] == v[i - 1][r]) break;
			dir = dir * -1;
			turn(i - 1, dir);
		}
	}

	//마지막으로 나도돌리기
	turn(num, d);
}

void solve() {
	int K;
	cin >> K;
	for (int i = 0; i < K; i++) {
		int x, y;
		cin >> x >> y;
		go(x, y);
	}

	int ans = v[1][start[1]] * 1;
	ans += v[2][start[2]] * 2;
	ans += v[3][start[3]] * 4;
	ans += v[4][start[4]] * 8;
	cout << ans ;
}
int main() {
	input();
	solve();
}

djm03178 4년 전 2

먼저 옆의 톱니바퀴를 돌려놓고 그 돌려놓은 상태와 다음 톱니바퀴의 상태를 보면 안 되고, 돌려놓기 전의 상태와 그 다음 톱니바퀴를 비교해서 해야 합니다.

01100001
01100001
01100001
00000000
1
4 1

output: 4
correct answer: 7

output
01100001
01100001
11000010
00000000

correct answer
11000010
10110000
11000010
00000000

subin7557 4년 전 0

헉....

너무 감사합니다 ㅠㅠ!!!

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

문제

문제

출처

ICPC

반례좀 찾아주세요 제발

subin7557 4년 전 0

djm03178 4년 전 2

subin7557 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말