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...
↵
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...
