Find Distinct Triangles in 2D Plane

Revision en1, by selfcompiler, 2017-01-24 05:08:48
N red and M blue points on the plane in such a way that no three points lie on the same line.what is the number of distinct triangles with vertices in red points which do not contain any blue point inside.I am not able to understand and visualize from editorial .
Editorial Link
Tags computational geometry, vector, dynamic programming

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English selfcompiler 2017-01-24 05:08:48 361 Initial revision (published)