글 읽기 - 어디가 문제일까요?

p_ce1052 2년 전 0

제가 문제를 어디서 잘못이해하고 있는지 모르겠습니다.

t번 톱니바퀴를 돌린다고 할 때 현재 인접한 톱니들과 3시 9시 바퀴를 비교하여 다르면 해당 바퀴도 돌리고 그런식으로 양쪽으로 전파시켜 나갔고

10001011
10000011
01011011
00111101
5
1 1
2 1
3 1
4 1
1 -1

이 예제 정답이 왜 6이되는지 모르겠습니다. 제 코드로 돌려보고 손으로 하나하나 다 그려봤는데도 1이 답인 것 같은데 어디가 문제인가요?

48, 49줄에서 각각의 쿼리 이후에 각 톱니바퀴의 상태를 출력했는데 어느 쿼리 이후부분에서 문제인지 알 수 있을까요?

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<ll,ll> pi;
string arr[4];
char LEFT(int i){return arr[i][6];}
char RIGHT(int i){return arr[i][2];}
void rotate_clock(int t){
	int tmp = arr[t][7];
	for(int i=7; i>0; i--) arr[t][i] = arr[t][i-1];
	arr[t][0] = tmp;
}
void rotate_counter(int t){
	int tmp = arr[t][0];
	for(int i=0; i<7; i++) arr[t][i] = arr[t][i+1];
	arr[t][7] = tmp;
}
void solve_right(int t,int d){
	if(t==4) return;
	if(RIGHT(t-1)!=LEFT(t)){
		solve_right(t+1,d);
		if(d==1) rotate_clock(t);
		else rotate_counter(t);
	}
}
void solve_left(int t,int d){
	if(t==-1) return;
	if(RIGHT(t)!=LEFT(t+1)){
		solve_left(t-1,d);
		if(d==1) rotate_clock(t);
		else rotate_counter(t);
	}
}
int main(){
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	for(int i=0; i<4; i++) cin>>arr[i];
	int k;
	cin>>k;
	while(k--){
		int t,d;
		cin>>t>>d;
		t--;
		solve_right(t+1,d);
		solve_left(t-1,d);
		if(d==1) rotate_clock(t);
		else rotate_counter(t);
		for(int i=0; i<4; i++) cout<<arr[i]<<'\n';
		cout<<'\n';
	}
	int ans = 0;
	for(int i=0; i<4; i++) if(arr[i][0]=='1') ans+=(1<<i);
	cout<<ans;
}

chlwnsgud7 2년 전 1

소스 코드는 아직 확인하지 않았는데, 일단 어째서 결과값이 6이 나오는 지 그 과정을 써두었습니다.
혹시라도 놓치신 부분이 있는지 확인해보시면 좋을 것 같습니다.

초기 상태

110   110   101   100
1 0   1 0   1 0   0 1
010   000   011   111


1번째 회전 : 1 1

회전방향
-->   <--   -->
110   110   101   100
1 0---1 0---1 0   0 1
010   000   011   111

회전 이후 상태
111   100   110   100
0 0   1 0   0 1   0 1
100   100   110   111


2번째 회전 : 2 1

회전방향
<--   -->
111   100   110   100
0 0---1 0   0 1   0 1
100   100   110   111

회전 이후 상태
110   110   110   100
1 0   1 0   0 1   0 1
010   000   110   111


3번째 회전 : 3 1

회전 방향
            -->   <--
110   110   110   100
1 0   1 0   0 1---0 1
010   000   110   111

회전 이후 상태
110   110   011   001
1 0   1 0   1 0   1 1
010   000   101   011


4번째 회전 : 4 1

회전 방향
<--   -->   <--   -->
110   110   011   001
1 0---1 0---1 0---1 1
010   000   101   011

회전 이후 상태
100   111   110   100
1 0   0 0   0 1   0 1
101   000   110   111


5번째 회전 : 1 -1

회전 방향
<--
100   111   110   100
1 0   0 0   0 1   0 1
101   000   110   111

회전 이후 상태
000   111   110   100
1 1   0 0   0 1   0 1
110   000   110   111

2번째, 3번째 톱니바퀴의 12시 방향이 1이므로 답은 6.

p_ce1052 2년 전 0

와 이렇게 자세하게....감사합니다 다시 확인해보겠습니다

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

문제

문제

출처

ICPC

어디가 문제일까요?

p_ce1052 2년 전 0

chlwnsgud7 2년 전 1

p_ce1052 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말