Interesting problem about convex hulls

Правка en2, от P_Nyagolov, 2018-05-07 11:03:58

Hello everybody,

Recently, while exploring vjudge, I came across this problem and I have no idea how to solve it.

Basically, we are given N points (N ≤ 1000), no three points lie on the same line, and we are to find the sum of areas of the convex hulls for each subset of at least 3 points. There are multiple test cases and the sum of the N values over all test cases is up to 5000.

Can anybody share some ideas about this problem, please?

Теги convex hull, geometry

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский P_Nyagolov 2018-05-07 11:03:58 39
en1 Английский P_Nyagolov 2018-05-07 10:57:24 530 Initial revision (published)