Unequal triplet 2d point

Revision en2, by Snapper_001, 2023-04-04 10:06:30
Given n 2d points
(x,y) , x<=1e5 , y<=1e5
n<=1e5

find the number of triplet such that all x's are different and all y's are different
ex: valid triplet is (1 , 3) , (2 , 2) , (3 , 1)

pLease share some ideas how to solve it
Thanks in advance

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English Snapper_001 2023-04-04 10:06:30 60
en1 English Snapper_001 2023-04-04 09:50:52 225 Initial revision (published)