ページが読み込まれませんか？ こちらをクリックすると直るかもしれません。
Placeholder

#8590

퍼레이드 1s 256MB

問題

소들이 위스콘신주 보빙턴 시의 연례 소 퍼레이드에 참가하고 있다. 이 도시의 도로는 모두 남북·동서 방향으로 똑같이 간격을 두고 뻗어 있는 직사각형 격자 형태이다. 소들은 이 격자 위의 도로를 따라 퍼레이드를 진행하며, 경로를 꼼꼼히 기록해 두었다.

소들은 정확히 D개의 지시를 남겼는데, 예를 들어 “북쪽으로 3블록”, “동쪽으로 2블록”처럼 기록되어 있다. 이동 거리는 항상 1에서 10,000 사이이다. (샘플 데이터에서는 소들이 기록한 여러 가지 재미있는 방식들을 볼 수 있다.)

퍼레이드가 끝난 뒤, 소들은 자신들이 지나간 서로 다른 도로가 총 몇 개인지 알고 싶어 한다. 한 도로를 지나간 뒤 떠났다가 나중에 다시 같은 도로를 지나간 경우에도, 한 번만 세면 된다.


入力

첫째 줄: 정수 D (1 ≤ D ≤ 1,000)

둘째 줄부터 D+1번째 줄까지: 퍼레이드 경로 각 구간을 한 줄에 다음 두 값으로 기록

  1. 방향을 나타내는 문자 (‘N’, ‘S’, ‘E’, ‘W’)

  2. 해당 방향으로 이동한 블록 수


出力

첫째 줄: 소들이 지나간 서로 다른 도로의 개수


例題 

6
N 1
N 4
E 2
S 5
W 2
S 4
4

"N 1", "N 4", "S 4", 이 세 종류의 행진은 같은 도로에 해당한다.



出典

USACO March 2004 Blue 1번
ログインしないとコードを書けません。