Need Serious Help in a TIMUS problem

Правка en2, от Knight_of_Thirteen, 2016-09-27 22:44: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 mentioned there. 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...

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский 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 Английский Knight_of_Thirteen 2016-09-27 22:43:06 750 Initial revision (published)