글 읽기 - 40프로에서 계속 틀리는데 이유를 모르겠습니다.

amstars 7년 전 1

지나온 길을 모두 선분으로 잡아 다음 이동할 크기만큼 이동이 올바른지 체크하였고 한칸씩이 아니라 방향잡아 쭉 한번에 이동으로 만들었습니다. 고수님들 40프로에서 왜 자꾸 틀리는지 모르겠습니다. 테스트케이스좀 알려주세요.
#include <stdio.h>
#include <stdlib.h>
#pragma warning(disable:4996)
#define RIGHT 0
#define UP 1
#define LEFT 2
#define DOWN 3
typedef struct rotate1 {
	long long int t;
	char rotate;
}rotate;
typedef struct sunbun1 {
	long long int x1;
	long long int y1;
	long long int x2;
	long long int y2;
}sunbun;
long long int checkf(long long int x, long long int y, long long int dir, long long int t, long long int x1, long long int x2, long long int y1, long long int y2)
{
	if (x1 == x2 && (y1<=y2&&y1<=y&&y<=y2)|| (y2<=y1&&y2 <= y&&y <= y1))
	{
		if (dir == LEFT && x1 <= x && x-t <= x1)
		{
			return x - x1;
		}
		if (dir == RIGHT && x1 >= x && x + t >= x1)
		{
			return x1 - x;
		}
	}
	else if (y1 == y2 && (x1 <= x2&&x1 <= x&&x <= x2) || (x2 <= x1&&x2 <= x&&x <= x1))
	{
		if (dir == DOWN && y1 <= y && y - t <= y1)
		{
			return y - y1;
		}
		if (dir == UP && y1 >= y && y + t >= y1)
		{
			return y1 - y;
		}
	}
	return 0;
}
int main()
{
	int check = 1;
	long long int x;
	long long int y;
	  int tmpx;
	  int tmpy;
	int direction = RIGHT;
	  int trans = 0;
	  long long int time = 0;
	  int L;
	int N;
	  int i;  
	  int j;
	  long long int tmp;
	  long long int temp;
	  int tt;
	sunbun* s;
	rotate* r;
	scanf("%d", &L);
	scanf("%d", &N);
	r = (rotate*)malloc(sizeof(rotate)*(N + 1));//1부터
	s = (sunbun*)malloc(sizeof(sunbun)*(N + 2));//1부터

	for (i = 1; i <= N; i++)
	{
		scanf("%lld %c",&r[i].t,&r[i].rotate);
	}

	x = 0;
	y = 0;
	s[1].x1 = 0;
	s[1].y1 = 0;//원점방문한다.
	if (x + r[1].t > L)
	{
		time += (L - x) + 1;
		x = L;
		printf("%lld", time);
		return 1;
	}

	time += r[1].t;
	x += r[1].t;
	if (r[1].rotate == 'L')
	{
		if (direction == DOWN)
			direction = RIGHT;
		else
			direction += 1;
	}
	else
	{
		if (direction == RIGHT)
			direction = DOWN;
		else
			direction -= 1;
	}
	s[1].x2 = x;
	s[1].y2 = y;//원점방문한다.

	check = 1;

	for (i = 2; i <= N; i++)
	{
		s[check+1].x1 = x;
		s[check+1].y1 = y;//원점방문한다.
		if (direction == RIGHT)
		{
			tmp = checkf(x, y, direction, r[i].t, s[check].x1, s[check].x2, s[check].y1, s[check].y2);
			for (j = check-1; j >= 1; j--)
			{
				temp = checkf(x, y, direction, r[i].t, s[j].x1, s[j].x2, s[j].y1, s[j].y2);
				if (temp != 0 && tmp == 0)
					tmp = temp;
				else if (temp != 0 && tmp>temp)
					tmp = temp;
			}
			if (tmp != 0)
			{
				time += tmp;
				printf("%lld", time);
				return 1;
			}
			if (x + r[i].t > L)
			{
				time += (L - x) + 1;
				x = L;
				printf("%lld", time);
				return 1;
			}
			x += r[i].t;
			time += r[i].t;
		}
		else if (direction == LEFT)
		{
			tmp= checkf(x, y, direction, r[i].t, s[check].x1, s[check].x2, s[check].y1, s[check].y2);//!!
			for (j = check-1; j >= 1; j--) 
			{
				temp = checkf(x, y, direction, r[i].t, s[j].x1, s[j].x2, s[j].y1, s[j].y2);
				if (temp != 0 && tmp == 0)
					tmp = temp;
				else if (temp != 0 && tmp>temp)
					tmp = temp;
			}
			if (tmp != 0)
			{
				time += tmp;
				printf("%lld", time);
				return 1;
			}
			if (x - r[i].t < -L)
			{
				time += -((-L) - x) + 1;
				x = -L;
				printf("%lld", time);
				return 1;
			}
			x -= r[i].t;
			time += r[i].t;

		}
		else if (direction == UP)
		{
			tmp = checkf(x, y, direction, r[i].t, s[check].x1, s[check].x2, s[check].y1, s[check].y2);
			for (j = check-1; j >= 1; j--)
			{
				temp = checkf(x, y, direction, r[i].t, s[j].x1, s[j].x2, s[j].y1, s[j].y2);
				if (temp != 0 && tmp == 0)
					tmp = temp;
				else if (temp != 0 && tmp>temp)
					tmp = temp;
			}
			if (tmp != 0)
			{
				time += tmp;
				printf("%lld", time);
				return 1;
			}
			if (y + r[i].t > L)
			{
				time += (L - y) + 1;
				y = L;
				printf("%lld", time);
				return 1;
			}
			y += r[i].t;
			time += r[i].t;
		}
		else
		{
			tmp = checkf(x, y, direction, r[i].t, s[check].x1, s[check].x2, s[check].y1, s[check].y2);
			for (j = check-1; j >= 1; j--)
			{
				temp = checkf(x, y, direction, r[i].t, s[j].x1, s[j].x2, s[j].y1, s[j].y2);
				if (temp != 0 && tmp == 0)
					tmp = temp;
				else if (temp != 0 && tmp>temp)
					tmp = temp;
			}
			if (tmp != 0)
			{
				time += tmp;
				printf("%lld", time);
				return 1;
			}
			if (y - r[i].t < -L)
			{
				time += -((-L) - y) + 1;
				y = -L;
				printf("%lld", time);
				return 1;
			}
			y -= r[i].t;
			time += r[i].t;
		}
		s[++check].x2 = x;
		s[check].y2 = y;//원점방문한다.
		if (r[i].rotate == 'L')
		{
			if (direction == DOWN)
				direction = RIGHT;
			else
				direction += 1;
		}
		else
		{
			if (direction == RIGHT)
				direction = DOWN;
			else
				direction -= 1;
		}
	}
	if (direction == RIGHT)
	{
		tt = L - x;
		tmp = checkf(x, y, direction, tt, s[check].x1, s[check].x2, s[check].y1, s[check].y2);
		for (j = check-1; j >= 1; j--)
		{
			temp = checkf(x, y, direction, tt, s[j].x1, s[j].x2, s[j].y1, s[j].y2);
			if (temp != 0 && tmp == 0)
				tmp = temp;
			else if (temp != 0 && tmp>temp)
				tmp = temp;
		}
		if (tmp != 0)
		{
			time += tmp;
			printf("%lld", time);
			return 1;
		}

		time += -((-L) - x) + 1;
		x = -L;
		printf("%lld", time);
		return 1;
	}
	if (direction == LEFT)
	{
		tt = -L + x;
		tmp = checkf(x, y, direction, tt, s[check].x1, s[check].x2, s[check].y1, s[check].y2);
		for (j = check-1; j >= 1; j--)
		{
			temp = checkf(x, y, direction, tt, s[j].x1, s[j].x2, s[j].y1, s[j].y2);
			if (temp != 0 && tmp == 0)
				tmp = temp;
			else if (temp != 0 && tmp>temp)
				tmp = temp;
		}
		if (tmp != 0)
		{
			time += tmp;
			printf("%lld", time);
			return 1;
		}
		time += -((-L) - x) + 1;
		x = -L;
		printf("%lld", time);
		return 1;
	}
	if (direction == UP)
	{
		tt = L - y;
		tmp = checkf(x, y, direction, tt, s[check].x1, s[check].x2, s[check].y1, s[check].y2);
		for (j = check-1; j >= 1; j--)
		{
			temp = checkf(x, y, direction, tt, s[j].x1, s[j].x2, s[j].y1, s[j].y2);
			if (temp != 0 && tmp == 0)
				tmp = temp;
			else if (temp != 0 && tmp>temp)
				tmp = temp;
		}
		if (tmp != 0)
		{
			time += tmp;
			printf("%lld", time);
			return 1;
		}
		time += (L - y) + 1;
		y = L;
		printf("%lld", time);
		return 1;
	}
	if (direction == DOWN)
	{
		tt = -L + y;
		tmp = checkf(x, y, direction, tt, s[check].x1, s[check].x2, s[check].y1, s[check].y2);
		for (j = check-1; j >= 1; j--)
		{
			temp = checkf(x, y, direction, tt, s[j].x1, s[j].x2, s[j].y1, s[j].y2);
			if (temp != 0 && tmp == 0)
				tmp = temp;
			else if (temp != 0 && tmp>temp)
				tmp = temp;
		}
		if (tmp != 0)
		{
			time += tmp;
			printf("%lld", time);
			return 1;
		}
		time += -((-L) - y) + 1;
		y = -L;
		printf("%lld", time);
		return 1;
	}
}
댓글을 작성하려면 로그인해야 합니다.
문제

문제

출처

ICPC

40프로에서 계속 틀리는데 이유를 모르겠습니다.

amstars 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말
