Need Serious Help in a TIMUS problem
Разница между en1 и en2, 16 символ(ов) изменены
I guess I've tried really hard in this problem. But I don't know what silly mistake I am doing :(↵

Problem link: [here](http://acm.timus.ru/problem.aspx?space=1&num=1058)↵

My code: [here](http://paste.ubuntu.com/23243883/)↵

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)