글 읽기 - 테스트 케이스 에러 질문드립니다

culture1123 2년 전 0

몇시간째 고민해봐도 어디서 틀렸는지 이해가 안갑니다 ...ㅠㅠㅠ

조금만 봐주시면 감사하겠습니다

#include <iostream>
#include <deque>
using namespace std;
deque<int> q[4];
deque<pair<int, int>> qdir;
int k;
int visit[4];
void solve()
{
	//cout << "solve" << endl;
	while (!qdir.empty())
	{
		//cout << "while1" << endl;
		memset(visit, 0, sizeof(visit));
		deque<pair<int, int>> qq;
		int x = qdir.front().first - 1;
		int y = qdir.front().second;
		qdir.pop_front();
		qq.push_back({ x,y });
		visit[x] = 1;
		while (!qq.empty())
		{
		//	cout << "while2" << endl;
			int num = qq.front().first;
			int dir = qq.front().second;
		//	cout << "num" << num << endl;
			qq.pop_front();
			int leftv = q[num].at(2);
			int rightv = q[num].at(6);
			//선택 넘버 회전
			if (dir == 1)
			{
				int b = q[num].back();
				q[num].pop_back();
				q[num].push_front(b);
			}
			else if(dir== -1)
			{
				int b = q[num].front();
				q[num].pop_front();
				q[num].push_back(b);
			}

			//왼쪽 회전할 경우
			if (num + 1 < 4 && leftv != q[num + 1].at(6) && visit[num + 1] == 0)
			{
				visit[num + 1] = 1;
				qq.push_back({ num + 1, -dir });
	//			cout << " num+1" << num + 1 << endl;
			}
			//오른쪽 회전할 경우
			if (num - 1 >= 0 && rightv != q[num - 1].at(2) && visit[num - 1] == 0)
			{
				visit[num - 1] = 1;
				qq.push_back({ num - 1,-dir });
	//			cout << " num-1" << num - 1 << endl;
			}

		}
		
	}
}
int main()
{
	for (int i = 0; i < 4; i++)
	{
		for (int j = 0; j < 8; j++)
		{
			char ch;
			cin >> ch;
			int x = (int)ch - '0';
			q[i].push_back(x);
		}
	}
	/*
	for (int i = 0; i < 4; i++)
	{
	for (int j = 0; j < 8; j++)
	{
	cout<<  q[i].at(j);
	}
	cout << endl;
	}
	*/
	cin >> k;

	for (int i = 0; i < k; i++)
	{
		int x, y;
		cin >> x >> y;
		qdir.push_back({ x,y });
	}
	solve();
	int sum = 0;
	int a = 1;

	for (int i = 0; i < 4; i++)
	{
		//cout << "i"<<i << endl;
		if (i > 4)
			break;
		if (q[i].at(0) == 0)
		{
			continue;
		}
		else
		{
			sum = sum + a;
		}
		a = a * 2;
	}
	cout << sum << endl;

	return 0;
}

jh05013 2년 전 0

컴파일이 되는 코드를 올려 주세요.

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

문제

문제

출처

ICPC

테스트 케이스 에러 질문드립니다

culture1123 2년 전 0

jh05013 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말