글 읽기 - 3190번 실패가 나오는 이유를 도무지 모르겠습니다.

011094 5년 전 1

계속 실패가 나오는데, 어디가 잘못된 것인지 모르겠습니다.

문제 자체의 Test Case 외에,

http://stack07142.tistory.com/...

에 게시된 방대한 Test Case 및

https://www.acmicpc.net/board/...

의 Test Case 모두에서 제대로 된 출력값이 나왔고,

원인을 찾기 위해 나름대로 테스트를 해보았지만

도무지 실패하는 원인을 못 찾겠습니다...

#include <stdio.h>

//#define DEBUG

typedef struct {
	unsigned char row;
	unsigned char col;
}deca_s;

typedef struct {
	unsigned long next_time;
	char direction;
}command_s;



static unsigned short N, K, L;
static unsigned char direction, current_command = 0;
static unsigned long snake_head = 0, snake_tail = 0, current_time = 0;
static deca_s snake[10000], apple[100];
static command_s command[100];



/*--------------------------------------------------------------*/
#ifdef DEBUG
void show_data() {
	printf("%ds(%ds) snake : (%d, %d), H[%d] T[%d] CMD[%d]%c\n", current_time, command[current_command].next_time,
		snake[snake_head].row, snake[snake_head].col, snake_head, snake_tail, current_command, command[current_command].direction);
}
#endif // DEBUG



void init_data() {

	scanf("%d %d", &N, &K);

	for (unsigned char i = 0; i < K; i++) {
		scanf("%d %d", &apple[i].row, &apple[i].col);
		apple[i].row--;
		apple[i].col--;
	}

	scanf("%d", &L);

	for (unsigned char i = 0; i < L; i++) {
		scanf("%d %c", &command[i].next_time, &command[i].direction);
	}

	snake[0].col = 0;
	snake[0].row = 0;
	direction = 0;

#ifdef DEBUG
	printf("Init data ----------------------------------\n");
	printf("N = %d, K = %d, L = %d\n", N, K, L);
	show_data();
	printf("--------------------------------------------\n");
#endif // DEBUG


}

// 사과가 있으면 1 없으면 0
char apple_checker() {

	static unsigned char apple_pointer = 0;

	for (unsigned char i=apple_pointer; i < K; i++) {

		if ((snake[snake_head].row == apple[i].row)
			&& (snake[snake_head].col == apple[i].col)) {
			if (i > apple_pointer) {
				apple[i] = apple[apple_pointer];
			}
			apple_pointer++;
			return 1;
		}
			
	}

	return 0;
}

void head_maker() {

	if (direction / 2) {

		if (direction % 2) { // 3 아래쪽
			snake[snake_head].col += 0;
			snake[snake_head].row += 1;
		} else { // 2 왼쪽
			snake[snake_head].col += -1;
			snake[snake_head].row += 0;
		}

	} else {

		if (direction % 2) { // 1 위쪽
			snake[snake_head].col += 0;
			snake[snake_head].row += -1;
		} else { // 0 오른쪽
			snake[snake_head].col += 1;
			snake[snake_head].row += 0;
		}

	}

}

// 게임오버 0 계속 1
char over_checker() {

	if (snake[snake_head].row >= 0
		&& snake[snake_head].row < N
		&& snake[snake_head].col >= 0
		&& snake[snake_head].col < N) {

		if (snake_head >= snake_tail) {
			
			for (unsigned long i = snake_tail; i < snake_head; i++) {
				if (snake[snake_head].row == snake[i].row
					&& snake[snake_head].col == snake[i].col) {
					return 0;
				}
			}
			return 1;

		} else {

			for (unsigned long i = 0; i < snake_head; i++) {
				if (snake[snake_head].row == snake[i].row
					&& snake[snake_head].col == snake[i].col) {
					return 0;
				}
			}
			for (unsigned long i = snake_tail; i < 10000; i++) {
				if (snake[snake_head].row == snake[i].row
					&& snake[snake_head].col == snake[i].col) {
					return 0;
				}
			}
			return 1;

		}

	} else {
		return 0;
	}

}

// 게임오버 0 계속 1
char snake_mover() {
	
	current_time++;
	snake_head++;
	snake_head %= 10000;

	if (snake_head) {
		snake[snake_head] = snake[snake_head - 1];
	} else {
		snake[0] = snake[9999];
	}
	head_maker();

	if (current_command < L) {
		if (current_time == command[current_command].next_time) {

			if (command[current_command].direction == 'L') {
				direction++;
			} else {
				direction += 3;
			}
			direction %= 4;

			current_command++;
		}
		
	}

	

#ifdef DEBUG
	show_data();
#endif // DEBUG

	if (over_checker()) {
		if (apple_checker() == 0) {
			snake_tail++;
			snake_tail %= 10000;
		}
		return 1;
	} else {
		return 0;
	}
	
}





/*--------------------------------------------------------------*/

int main() {

	init_data();

	while (snake_mover()) {

	}

	printf("%d", current_time);



	return 0;
}