반응형

 

프로그램 명: rlpn

제한시간: 1 초

2차원 격자공간에 두 개의 꼭짓점 좌표로 표현되는 직사각형이 있다. 직사각형은 아래와 같이 왼쪽 아래 꼭짓점 좌표 (x,y) 와 오른쪽 위 꼭짓점 좌표 (p,q) 로 주어진다.

이 문제에서 모든 직사각형은 두 꼭짓점의 좌표를 나타내는 4개의 정수 x,y,p,q 로 표현된다. 단 항상 x < p , y < q 이다.

예를 들어 위 그림에 제시된 직사각형이라면 아래와 같이 표현된다.

3 2 9 8

두 개의 직사각형은 그 겹치는 부분의 특성에 따라 다음 4가지 경우로 분류될 수 있다.

  • 먼저 두 직사각형의 겹치는 부분이 직사각형인 경우이다. 아래 그림(a)는 공통부분이 직사각형인 경우의 3가지 예를 보여준다,
  • 또는 겹치는 부분이 아래 그림 (b)와 같이 선분이 될 수도 있고, 그림 (c)와 같이 점도 될 수 있다.
  • 마지막으로 아래 그림 (d)와 같이 공통부분 없이 두 직사각형이 완전히 분리된 경우도 있다.

여러분은 두 직사각형의 겹치는 부분이 직사각형인지, 선분인지, 점인지, 아니면 전혀 없는 지를 판별해서 해당되는 코드 문자를 출력해야 한다.

공통 부분의 특징출력

직사각형 rectangle
선분 line
point
공통부분이 없음 none

입력

8개의 정수가 하나의 공백을 두고 나타나는데, 첫 4개의 정수는 첫 번째 직사각형을, 나머지 4개의 정수는 두 번째 직사각형을 각각 나타낸다. 단 입력 직사각형의 좌표 값은 1이상 50,000 이하의 정수로 제한된다.

출력

해당 단어를 출력해야 한다.

입출력 예

입력 3 10 50 60 100 100 200 300

출력 none

입력 45 50 600 600 400 450 500 543

출력 rectangle

입력 11 120 120 230 50 40 60 440

출력 rectangle

입력 35 56 67 90 67 80 500 600

출력 line

 

출처: koi 지역 입출력 수정

 

a,b,c,d,e,f,g,h = map(int,input().split())
sum = 0

if (a < g) and (c > e) and (b < h) and (d > f):
    print('rectangle')

elif (c==e and b==h) or (a==g and b==h) or (c==e and d==f) or (a==g and d==f):
    print('point')

elif (a == g) or (c == e) or (b == h) or (d == f):
    print('line')


else:
    print('none')

 

 

 

출처 - http://59.23.150.58/30stair/

 

step by step...30 계단

문제수: 744 30 계단 최근 게시 문제:

59.23.150.58

 

반응형

'🧩PS > 🥈Nomal' 카테고리의 다른 글

[PYTHON] 시계의 시침 분침이 겹치는 시간 구하기  (0) 2020.02.27
[PYTHON] 오버랩  (0) 2020.02.24
[PYTHON] UP_DOW  (0) 2020.02.23
[PYTHON] 일차방정식 풀기  (0) 2020.02.22
[PYTHON] 백준 2501번 약수 구하기  (0) 2020.02.22

+ Recent posts