Triangulos
El Granjero Juan está pensando en vender algo de su propiedad para ganar un ingreso extra. Su propiedad contiene n árboles \((3\leN\le300)\), cada uno descrito por un punto en el plano , no hay tres que sean colineales. GJ está pensando vender lotes triangulares definidos por árboles en sus vértices; hay por supuesto tales lotes que él puede considerar, basado en los posibles trios de árboles en su propiedad.
Un lote triangular tiene valor si contiene exactamente árboles en su interior (los árboles en las esquinas no cuentan, y note que no hay tres en los bordes desde que no hay tres árboles que sean colineales). Par cada , ayude a GJ a determinar cuántos de sus potenciales lotes tienen valor .
Formato de entrada:
La primera línea de la entrada contiene .
Las siguientes líneas contiene las coordenadas y de un solo árbol; ambas son enteros en el rango .
Formato de salida:
Dé como salida líneas, donde la línea de salida contiene el valor de lotes teniendo valor
Entrada de ejemplo:
7
3 6
17 15
13 15
6 12
9 1
2 7
10 19
Salida de ejemplo:
28
6
1
0
0
Comments