글 읽기 - 뱀이 지나간 흔적을 담아두고 그걸 종료조건으로..

namminkk 6년 전 0

하면 안되는건가요? 45 % 쯤에서 틀렸습니다 라고 너무 단호박처럼 이야기하네요 ㅋㅋㅋㅋㅋ

뭔가 똑똑하지 못해서 무식하게 풀었는데 왜 때문인지를 모르겠습니다

그럴싸한 풀이라고 생각했는데 혹시 혜안이 있으신분 가르침 부탁드립니다.

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main() {

	typedef struct apple {
		int x;
		int y;
	}apple;

	typedef struct trace { //큐랑 스택 공부하면 더 잘될거같은데 append 같은거.. 알아보자 c언어
		int y;
		int x;
	}trace;

	typedef struct worm {
		int x;
		int y;
		trace t[10000]; //벌레의 지나온 길
		int dir;
		int len = 0;

	}worm;

	int map[100][100];
	int N;
	int K;
	
	
	apple a[100];

	int L;
	int X[100];
	char C[100];

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


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

		scanf("%d %d", &a[i].x, &a[i].y);

	}
	scanf("%d", &L);

	for (int i = 0; i < L; i++) {
		scanf("%d %c", &X[i], &C[i]);
	}

	for (int i = 0; i < N; i++)
		for (int j = 0; j < N; j++) map[i][j] = 0; //맵 초기화

	for (int i = 0; i < K; i++) {
		map[a[i].x-1][a[i].y-1] = 1;	//사과 세팅
	}


	worm bug;
	bug.x = 0;
	bug.y = 0;
	bug.dir = 0;//오른쪽이라고 두자 0동쪽 1 서쪽 2 남쪽 3 북쪽
	int sec = 0;


	while (1) {
		sec++; //시간 경과

		bug.t[sec -1].x = bug.x;
		bug.t[sec -1].y = bug.y; //전 시간의 위치 저장 

		
		

		
		//가는 동작
		if (bug.dir == 0) {
			bug.y++;
		}
		else if (bug.dir == 1) {
			bug.y--;
		}
		else if (bug.dir == 2) {
			bug.x++;
		}
		else if (bug.dir == 3) {
			bug.x--;
		}
		//가는 동작



		//뱀 방향전환
		for (int i = 0; i < L; i++) {
			if (sec == X[i]) {
				if (bug.dir == 0) {
					if (C[i] == 'L') bug.dir = 3;
					else bug.dir = 2;
				}
				else if (bug.dir == 1) {
					if (C[i] == 'L') bug.dir = 2;
					else bug.dir = 3;
				}
				else if (bug.dir == 2) {
					if (C[i] == 'L') bug.dir = 0;
					else bug.dir = 1;
					//printf("2\n");
				}
				else if (bug.dir == 3) {
					if (C[i] == 'L') bug.dir = 1;
					else bug.dir = 0;
				}
			}

		}
		//방향전환


		//사과가 있으면 머리만 길어지고, 1이였던 사과를 0으로 바꿔준다
		if (map[bug.x][bug.y] == 1) {
			bug.len++;
			map[bug.x][bug.y] = 0;
		}
		//사과가 있으면 머리만 길어지고, 1이였던 사과를 0으로 바꿔준다



		//게임 끝 상황
		if ((map[bug.x][bug.y] == 1) || (map[bug.x][bug.y] == 0)) {} //벽을만나면 브뤠이크
			else break;

		int flag = 0;

		for (int i = sec - bug.len ; i < sec; i++) { //이전의 흔적들을 길이로해서 만약 겹친다면 브레이크
			if ((bug.x == bug.t[i].x) && (bug.y == bug.t[i].y)) {
				flag = 1;
				break;
			}
		}	
		if (flag == 1) break;
		//게임끝상황

	}
	printf("%d", sec);

}

kdk8361 6년 전 1

100
0
1
1 D

를 입력받으면 bug.x는 100까지 올라가는데 map은 99까지네요. vs에서는 값이 제대로 나올 수도 있지만 쓰레기값이 들어있을텐데 값을 보장 할 수 없을 듯 합니다.

namminkk 6년 전 0

지금봤네요.

감사합니다 ㅜㅜ 좋은 일요일 보내세요 실마리가 될 수 있을것 같습니다!@

다시한번 감사합니다.

namminkk 6년 전 0

ㅋㅋㅋㅋㅋ크헠 72%에서 멈추네요 저거 이프문으로 해결해주니

감사합니다~!

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

문제

문제

출처

ICPC

뱀이 지나간 흔적을 담아두고 그걸 종료조건으로..

namminkk 6년 전 0

kdk8361 6년 전 1

namminkk 6년 전 0

namminkk 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말