글 읽기 - 테스트 케이스 다 맞고, 회전한 결과 출력해보면 다 맞습니다....

cmwmom 3년 전 0

제목 그대로 답 알맞게 나오고 회전한거를 출력해보면 다 맞게 나오는데 바로 틀려버렸다고 나오네요...뭐가 틀렸는지 알려주시면 감사하겠습니다 ㅠㅠ

#include<bits/stdc++.h>
using namespace std;
int n;
vector<deque<char> > w(4);	//톱니바퀴 4개의 상태 
bool vis[4];				//톱니바퀴의 각 계산에 돌린적이 있는지 판단 2번 돌리면 안되니까 
bool lef, rigt;				//왼쪽 또는 오른쪽 톱니바퀴를 돌릴수 있는지 판단 

//현재 톱니바퀴의 2번 6번 이빨이 양쪽 톱니바퀴 이빨의 2번 6번과  서로 같은지 다른지에 따라 방문할 수 있는지 확인 
void left_right(int cur){
	if(cur == 0){			//맨 왼쪽 톱니바퀴 일 경우 
		if(w[cur][2] != w[cur+1][6] && !vis[cur+1]) rigt = true;
	}
	else if(cur == 1){		//2번째 톱니바퀴 일 경우 
		if(w[cur][2] != w[cur+1][6] && !vis[cur+1]) rigt = true;
		if(w[cur][6] != w[cur-1][2] && !vis[cur-1]) lef = true;
	}
	else if(cur == 2){		//3번째 톱니바퀴 일 경우 
		if(w[cur][2] != w[cur+1][6] && !vis[cur+1]) rigt = true;
		if(w[cur][6] != w[cur-1][2] && !vis[cur-1]) lef = true;
	}
	else{					//4번째 톱니바퀴일 경우 
		if(w[cur][6] != w[cur-1][2] && !vis[cur-1]) lef = true;
	}
}

//현재 톱니바퀴를 방문할 수있는지와 돌린후 양옆의 톱니바퀴를 돌릴수 있으면 재귀로 방문 
void func(int wheel, int dir){
	int cur = wheel - 1;
	if(vis[cur]) return ;//한 계산에서 한번 돌린 톱니바퀴는 방문하지 않는다. 
	vis[cur] = true;
	lef = false;
	rigt = false;
	if(dir == 1){		//시계방향 일 경우 
		left_right(cur);
		char temp = w[cur].back();
		w[cur].pop_back();
		w[cur].push_front(temp);
	}
	else{				//시계방향이 아닐 경우 
		left_right(cur);
		char temp = w[cur].front();
		w[cur].pop_front();
		w[cur].push_back(temp);
	}
	
	if(lef){//왼쪽 톱니바퀴를 방문할 수 있는 경우 
		if(dir == 1)
			func(wheel-1, -1);
		else
			func(wheel-1, 1);
	}
	if(rigt){//오른쪽 톱니바퀴를 방문할 수 있는 경우 
		if(dir == 1)
			func(wheel+1, -1);
		else
			func(wheel+1, 1);
	}
}

int main(void){
	ios::sync_with_stdio(0);
	cin.tie(0);
	for(int i = 0;i < 32;i++){
		char num;
		cin >> num;
		if(i < 8) 			w[0].push_back(num);	//1번째 톱니바퀴 
		else if(i < 16) 	w[1].push_back(num);	//2번째 톱니바퀴 
		else if(i < 24) 	w[2].push_back(num);	//3번째 톱니바퀴 
		else 				w[3].push_back(num);	//4번째 톱니바퀴 
	}
	cin >> n;
	while(n--){
		int a, b;
		cin >> a >> b;
		func(a, b);
		fill(vis, vis+4, 0);	//계산마다 방문 여부를 초기화 
		 
//		for(int i = 0;i < 4;i++){
//			for(int j = 0;j < 8;j++){
//				cout << w[i][j] << ' ';
//			}
//			cout << '\n';
//		}
//		cout << '\n';
	}
	int sum = 0;
	for(int i = 0;i < 4;i++){
		if(w[i][0] == '1'){		//12시 방향의 이빨이 1일 경우 
			if(i == 0) 		sum += 1;
			else if(i == 1) sum += 2;
			else if(i == 2) sum += 4;
			else 			sum += 8;
		}
	}
	cout << sum;
	return 0;
}

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

문제

문제

출처

ICPC

테스트 케이스 다 맞고, 회전한 결과 출력해보면 다 맞습니다....

cmwmom 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말