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 1111. Squares

If you WA 8, change epsilon
Posted by Liu Strong 2 Apr 2008 15:21
To those who WA 8:
Try to change your epsilon to something else then 1e-14.
I changed that to 1e-8 and then I got AC.

Also, don't calculate S△ABC as 0.5*AB*AC! It should be 0.5*AB*AC*sin∠A
Re: If you WA 8, change epsilon
Posted by DWED 5 Aug 2008 12:02
As I see - your advice is to use greater epsilon. May be it is better to avoid dangerous computations?

I've solved this problem in integers - so all comparations were EXACT =)

So, I think, the note about precision in problem text is superfluous.
Re: If you WA 8, change epsilon
Posted by Marin Shalamanov 1 Feb 2013 20:50
How did you solved it? My first solution was with integers but than i noticed not all squares are axes aligned. :( Anyway, could you send me you solution? My email is  marshal at mail.bg. Thank you!
Re: If you WA 8, change epsilon
Posted by Staelth 3 Aug 2013 11:53
I got AC without epsilon;)