nhphuc's blog

By nhphuc, history, 5 hours ago, In English

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

  • Vote: I like it
  • 0
  • Vote: I do not like it

»
5 hours ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by nhphuc (previous revision, new revision, compare).

»
5 hours ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by nhphuc (previous revision, new revision, compare).

»
4 hours ago, # |
  Vote: I like it +5 Vote: I do not like it

I've solved it using your approach, so it is definitely correct. AC code: https://ideone.com/Lgwf54 check your templates ig ..

  • »
    »
    4 hours ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    yeah I think I have skill issues when solve it, thanks for your help, sir

»
3 hours ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by nhphuc (previous revision, new revision, compare).