글 읽기 - 잘못된곳이 어디인가요?

mushi 4년 전 0

몇몇 TC를 만들어서 테스트 해봐도 예상대로 잘 나오는데..

틀렸다고하네요. 반례가 무엇일까요?

아래 소스는

체크 편의를 위해 파일데이타 입력으로 작성되어 있습니다.

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

char p[10001][2];//뱀 위치 데이터
char pp[103][103];

char kkk[103][103]; //사과 위치 표시
char kk[103][2];//사과 위치 저장
int n;
int k;
int l;

int time=0;

//방향전환 데이터
typedef struct Direct
{
	int s;
	char ch;
}Dir;

Dir d[103];

FILE *in;
FILE *out;

void solve();

int main()
{
	in = fopen("1.inp", "rt");
	fscanf(in, "%d", &n);

	fscanf(in, "%d", &k);
	for (int i=0; i<k; i++)
	{
		fscanf(in, "%d %d", &kk[i][0], &kk[i][1]);
		kkk[kk[i][0]][kk[i][1]] = 1;//사과는 1
	}

	fscanf(in, "%d", &l);
	for (int i=0; i<l; i++)
	{
		fscanf(in, "%d %c", &d[i].s, &d[i].ch);
	}

	solve();





	return 0;

}

void solve()
{
	int len=1;//뱀 길이

	int x=1, y=1;//현재 나의 좌표
	int di = 2;//현재 나의 방향

	p[0][0] = x;
	p[0][1] = y;


	for (int i=0, time=1;; time++)
	{
		/*printf("x: %d, y: %d, t:%d\n", x, y, time);
		for (int j=1; j<=n; j++)
		{
			for (int k = 1; k <= n; k++)
			{
				printf("%d ", pp[j][k]);
			}
			printf("\n");
		}*/

		

		//이동
		switch (di)
		{
		case 1:
			x = x - 1;
			break;
		case 2:
			y = y + 1;
			break;
		case 3:
			x = x + 1;
			break;
		case 4:
			y = y - 1;
			break;
		default:
			puts("sibal");
			break;
		}

		//printf("x: %d, y: %d, t:%d\n", x, y, time);
		if (pp[x][y] == 1 || x>n || x==0 || y>n || y==0)//충돌 체크
		{
			printf("%d\n", time);
			return;
		}

		//방향전환
		if (time == d[i].s)
		{
			if (d[i].ch == 'D') {
				di = (di % 4) + 1;
			}
			else
			{
				di = di - 1;
				if (di == 0)
					di = 4;
			}
			i++;
		}

		if (kkk[x][y] == 1)//사과 획득 길이+1
		{
			len++;
		}

		int tempxx=x, tempyy=y;
		for (int i = 0; i<len; i++)//지렁이 길이
		{
			int tempx, tempy;
			tempx = p[i][0];
			tempy = p[i][1];
			p[i][0] = tempxx;
			p[i][1] = tempyy;
			tempxx = tempx;
			tempyy = tempy;
		}
		memset(pp, 0, sizeof(pp));
		for (int i=0; i<len; i++)
		{
			pp[p[i][0]][p[i][1]] = 1;
		}
		//system("pause");
	}


}

sgchoi5 4년 전 1

CHCI 문제는 대회에서 사용했던 TC 가 공개되어 있으니 그거 잘 되는지 해보셔요.

http://gooddaytocode.blogspot....

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

문제

문제

출처

ICPC

잘못된곳이 어디인가요?

mushi 4년 전 0

sgchoi5 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말