12064 - Count the Points Inside

All about problems in Volume 120. If there is a thread about your problem, please use it. If not, create one with its number in the subject.

Moderator: Board moderators

Post Reply
flashteens
New poster
Posts: 1
Joined: Mon Mar 04, 2013 6:38 pm

12064 - Count the Points Inside

Post by flashteens » Thu Apr 25, 2013 7:31 pm

I just keep trying many times on this problem but still WA...
I am not sure if there is any test case that at least 2 of the points A, B and C are at the same position.
If so, and what should I do for these special cases?

brianfry713
Guru
Posts: 5947
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

Re: 12064 - Count the Points Inside

Post by brianfry713 » Fri Apr 26, 2013 2:01 am

There is not any test case that at least 2 of the points A, B and C are at the same position in the judge's input.
Check input and AC output for thousands of problems on uDebug!

morris821028
New poster
Posts: 13
Joined: Thu Dec 06, 2012 4:07 pm

Re: 12064 - Count the Points Inside

Post by morris821028 » Fri Apr 26, 2013 4:14 am

Accepted ...
each query O(logn)
?? Taiwan ! ??????????

Post Reply

Return to “Volume 120 (12000-12099)”