How Many Triangles
题号:NC232804
时间限制:C/C++/Rust/Pascal 5秒,其他语言10秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

Alice 在二维平面上有 n 个点。 她想知道它们可以形成多少个不同的锐角三角形。
如果两个三角形至少有一点不同,则认为它们不同。

输入描述:

有多组数据。
每组数据第一行包含一个整数,表示点的个数。
接下来n行,每行两个整数,表示第i个点的坐标。
保证所有点的坐标都不同。

输出描述:

对于每组数据,输出一个整数,表示答案。
示例1

输入

复制
3
1 1
2 2
2 3
3
1 1
2 3
3 2
4
1 1
3 1
4 1
2 3

输出

复制
0
1
2

备注:

原题链接:https://vjudge.net/problem/HDU-5784