티스토리 뷰

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 대전' 카테고리의 다른 글

L. Square Annulus  (0) 2013.10.19
K. Sports Reporters  (4) 2013.10.19
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/03   »
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
31
글 보관함