글 읽기 - 반례 부탁드립니다

(追記) (追記ここまで)

반례 부탁드립니다

2527번 - 직사각형

projecthengku 1년 전 0

기하학적으로 하자가 없다고 생각하는데 말이지요.

for _ in range(4):
 x1, y1, p1, q1, x2, y2, p2, q2 = map(int, input().split())
 # 안 겹침
 if q1 < y2 or p1 < x2 or q2 < y1 or p2 < x1:
 print("d")
 # 점 겹침
 elif (
 (x1, y1) == (p2, q2)
 or (p1, q1) == (x2, y2)
 or (x2, q2) == (p1, y1)
 or (p2, y2) == (x1, q1)
 ):
 print("c")
 # 선 겹침
 elif (
 (x2 == p1 and (y1 <= y2 < q1 or y1 < q2 <= q1))
 or (q2 == y1 and (x1 <= x2 < p1 or x1 < p2 <= p1))
 or (p2 == x1 and (y1 < q2 <= q1 or y1 <= y2 < q1))
 or (y2 == q1 and (x1 < p2 <= p1 or x1 <= x2 < p1))
 ):
 print("b")
 # 면 겹침
 else:
 print("a")

leeingyun96 11달 전 0

라인 17에서 (y1 <= y2 < q1) or이 아니라

(y2 <= q1) and가 되야겠네요. 등호도 붙여야 하고요.

2 6 9 8 9 3 16 14

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

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC

반례 부탁드립니다

projecthengku 1년 전 0

leeingyun96 11달 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말