글 읽기 - 어디서 틀렸을까요?

jmkk27 3년 전 0

0. overlap 함수는 일직선상에서 [a,b], [c,d] (a<b, c<d) 가 몇 개 점에서 겹치는지를 리턴하는 함수입니다. (무한개=2)

1. 기울기가 무한대인 (x1=x2 또는 x3=x4) 경우부터 처리했습니다.

2. 두 선분이 평행한 경우를 처리했습니다. x1<x2, x3<x4가 되도록 정렬하고, 만약 x2=x3이면 y2=y3여야 교점이 생기고 x2!=x3이면 P1, P2, P3가 일직선인지를 체크했습니다.

3. 두 선분의 기울기가 다른 경우를 처리했습니다. 먼저 직선의 교점을 찾고 x좌표가 x1~x2, x3~x4 범위 안에 들어오는지 확인했습니다.

참고로 19% 부근에서 틀렸습니다.

x1,y1,x2,y2=map(int,input().split())
x3,y3,x4,y4=map(int,input().split())
def overlap(a,b,c,d):
  if b<c or d<a:
    return 0
  if b==c or d==a:
    return 1
  return 2
if x1==x2:
  if x3==x4:
    if x1==x3:
      if y1>y2:
        y1,y2=y2,y1
      if y3>y4:
        y3,y4=y4,y3
      c=overlap(y1,y2,y3,y4)
      if c==0:
        print(0)
      if c==1:
        print(1)
        if y2==y3:
          print(x1,y2)
        else:
          print(x1,y1)
      if c==2:
        print(1)
    else:
      print(0)
  else:
    if (x3-x1)*(x4-x1)>0:
      print(0)
    else:
      yt=(y4-y3)*(x1-x3)/(x4-x3)+y3
      if (y1-yt)*(y2-yt)>0:
        print(0)
      else:
        print(1)
        print(x1,yt)
else:
  if x3==x4:
    if (x1-x3)*(x2-x3)>0:
      print(0)
    else:
      yt=(y2-y1)*(x3-x1)/(x2-x1)+y1
      if (y3-yt)*(y4-yt)>0:
        print(0)
      else:
        print(1)
        print(x3,yt)
  else:
    if (y2-y1)*(x4-x3)==(y4-y3)*(x2-x1):
      if x1>x2:
        x1,x2=x2,x1
        y1,y2=y2,y1
      if x3>x4:
        x3,x4=x4,x3
        y3,y4=y4,y3
      if x2==x3:
        if y2==y3:
          print(1)
          print(x2,y2)
        else:
          print(0)
      if x2!=x3:
        if (y2-y1)*(x3-x2)==(y3-y2)*(x2-x1):
          c=overlap(x1,x2,x3,x4)
          if c==0:
            print(0)
          elif c==1:
            print(1)
            print(x1,y1)
          else:
            print(1)
        else:
          print(0)
    else:
      m1=(y2-y1)/(x2-x1)
      m2=(y4-y3)/(x4-x3)
      xt=(m2*x3-m1*x1+y1-y3)/(m2-m1)
      yt=m1*(xt-x1)+y1
      if (x1-xt)*(x2-xt)<=0 and (x3-xt)*(x4-xt)<=0:
        print(1)
        print(xt,yt)
      else:
        print(0)

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

문제

문제

출처

ICPC

어디서 틀렸을까요?

jmkk27 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말