2018 WUSTACM 新生交流群:829055498

Problem 1500. -- 到底有多少个三角形

1500: 到底有多少个三角形

Time Limit: 2 Sec  Memory Limit: 65535 MB   64bit IO Format: %lld
Submitted: 13  Accepted: 1
[Submit][Status][Web Board]

Description

在平面上有n条互不重合的直线,请问它们能够组合成多少个三角形?

Input

有多组测试数据
每组测试数据的第一行是一个整数n(n<=1000),表示互不重合的直线条数。接下来的n行,每行3个整数A,B和C(|A|,|B|,|C|≤10000),它们表示一条直线,其直线方程是Ax+By+C=0。

Output

每组测试数据额输出占一行,包含一个整数,表示三角形的个数。

Sample Input

6
1 -1 0
1 0 -1
1 0 -2
1 0 -3
0 1 -1
0 1 -3

Sample Output

4

Source

[Submit][Status][Web Board]