ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 1199. Mouse

WA #30 Any hints?
Posted by Baruvka 12 May 2014 21:51
Re: WA #30 Any hints?
Posted by Pong Eksombatchai 12 May 2014 23:24
Hint #1: The mouse or the cheese can be less than 10cm from the polygons
Hint #2: Be careful of your first segment from the mouse or the last segment from the cheese. If you do not check correctly, they might cross a polygon. For example, think of the case of a very thin rectangle with the long side called A and a mouse that is less than 10cm from the rectangle. You have to make sure that the mouse runs to side A not the side opposite to A.