글 읽기 - 생각이 도저히 안나서 질문드립니다.

young0415 4년 전 0

arr[1][] 에는 1번 톱니바퀴 ,N,S극 정보

arr[2][] 에는 2번 톱니바퀴 N,S 극 정보들을 8개 씩 저장했습니다.

그리고 현재 톱니바퀴가 돌기전 양쪽 검사해서 조건이 만족하면 그 톱니바퀴도 돌도록 하였고

v[] 는 월레 검사 했던 기준 톱니바퀴로 다시 돌아가지 않도록 사용한 배열입니다.

어디서 틀렸는지 잘모르겠어서 질문올립니다.

아 그리고 1번톱니바퀴의 12방향은 arr[1][1] 입니다. 다른 톱니바퀴도 동일합니다 .

#include <iostream>
#include <vector>
#include <cstring>
using namespace std;
int arr[5][9];
int n ; 
int temp ; 
int K;
int num,dir;
int r,l;
int v[5];
void left(int i);
void right(int i){ //시계방향 
   v[i]=1;
   r=i+1;
   l=i-1;
   if(r>0 && r<5 && v[r]==0&& arr[i][3]!= arr[r][7]){
      left(r);
   }
   if(l>0 && l<5&& v[l]==0 && arr[i][7]!= arr[l][3]){
      left(l);
   }

   temp=arr[i][8];
   for(int k =7 ;k>=1 ; k--){
      arr[i][k+1]=arr[i][k];
   }
   arr[i][1]=temp;
}



void left(int i ){ //반시계방향 
   v[i]=1;
   r=i+1;
   l=i-1;
   if(r>0 && r<5 && v[r]==0&& arr[i][3]!= arr[r][7]){
      right(r);
   }
   if(l>0 && l<5&& v[l]==0 && arr[i][7]!= arr[l][3]){
      right(l);
   }
   
   temp=arr[i][1];
   for(int k =2 ;k<=8 ; k++){
      arr[i][k-1]=arr[i][k];
   }
   arr[i][8]=temp;
}
int main() {
   // your code goes here
   for(int i =1;i<=4 ; i++){
      for(int j =1 ;j<=8;j++){
         scanf("%1d",&arr[i][j]);
         
      }
   }
   cin>>K ; 
   while(K--){
      cin>> num>>dir;
      
      if(dir ==1){
         right(num);
      } //시계방향
      else {
         left(num);
      }
      memset(v,0,sizeof(v));
      
   }
   int sum=0;
   if(arr[1][1]==1){
      sum+=1;
   }
   if(arr[2][1]==1){
      sum+=2;
   }
   if(arr[3][1]==1){
      sum+=4;
   }
   if(arr[4][1]==1){
      sum+=8;
   }
   cout<<sum<<endl;
   
   return 0;
}

young0415 4년 전 0

왼쪽 톱니바퀴 정보를 저장하는 l 이 전역변수라 다음 재귀로 호출되는 right()나 left() 에서 l 이 덮어져서 발생한 문제였습니다.

해결하였습니다.

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

문제

문제

출처

ICPC

생각이 도저히 안나서 질문드립니다.

young0415 4년 전 0

young0415 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말