글 읽기 - 10255번 교차점 질문이요 ㅠㅠ

nuclear852 8년 전 0

어떤 케이스에서 안되는 건지 도대체 모르겠네여...

실행하자마자 틀렸습니다 떠요....

#include <iostream>
using namespace std;
int main(void)
{
        int T;
        cin>>T;
        for(int test=0; test<T; test++)
        {
                int xmin, ymin, xmax, ymax;
                int x1,y1,x2,y2;
                cin>>xmin>>ymin>>xmax>>ymax>>x1>>y1>>x2>>y2;
                int ans = 0;
                if(  (x1==x2 && (x1 == xmin || x1==xmax)) || (y1==y2 && (y1==ymin || y1==ymax)))
                {
                        ans = 4;
                }
                else
                {
                        long double k;
                        bool fin = 0;
                        bool yminfin = 0;
                        bool ymaxfin = 0;
                        if(  (x1<=xmin && xmin<=x2) ||  (x2<=xmin && xmin<=x1)  )
                        {
                                if(x1<=x2)
                                        k = (long double)((long double)(xmin - x1)*(long double)(y2-y1)/(long double)(x2-x1))+(long double)y1;
                                else
                                        k = (long double)((long double)(xmin - x2)*(long double)(y1-y2)/(long double)(x1-x2))+(long double)y2;
                                if(k==ymin || k==ymax)
                                {
                                        ans++;
                                        fin = 1;
                                        if( k== ymin)
                                                yminfin = 1;
                                        else
                                                ymaxfin = 1;
                                }

                                if( ymin<=k && k<=ymax && fin == 0)
                                {       ans++; }
                        }
                        fin = 0;
                        if( (x1<=xmax && xmax<=x2) || (x2<=xmax && xmax<=x1))
                        {
                                if(x1<=x2)
                                        k = (long double)( (long double)(xmax - x1)*(long double)(y2-y1)/(long double)(x2-x1)) +(long double)y1;
                                else
                                        k = (long double)( (long double)(xmax - x2)*(long double)(y1-y2)/(long double)(x1-x2)) +(long double)y2;
                                if(k==ymin || k==ymax)
                                {
                                        ans++;
                                        fin = 1;
                                        if(k==ymin)
                                                yminfin = 1;
                                        else
                                                ymaxfin = 1;
                                }

                                if( ymin<=k && k<=ymax && fin == 0)
                                {       ans++; }
                        }
                        if(  (y1<=ymax && ymax<=y2) || (y2<=ymax && ymax<=y1) )
                        {
                                if(y1<=y2)
                                        k = (long double)( (long double)(ymax - y1) * (long double)(x2-x1)/(long double)(y2-y1)) + (long double)x1;
                                else
                                        k = (long double)( (long double)(ymax - y2) * (long double)(x1-x2)/(long double)(y1-y2)) + (long double)x2;
                                 if( xmin<=k && k<=xmax && ymaxfin==0)
                                {       ans++; }
                        }
                        if( (y1<=ymin && ymin<=y2) || (y2<=ymin && ymin<=y1))
                        {
                                if(y1<=y2)
                                        k = (long double)( (long double)(ymin - y1) * (long double)(x2-x1) / (long double)(y2-y1))+(long double)x1;
                                else
                                        k = (long double)( (long double)(ymin - y2) * (long double)(x1-x2) / (long double)(y1-y2))+(long double)x2;
                                if( xmin<=k && k<=xmax &&yminfin==0)
                                {       ans++; }
                        }

                }
                cout<<ans<<endl;
        }
        return 0;
}

nuclear852 7년 전 0

넵 풀었습니다 너무 오래전이라 가물가물한데 제가 빼놓은 반례가 몇개 있더라고요! 그거를 예외처리해서 풀었답니다!

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

문제

문제

출처

ICPC

10255번 교차점 질문이요 ㅠㅠ

nuclear852 8년 전 0

nuclear852 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말