问题
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보다 먼저 출력되어야 한다.)
示例 #1
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
示例 #2
5
B 1 1
D 2 1
L 2 4
N 2 3
P 1 2
No rectangles
来源
1998 Mid-Central Regional Programming Contest B번
需要登录才能编写代码。