Need Serious Help in a TIMUS problem

Revision en1, by Knight_of_Thirteen, 2016-09-27 22:43:06

I guess I've tried really hard in this problem. But I don't know what silly mistake I am doing :(

Problem link: here

My code: here

I've even read all the discussions there. I've matched all the test cases. I've tried so many different precisions, still WA :(

In my code, if I reduces the angle I am rotating with, precision increases whereas I get TLE, and vice versa. I am getting no way around it :( My idea is to binary search on the dividing line as I rotate the polygon. Please someone help. I have already tried it for nearly a whole day and I feel like banging my head right now :/

Thanks in advance...

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English Knight_of_Thirteen 2016-09-27 22:44:06 16 Tiny change: 'test cases. I've tri' -> 'test cases mentioned there. I've tri'
en1 English Knight_of_Thirteen 2016-09-27 22:43:06 750 Initial revision (published)