글 읽기 - 어떤 케이스를 넣어도 성립하는데 왜 틀렸는지 모르겠습니다..

hyewook96 1년 전 0

선분 교차 1 문제라 특수한 예외 케이스를 따로 만들지 않아도 되는데 왜 틀렸는지 모르겠습니다

import java.io.*;
import java.util.*;
//(y-b)(c-a)=(d-b)(x-a)
//(c-a)y-bc=(d-b)x-ad
//(b-d)x+(c-a)y+ad-bc=0
class Cross{
   long[] xcoor;
   long[] ycoor;
   long x_vector;
   long y_vector;
   long coef;
   long[] line1;
   long[] line2;
   boolean crossed1;
   boolean crossed2;
   Cross(){
      xcoor = new long[4];
      ycoor = new long[4];
   }
   void addpoint(int i,long x,long y){
      xcoor[i] = x;
      ycoor[i] = y;
   }

   long[] linemaker(long x1, long y1, long x2, long y2){
      
      x_vector=x2-x1;
      y_vector=y1-y2;
      coef = x1*y2-x2*y1;
      long[] line = new long[] {x_vector,y_vector,coef};
      return line;
   }
   int crosscheck(long x1, long y1, long x2, long y2, long x3, long y3, long x4, long y4){
      line1 = new long[3];
      line2 = new long[3];
      xcoor[0]=x1; ycoor[0]=y1; 
      xcoor[2]=x3; ycoor[2]=y3;
      xcoor[3]=x4; ycoor[3]=y4;
      line1 = linemaker(x1, y1, x2, y2);
      line2 = linemaker(x3, y3, x4, y4);
//      System.out.println(Arrays.toString(line1));
//      System.out.println(Arrays.toString(line2));
      if((line1[1]*x3+line1[0]*y3+line1[2])*(line1[1]*x4+line1[0]*y4+line1[2])<0){
         crossed1 = true;
      }
      if((line2[1]*x1+line2[0]*y1+line2[2])*(line2[1]*x2+line2[0]*y2+line2[2])<0){
          crossed2 = true;
      }
      if(crossed1==true && crossed2==true){
         return 1;
      }
      else{
         return 0;
      }
   }

}

public class Main{      
   public static void main(String arg[])throws IOException{
      BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
      BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
      StringTokenizer st;
      Cross c = new Cross();
      st = new StringTokenizer(br.readLine());
      c.addpoint(0, (long)Integer.parseInt(st.nextToken()), (long)Integer.parseInt(st.nextToken()));
      c.addpoint(1, (long)Integer.parseInt(st.nextToken()), (long)Integer.parseInt(st.nextToken()));
      st = new StringTokenizer(br.readLine());
      c.addpoint(2, (long)Integer.parseInt(st.nextToken()), (long)Integer.parseInt(st.nextToken()));
      c.addpoint(3, (long)Integer.parseInt(st.nextToken()), (long)Integer.parseInt(st.nextToken()));
      bw.write(""+c.crosscheck(c.xcoor[0],c.ycoor[0],c.xcoor[1],c.ycoor[1],c.xcoor[2],c.ycoor[2],c.xcoor[3],c.ycoor[3]));

      bw.close();
   }
}

wider93 1년 전 0

자바의 long은 대략 6*10^18정도까지를 담을 수 있는 정수 자료형입니다. line을 계산하고 나면 coeff 항에는 최대 10^12 스케일의 값이 오게 되고, 45번 줄에서와 같이 이 정도의 값 둘을 곱하게 되면 오버플로우가 날 수 있습니다.

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

문제

문제

출처

ICPC

어떤 케이스를 넣어도 성립하는데 왜 틀렸는지 모르겠습니다..

hyewook96 1년 전 0

wider93 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말