시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 63 11 10 28.571%

문제

직각 다각형의 모든 꼭지점이 주어졌을 때, 모든 변을 구하는 프로그램을 작성하시오.

직각다각형의 모든 변은 X축 또는 Y축에 평행한다. 따라서, 모든 각의 크기는 90도 또는 270도이다.

입력

입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 꼭지점의 수 N (1 ≤ N ≤ 1000)이 주어진다. 다음 N개 줄에는 각 꼭지점의 좌표 Xi와 Yi가 주어진다. (|Xi|, |Yi| ≤ 10,000)

두 꼭지점이 같은 좌표를 가지는 경우는 없다. 또, 입력으로 주어지는 다각형은 항상 존재하며 닫혀있고, 두 변이 교차하거나 접하는 경우는 없다. (인접한 변 제외) 마지막으로, 다각형 내부에 구멍이 나 있는 경우도 없다. 즉, 다각형은 항상 닫힌 직선으로 이루어져 있다. 입력으로 주어지는 꼭지점의 순서는 무작위이다.

각 테스트 케이스는 빈 줄로 구분되어 있으며, 입력의 마지막 줄에는 0이 하나 주어진다.

출력

각 테스트 케이스마다 N글자를 공백없이 출력한다. 출력하는 글자는 모두 대문자이며, 각각의 변을 나타낸다. "N"은 북쪽, "E"는 동쪽, "W"는 서쪽, "S"는 서쪽으로 나타내며, 첫 번째로 주어진 꼭지점부터 시계방향으로 출력한다.

예제 입력

4
0 0
2 2
0 2
2 0

6
1 1
2 2
0 1
1 0
0 2
2 0

0

예제 출력

NESW
WNESWN

힌트

문제에서 주어진 그림은 두 번째 예제이다.

출처

ACM-ICPC > Regionals > Europe > Central European Regional Contest > CERC 2007 P번

  • 문제를 번역한 사람: baekjoon
  • 잘못된 조건을 찾은 사람: pichulia
  • 문제의 오타를 찾은 사람: skdudn321