Today I was try to solve this problem: https://codeforces.net/gym/100952/problem/J.
My main idea is:
Find all point $$$X$$$s that $$$X$$$ is a node of $$$A$$$ and in $$$B$$$'s area.
Find all point $$$X$$$s that $$$X$$$ is a node of $$$B$$$ and in $$$A$$$'s area.
Find all intersection points of $$$A$$$ and $$$B$$$.
Let call the set of points we found is $$$S$$$, $$$S$$$ will be a convex hull, find the area of $$$S$$$ — the answer of problem.
But somehow I get WA verdict, can anyone help me to find out why, thanks all.
(This is my code: https://ideone.com/8wXu6a)
I have AC but now I have a weird problem: with the same code, sometime it AC but sometime it WA, is this a issue of Codeforces's judge or just my skill issue ;-;.
Auto comment: topic has been updated by nhphuc (previous revision, new revision, compare).
Auto comment: topic has been updated by nhphuc (previous revision, new revision, compare).
I've solved it using your approach, so it is definitely correct. AC code: https://ideone.com/Lgwf54 check your templates ig ..
yeah I think I have skill issues when solve it, thanks for your help, sir
Auto comment: topic has been updated by nhphuc (previous revision, new revision, compare).