글 읽기 - 어디가 틀린건가요 모르겠씁니다.

superhjj 6년 전 0

테스트케이스 잘나오는데 뭐가 틀린건갈까여

#include<iostream>
#include<stdio.h>
using namespace std;

int tire[5][9];
void dfsLeft(int,int,int,int);
void dfsRight(int,int,int,int);
int count;
int num,d;
int temp[9];

int main()
{

	for(int i=1;i<=4;i++)
	{
		for(int j=1;j<=8;j++)
		{
			scanf("%1d",&tire[i][j]);
		}
	}
	cin>>count;
	while(count--)
	{
		cin>>num>>d;
		dfsLeft(num,1,d,1);
		dfsRight(num,4,d,1);
		if(d==-1)
		{
			for(int i=1;i<=8;i++)
			{
				if(i!=1)
					temp[i-1]=tire[num][i];
				else
					temp[8]=tire[num][1];
			}
			for(int i=1;i<=8;i++)
			{
				tire[num][i]=temp[i];
			}
		}
		else
		{
			for(int i=1;i<=8;i++)//비교 대상 시계방향으로 돌리기
			{
				if(i!=8)
					temp[i+1]=tire[num][i];
				else
					temp[1]=tire[num][8];
			}
			for(int i=1;i<=8;i++)
			{
				tire[num][i]=temp[i];
			}
		}

	}
	int ans=0;
	if(tire[1][1]==1)
		ans+=1;
	if(tire[2][1]==1)
		ans+=2;
	if(tire[3][1]==1)
		ans+=4;
	if(tire[4][1]==1)
		ans+=8;
	cout<<ans<<endl;
	return 0;
}
void dfsLeft(int n, int k, int direct,int move)
{
	if(n==k)
		return;
	else if(move==0)
		return;
	else
	{
		if(tire[n][7]!=tire[n-1][3]&&direct==-1&&move==1)
		{
			for(int j=1;j<=8;j++)//비교 대상 시계방향으로 돌리기
			{
				if(j!=8)
					temp[j+1]=tire[n-1][j];
				else
					temp[1]=tire[n-1][8];
			}
			for(int j=1;j<=8;j++)
			{
				tire[n-1][j]=temp[j];
			}
			direct=1;
			dfsLeft(n-1,k,direct,1);
		}
		else if(tire[n][7]!=tire[n-1][3]&&direct==1&&move==1)
		{
			for(int i=1;i<=8;i++)//비교 대상 반시계방향으로 돌리기
			{
				if(i!=1)
					temp[i-1]=tire[n-1][i];
				else
					temp[8]=tire[n-1][1];
			}
			for(int i=1;i<=8;i++)
			{
				tire[n-1][i]=temp[i];
			}
			direct=-1;
			dfsLeft(n-1,k,direct,1);
		}
		else
			dfsLeft(n-1,k,direct,0);
	}
}
void dfsRight(int n, int k, int direct,int move)
{
	if(n==k)
		return;
	else if(move==0)
		return;
	else
	{
		if(tire[n][3]!=tire[n+1][7]&&direct==-1&&move==1)
		{
			for(int j=1;j<=8;j++)//비교 대상 시계방향으로 돌리기
			{
				if(j!=8)
					temp[j+1]=tire[n+1][j];
				else
					temp[1]=tire[n+1][8];
			}
			for(int j=1;j<=8;j++)
			{
				tire[n+1][j]=temp[j];
			}
			direct=1;
			dfsRight(n+1,k,direct,1);
		}
		else if(tire[n][3]!=tire[n+1][7]&&direct==1&&move==1)
		{
			for(int i=1;i<=8;i++)//비교 대상 반시계방향으로 돌리기
			{
				if(i!=1)
					temp[i-1]=tire[n+1][i];
				else
					temp[8]=tire[n+1][1];
			}
			for(int i=1;i<=8;i++)
			{
				tire[n+1][i]=temp[i];
			}
			direct=-1;
			dfsRight(n+1,k,direct,1);
		}
		else
			dfsRight(n+1,k,direct,0);
	}
}

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

문제

문제

출처

ICPC

어디가 틀린건가요 모르겠씁니다.

superhjj 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말