글 읽기 - 36퍼에서 막히는데 어디가 틀렸는지 모르겠어요...

heartofdreamer 7년 전 0

테스트 케이스도 다 맞았고, 범위도 대부분 long이나 long long으로 했는데 실패가 뜨네요...

어디가 틀렸는지 도와주세요!

#include<cstdio>
#include<vector>
#include<iostream>
long dir=0;//0은 오른쪽 2는 왼쪽 1은 위 3은 아래
long seg_length[1010];
char di[1010];


typedef struct
{
    long x1, x2;
    long y1, y2;
    long length;
}line;


line seg;

std::vector<line> st;
long min(long x, long y){return x<y?x:y;}
int main()
{
    long head_x=0;
    long head_y=0;
    long tail_x=0;
    long tail_y=0;
    long n;
    long l;
    long long tail=0;
    char d;
    scanf("%d",&l);
    scanf("%d",&n);
    l++;

    for(long i=-1;i<=1;i+=2)
    {
        seg.x1=l*i;
        seg.x2=l*i;
        seg.y1=l*i;
        seg.y2=l*i*(-1);
        seg.length=2*l;
        st.push_back(seg);
        seg.x1=l*i;
        seg.x2=l*i*(-1);
        seg.y1=l*i;
        seg.y2=l*i;
        seg.length=2*l;
        st.push_back(seg);

    }

    for(long i=0; i<n;i++)
    {
        scanf("%d",&seg_length[i]);
        std::cin>>di[i];
    }
    for(long i=0;i<=n;i++)
    {
        if(i!=n)
            seg.length=seg_length[i];
        else
            seg.length=200000010;

        if(dir%2==0)
        {
            seg.y1=seg.y2=head_y;
            seg.x1=head_x;
            tail_x=head_x;
            tail_y=tail_y;
            head_x+=(dir==0)?seg.length:(-1)*seg.length;
            seg.x2=head_x;
        }
        else
        {
            seg.x1=seg.x2=head_x;
            seg.y1=head_y;

            tail_x=head_x;
            tail_y=tail_y;
            head_y+=(dir==1)?seg.length:(-1)*seg.length;
            seg.y2=head_y;
        }
        long ta=seg.length+1;
        long t=ta;

        for(long j=0;j<st.size();j++)
        {
            line temp=st[j];
            //죽음
            if((((temp.x1-seg.x1>=0)&&(temp.x2-seg.x2<=0))||((temp.x1-seg.x1<=0)&&(temp.x2-seg.x2>=0)))&&(((temp.y1-seg.y1>=0)&&(temp.y2-seg.y2<=0))||((temp.y1-seg.y1<=0)&&(temp.y2-seg.y2>=0)))&&!(seg.x1==temp.x2&&seg.y1==temp.y2))
            {
                if(dir==0)
                    t=temp.x1-seg.x1;
                else if( dir==2)
                    t=seg.x1-temp.x1;
                else if( dir==1)
                    t=temp.y1-seg.y1;
                else if(dir==3)
                    t=seg.y1-temp.y1;
            }

            ta=min(ta,t);
        }
        if(ta!=seg.length+1)
        {
            tail+=ta;
            break;
        }
        else
        {
            st.push_back(seg);
            tail+=seg.length;
        }
        if(i!=n)
        {

            switch(di[i])
            {
            case 'L':
                dir=(dir+1)%4;
                break;
            case 'R':
                dir=(dir+3)%4;
                break;
            }
        }
    }

    printf("%d",tail);
    return 0;
}

simm4256 7년 전 0

소스를 읽진 않았습니다만, 하나 잘못 알고 계시는게 있는 것 같아 남깁니다.

백준의 c++ 컴파일러는 int와 long(=long int)의 범위가 동일합니다.

https://msdn.microsoft.com/ko-...

따라서 int보다 더 큰 범위를 원하신다면 long long을 사용하셔야 합니다.

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

문제

문제

출처

ICPC

36퍼에서 막히는데 어디가 틀렸는지 모르겠어요...

heartofdreamer 7년 전 0

simm4256 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말