find rectangle > 문제은행



실전대비 Level8

1758 : find rectangle

제한시간: 1000 ms    메모리제한: 256 MB
해결횟수: 3 회    시도횟수: 4 회   



 

07f1ee470c4ca420b78cf86b19196679_1450337 

 

igure 1a, 2a, 3a의 그림처럼 평면 좌표에 점들이 주어진다. 

여기서 수직선과 수평선으로 존재하는 점들을 이어서 만들 수 있는 사각형의 개수가 몇 개인지 출력하고자 한다. 

figure 1b, 2b, 3b의 경우는 바로 위의 그림에서 만들 수 있는 사각형들의 그림이 주어져 있다.

figure 4의 경우에는 만들 수 있는 사각형은 존재하지 않는다. 

좌표 평면의 점들이 주어졌을 때, 만들 수 있는 사각형 점의 집합을 출력하는 프로그램을 작성하라.

 




첫 번째 줄에는 점의 개수 N(1≤N≤26)가 입력된다. 그 다음 줄 부터 한줄 씩 N개의 점의 정보가 입력되는데 점을 나타내는 대문자 알파벳, 점의 X와 Y의 좌표가 입력된다. 좌표의 범위는 50이하의 0이상의 정수범위다. 서로 겹치는 점이 입력으로 들어오는 경우는 없다고 가정한다.




만약 사각형을 만들 수 없는 경우에는 "No rectangles"를 출력한다. 그렇지 않을 경우 사각형을 이루는 점들을 출력하는데, 왼쪽 위 방향에서 시계방향 순으로 출력을 한다. 한 줄에 최대 10개씩 출력을 하고, 10개가 넘을 경우 다음 줄에 계속해서 출력한다. 출력될 때 점의 집합의 순서는 알파벳 순서를 따른다.(ABCD가 ABDE보다 먼저 출력되어야 한다.)



12
A 1 5
B 2 5
C 1 4
D 2 4
E 1 3
F 2 3
G 1 2
H 2 2
I 1 1
J 2 1
K 1 0
L 2 0
ABDC ABFE ABHG ABJI ABLK CDFE CDHG CDJI CDLK 
EFHG 
EFJI EFLK GHJI GHLK IJLK


5
B 1 1
D 2 1
L 2 4
N 2 3
P 1 2
No rectangles



HancomEducation E-mail : hancomc@hotmail.com, comkiwer@naver.com Tel : 031-388-0999 FAX : 031-388-0996 정올소개 이용약관 개인정보처리방침
경기도 안양시 동안구 호계동 1065-10 협성골드프라자 601호, 경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호
Copyright@2010-2015 jungol. All right reserved.