글 읽기 - c++, 실행 시 바로 틀렸다고 나옵니다.

emforhs0913 1년 전 0

예제, 게시판 테스트 케이스는 모두 성공합니다.

Encounter배열로 각 톱니바퀴의 접점 인덱스를 관리합니다.

회전 시 접점 인덱스의 값을 +1 or -1하는 방식을 사용했습니다.

한번에 회전시키기 위해서 tmp_encounter배열에 저장했다가

종료시 fn3()함수를 통해 Encounter배열과 tmp_encounter배열을 동기화했습니다.

#include <iostream>
#include <string>
#include <cmath>

using namespace std;

const int CNT = 5;

string Stat[CNT];
int K;
int Rotate[100][2];

bool visited[CNT];

int Encounter[CNT][2] =
{
	{-123456, -123456}, {2, 6}, {2, 6}, {2, 6}, {2, 6}
};

int tmp_encounter[CNT][2] =
{
	{-123456, -123456}, {2, 6}, {2, 6}, {2, 6}, {2, 6}
};

void fn( int wheel_num,  int rotate_dir)
{
	visited[wheel_num] = true;
	int right_dir	= Encounter[wheel_num][0];
	int left_dir	= Encounter[wheel_num][1];
	//---------------------------------------------------------------------------------------
	
	if (wheel_num > 1)
	{
		//왼쪽 조지기
		int oppn_right = Encounter[wheel_num-1][0];
		if (!visited[wheel_num - 1] && Stat[wheel_num][left_dir] != Stat[wheel_num - 1][oppn_right])
		{
			//왼쪽 조지기
			fn(wheel_num - 1, rotate_dir * -1);
		}
	}
	if (wheel_num < 4)
	{
		//오른쪽 조지기
		int oppn_left = Encounter[wheel_num+1][1];
		if (!visited[wheel_num+1] && Stat[wheel_num][right_dir] != Stat[wheel_num + 1][oppn_left])
		{
			//오른쪽 조지기
			fn(wheel_num+1, rotate_dir * -1);
		}
	}
	tmp_encounter[wheel_num][0]	= (Encounter[wheel_num][0] + 8 - rotate_dir) % 8;
	tmp_encounter[wheel_num][1]	= (Encounter[wheel_num][1] + 8 - rotate_dir) % 8;
	
}

int fn2()
{
	int ret = 0;
	for (int i = 0; i < 4; i += 1)
	{
		int creteria = (Encounter[i+1][0] + 6) % 8;
		if (Stat[i+1][creteria] == '1')
			ret += (pow(2.0, i));
	}

	return ret;
}

void fn3()
{
	for (int i = 1; i < CNT; i += 1)
	{
		Encounter[i][0] = tmp_encounter[i][0];
		Encounter[i][1] = tmp_encounter[i][1];
	}
}



int main(void)
{
	for (int i = 1; i < CNT; i += 1)
		cin >> Stat[i];

	cin >> K;
	for (int k = 1; k <= K; k += 1)
		cin >> Rotate[k][0] >> Rotate[k][1];

	for (int i = 1; i <= K; i += 1)
	{
		fill(visited, visited+CNT, false);
		fn(Rotate[i][0], Rotate[i][1]);
		fn3();
	}

		cout << fn2();
	
	return 0; 
}

cjstk619563 1년 전 1

int main(void)

{

for (int i = 1; i < CNT; i += 1)

cin >> Stat[i];

cin >> K;

for (int i = 1; i <= K; i += 1) {

cin >> Rotate[i][0] >> Rotate[i][1];

fill(visited, visited + CNT, false);

fn(Rotate[i][0], Rotate[i][1]);

fn3();

}

cout << fn2();

return 0;

}

메인문을 저렇게 바꾸니까 통과 됩니다

emforhs0913 1년 전 0

감사합니다

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

문제

문제

출처

ICPC

c++, 실행 시 바로 틀렸다고 나옵니다.

emforhs0913 1년 전 0

cjstk619563 1년 전 1

emforhs0913 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말