글 읽기 - 반례를 못찾겠습니다..ㅠㅠ 도와주세요.

wooyual 2년 전 0

게시판에 올라왔던 반례들과 테스트 케이스들을 넣어서 테스트 해 본 결과는 다 잘 나왔는데

채점에 들어가면 5% 정도에서 계속 틀렸습니다 나옵니다 ㅠㅠ

일단 톱니바퀴를 항상 돌리는 것이 아니라 var 이라는 배열을 만들어서 각 톱니가 돌아간 정도를 저장하고 ,

모듈러 연산을 통해서 현재 톱니의 상태를 알아 볼 수 있도록 구현해보았는데, 어디서 문제가 발생하는지 잘 모르겠습니다 ㅠㅠ

#include <stdio.h>
#include<math.h>
#define cal(x,y) (x+8+y)%8
void act(char gear[][8], int* var,int flag,int target, int rot){
	if (gear[target][cal(6, var[target])] != gear[target - 1][cal(2, var[target - 1])] && target != 0&& flag!=1)
		act(gear, var, -1,target-1,-rot);
	if (gear[target][cal(2, var[target])] != gear[target + 1][cal(6, var[target + 1])] && target != 3&& flag!=-1)
		act(gear, var, 1,target+1,-rot);
	var[target] -= rot;
}

int main(){
	char gear[4][8];int var[4];int k;char temp;
	for (int i = 0; i < 4; i++)
		var[i] = 0;

	for (int i = 0; i < 4; i++){
		for (int j = 0; j < 8; j++){
			scanf("%c", &gear[i][j]);
		}
		scanf("%c", &temp);
	}
	scanf("%d", &k);
	for (int i = 0; i < k; i++){
		int target; int rot;
		scanf("%d %d", &target, &rot);
		target--;
		act(gear, var,0,target, rot);
	}
	int sum = 0;
	for (int i = 0; i < 4; i++)
	{
		if (gear[i][cal(0,var[i])] == '1')
			sum += pow(2, i);
	}
	printf("%d", sum);
}

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

문제

문제

출처

ICPC

반례를 못찾겠습니다..ㅠㅠ 도와주세요.

wooyual 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말