영역 (Territory)
시간 제한1초메모리 제한1024 MB
격자 위의 걷기 기록이 지나간 경로로 둘러싸인 영역 중 가장 넓은 것의 넓이를 구하고, 그런 영역이 없으면 0을 출력한다.
문제
당신은 조이(JOI)라는 이름의 개 한 마리를 기르고 있다. 조이의 산책은 동서남북 중 한 방향으로 한 걸음씩 이동하는 것을 반복하는 것이다. 어느 날 당신은 조이의 영역 크기를 알아보고 싶어 기록 장치를 달았다. 기록 장치는 조이의 동서남북 한 걸음 이동에 맞춰 N, E, S, W 네 글자를 기록한다. 또한 조이가 산책을 마치고 멈추면 이동의 끝을 나타내는 Q를 기록한다.
그림 1 조이의 이동 예 (예제 1의 입력 데이터에 대응)
당신은 조이가 둘러싼 부분을 조이의 영역이라고 생각하기로 했다. 이동 기록을 바탕으로 조이의 영역 넓이를 구하는 프로그램을 작성하시오. 단, 조이의 한 걸음을 한 변으로 하는 정사각형의 넓이를 1로 한다. "조이가 둘러싼 부분"이란, 모든 변이 조이가 산책 중 지나간 궤적의 일부인 도형(하나 이상의 겹치지 않는 다각형으로 이루어진다) 중 넓이가 가장 큰 것을 말한다. 둘러싼 부분이 존재하지 않으면 0을 출력하시오.
입력
각 줄에는 5종류의 알파벳 N, E, S, W, Q 중 한 글자가 적혀 있다. 조이는 반드시 한 걸음 이상 이동한다. 적혀 있는 글자가 Q인 경우, 그 줄이 입력의 마지막 줄이다.
출력
출력은 표준 출력으로 한다. 영역의 넓이를 나타내는 정수만 출력하시오.