글 읽기 - 어디가 틀린걸 까요 ㅠㅠ

sm970124 6년 전 0

도저히 못찾겠어요 도와주세요 ㅠㅠ
#include<stdio.h>
#define max 1011
long long int time = 0, btime = 0;
long long int n, nn, l;
struct r
{
	long long int t;
	char dir;
}tt[max];
struct rr
{
	long long int gsy;
	long long int gfy;
	long long int gsx;
	long long int gfx;
	long long int dirext;
}xy[max];
int main()
{
	long long int i,ii, dd = 1, xxx, yyy, on = 1, j, zx[5] = { 0,1,0,-1,0 }, zy[5] = { 0,0,1,0,-1 }, tat, dabnum = 1111, ddd=-1, dsa=-1,tn=-1;
	scanf("%lld", &l);
	scanf("%lld", &n);
	nn = 0;
	xxx = yyy = 0;
	for (i = 1; i <= n; i++)
	{
		scanf("%lld %1c", &tt[i].t, &tt[i].dir);
		xy[++nn].gsy = yyy;
		xy[nn].gsx = xxx;
		xxx = xxx + tt[i].t*zx[dd];//1동2북3서4남 
		yyy = yyy + tt[i].t*zy[dd];
		xy[nn].gfy = yyy;
		xy[nn].gfx = xxx;
		xy[nn].dirext = dd;
		if (xy[nn].gsx>xy[nn].gfx)
		{
			tat = xy[nn].gsx;
			xy[nn].gsx = xy[nn].gfx;
			xy[nn].gfx = tat;
		}
		if (xy[nn].gsy>xy[nn].gfy)
		{
			tat = xy[nn].gsy;
			xy[nn].gsy = xy[nn].gfy;
			xy[nn].gfy = tat;
		}
		if (xxx>l || xxx<-1*l || yyy>l || yyy<-1*l)
		{
			if (on == 1)
			{
				on = 0;
				tn = nn;
				if (xxx>l)
				{
					time += 1 + l - xy[nn].gsx;
				}
				else if (yyy>1)
				{
					time += 1 + l - xy[nn].gsy;
				}
				else if (xxx<-1*l)
				{
					time += 1 + xy[nn].gfx + l;
				}
				else
				{
					time += 1 + xy[nn].gfy + l;
				}
			}
		}
		if (on == 1)
		{
			time += tt[i].t;
		}
		if (tt[i].dir == 'R')
		{
			dd = dd - 1;
			dd = dd % 4;
			if (dd == 0)dd = 4;
		}
		else if (tt[i].dir == 'L')
		{
			dd = dd + 1;
			dd = dd % 4;
			if (dd == 0)dd = 4;
		}
	}
	if (on == 1)
	{
		if (dd == 1)
		{
			xy[++nn].gsy = yyy;
			xy[nn].gsx = xxx;
			xy[nn].gfy = yyy;
			xy[nn].gfx = l+1;
			xy[nn].dirext = dd;
			time += l - xxx + 1;
		}
		else if (dd == 2)//1동2북3서4남 
		{
			xy[++nn].gsy = yyy;
			xy[nn].gsx = xxx;
			xy[nn].gfy = l+1;
			xy[nn].gfx = xxx;
			xy[nn].dirext = dd;
			time += l - yyy + 1;
		}
		else if (dd == 3)
		{
			xy[++nn].gsy = yyy;
			xy[nn].gsx = -1*l-1;
			xy[nn].gfy = yyy;
			xy[nn].gfx = xxx;
			xy[nn].dirext = dd;
			time += xxx + l + 1;
		}
		else
		{
			xy[++nn].gsy = -1*l-1;
			xy[nn].gsx = xxx;
			xy[nn].gfy = yyy;
			xy[nn].gfx = xxx;
			xy[nn].dirext = dd;
			time += l + yyy + 1;
		}
	}
	if (tn != -1)
	{
		nn = tn;
	}
	for (i = 1; i <= nn; i += 2)
	{
		for (j = 2; j <= nn; j += 2)
		{
			if (xy[i].gsx <= xy[j].gsx	&&	xy[i].gfx >= xy[j].gsx	&&xy[j].gsy <= xy[i].gsy	&&	xy[j].gfy >= xy[i].gsy && (i - j)*(i - j) != 1)
			{
				if (i - j > 0)
				{
					ddd = i;
					dsa = j;
				}
				else
				{
					ddd = j;
					dsa = i;
				}
				btime = 0;
				for (ii = 1; ii < ddd; ii++)
				{
					btime += tt[ii].t;
				}
				if (ddd % 2 == 0)
				{
					if (xy[ddd].dirext == 4)
					{
						btime += xy[ddd].gfy - xy[dsa].gsy;
					}
					if (xy[ddd].dirext == 2)
					{
						btime += -xy[ddd].gsy + xy[dsa].gsy;
					}
				}
				else
				{
					if (xy[ddd].dirext == 3)
					{
						btime += xy[ddd].gfx - xy[dsa].gsx;
					}
					if (xy[ddd].dirext == 1)
					{
						btime += xy[dsa].gsx - xy[ddd].gsx;
					}
				}
				if (btime < time)
				{
					time = btime;
				}
			}
		}
	}
	for (i = 1; i <= nn; i += 2)
	{
		for (j = 1; j <= nn; j += 2)
		{
			if (xy[i].gsx <= xy[j].gsx&&xy[i].gfx >= xy[j].gsx || xy[j].gsx <= xy[i].gsx&&xy[j].gfx >= xy[i].gsx&&xy[i].gsy == xy[j].gsy&&i!=j)
			{
				if (i - j > 0)
				{
					ddd = i;
					dsa = j;
				}
				else
				{
					ddd = j;
					dsa = i;
				}
				btime = 0;
				for (ii = 1; ii < ddd; ii++)
				{
					btime += tt[ii].t;
				}
				if (xy[ddd].dirext == 3&& xy[ddd].gfx != xy[dsa].gsx)
				{
						btime += xy[ddd].gfx - xy[dsa].gfx;
				}
				if (xy[ddd].dirext == 1&& xy[ddd].gsx != xy[dsa].gfx)
				{
					btime += xy[dsa].gsx - xy[ddd].gsx;
				}
				if (btime < time)
				{
					time = btime;
				}
			}
		}
	}
	for (i = 2; i <= nn; i += 2)
	{
		for (j = 2; j <= nn; j += 2)
		{
			if (xy[i].gsy <= xy[j].gsy&&xy[i].gfy >= xy[j].gsy || xy[j].gsy <= xy[i].gsy&&xy[j].gfy >= xy[i].gsy&&xy[i].gsx == xy[j].gsx&&i!=j)
			{
				if (i - j > 0)
				{
					ddd = i;
					dsa = j;
				}
				else
				{
					ddd = j;
					dsa = i;
				};
				btime = 0;
				for (ii = 1; ii < ddd; ii++)
				{
					btime += tt[ii].t;
				}
				if (xy[ddd].dirext == 4 && xy[ddd].gfy != xy[dsa].gsy)
				{
					btime += xy[ddd].gfy - xy[dsa].gfy;
				}
				if (xy[ddd].dirext == 2&&xy[ddd].gsy != xy[dsa].gfy)
				{
					btime += -xy[ddd].gsy + xy[dsa].gsy;
				}
				if (btime < time)
				{
					time = btime;
				}
			}
		}
	}
	printf("%lld\n", time);
	return 0;
}
댓글을 작성하려면 로그인해야 합니다.
문제

문제

출처

ICPC

어디가 틀린걸 까요 ㅠㅠ

sm970124 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말
