티스토리 뷰

ICPC/2012 대전

F. Pandora

전명우 2013.10.19 01:36


F.pdf


문제 설명은 매우 긴 반면에 문제는 매우 간단하게 풀 수 있다.


판도라(로봇)가 가리킬 수 있는 방향은 상,하,좌,우 뿐이다. 처음 시작 방향은 중요하지 않다.


문제 입력에서 R이 세 번 이상 반복하면, X,Y 축 모두에 대해 monotone하지 않게 된다.

만약 R이 두 번 반복한 경우가 있다면, 판도라의 방향에 따라 X축이나 Y축 둘 중 하나가 monotone 하지 않게 된다.


이 두 조건을 알면 문제를 해결할 수 있다.

한 가지 주의해야 할 점은 입력 Sequence가 R로 시작할 경우 Sequence 끝의 R과 연결이 될 수 있다는 점이다.


F.cpp


'ICPC > 2012 대전' 카테고리의 다른 글

F. Pandora  (0) 2013.10.19
L. Square Annulus  (0) 2013.10.19
K. Sports Reporters  (4) 2013.10.19
댓글
댓글쓰기 폼