P2992 [USACO10OPEN] Triangle Counting G

题目描述

给出 $N$ 个点的坐标 $(X_i,Y_i)$ ， 问有多少情况任选三个点组成的三角形包含原点$(0，0)$。

输入格式

第一行一个整数 $N (1 \le N \le 10^5)$。

下来 $N$ 对整数 $X_i , Y_i (|X_i| ， |Y_i| \le 10^5)$。

输出格式

一行一个整数，表示满足条件的三角形的个数。

输入输出样例 #1

输入 #1

5 
-5 0 
0 2 
11 2 
-11 -6 
11 -5

输出 #1

5