티스토리 뷰

1. 두 직사각형의 왼변중 x 좌표가 큰 변, 오른변중 x 좌표가 작은 변, 윗변중 y 좌표가 작은 변, 아랫변중 y 좌표가 큰 변을 고른다.

 

2. 위에서 구한 값 중 x 축에 평행한 변의 좌표끼리, y 축에 평행한 변의 좌표끼리 서로 빼준다.(각각 xdiff, ydiff)

 

3. xdiff 나 ydiff 둘다 0이상이면 a 

    둘중 하나라도 0 이하면 d

    둘다 0이면 c

    나머지는 b

 

4. 위 과정을 4번 반복한다.

for i in range(4):
    x1, y1, p1, q1, x2, y2, p2, q2 = map(int, input().split())

    //1번 과정
    xl = max(x1, x2)
    xr = min(p1, p2)
    yb = max(y1, y2)
    yt = min(q1, q2)

    //2번 과정
    xdiff = xr - xl
    ydiff = yt - yb
    
    //3번 과정
    if xdiff > 0 and ydiff > 0:
        print('a')
    elif xdiff < 0 or ydiff < 0:
        print('d')
    elif xdiff == 0 and ydiff == 0:
        print('c')
    else:
        print('b')
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
«   2025/01   »
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31
글 보관함