글 읽기 - 왜 실패라고 뜨는지 모르겠습니다 ㅠㅠ

dooongkyu 2년 전 0

다른 분들의 코드를 보니 제 코드가 정말 중구난방임을 깨달았습니다. 그래도 끝은 봐야할 것 같아서 최대한 마무리를 지어봤는데, 계속 실패라고 뜨네요.

2년 전에 어느 분이 올려주신 FAQ도 참고해서 가능한 모든 경우의 수를 대입해봤는데도 큰 문제가 없었고, 다른 분의 질문에 반례라고 올라온 경우도 다 성립했습니다.

제가 어느 부분을 놓쳤는지 반례나 조언을 해주시면 진짜진짜 감사하겠습니다 ㅠㅠㅠ

n = input()
result = []

for i in range(int(n)):
  x1, y1, r1, x2, y2, r2 = map(int, input().split())
  dist = pow(pow(x1-x2, 2) + pow(y1-y2, 2),(1.0/2.0))
  if dist == 0 and r1 == r2:
    result.append(-1)
  elif r1 < (dist + r2) and r2 < (dist + r1):
    if dist > (r1 + r2):
      result.append(0)
    elif dist == (r1 + r2):
      result.append(1)
    else:
      result.append(2)
  elif r1 > (dist + r2) or r2 > (dist +r1):
    if dist > (r1 + r2):
      result.append(2)
    elif dist == (r1 + r2):
      result.append(1)
    else:
      result.append(0)
  elif dist == r1 and dist == r2:
    if (r1 + r2) == dist:
      result.append(1)
    elif (r1 + r2) < dist:
      result.append(0)
    else:
      result.append(2)
  elif r1 == dist or r2 == dist:
    if r1 != 0 and r2 != 0:
      result.append(2)
    else:
      result.append(1)
  elif dist == (r2 - r1) or dist == (r1 - r2):
    result.append(1)

for i in range(int(n)):
  print(result[i])

23번 elif 문에 걸린 부분이 잘못된 것 같습니다. dist == r1 and dist == r2 이면 r1과 r2 는 10,000보다 작은 자연수입니다. 즉, dist 도 자연수니까 r1 + r2 = 2 * dist != dist 이므로 23번 elif 에 첫 if는 실행되지 않습니다. 그다음 조건인 (r1 + r2) = 2 * dist > dist 이므로 실행되지 않습니다. 따라서 result.append(2) 가 수행될 텐데, x1 == x2, y1 == y2, r1 == r2 == dist 라면 result.append(-1) 이 되어야 합니다.

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

문제

문제

출처

ICPC

왜 실패라고 뜨는지 모르겠습니다 ㅠㅠ

dooongkyu 2년 전 0

wlsxkr77 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말