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