8651: 数三角形
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:2
解决:1
题目描述
小泽最近最近喜欢上了三角形,因为有三个点,看上去很舒服,而且三角形是很稳定的图形。小泽也有个怪癖就是只喜欢钝角的,因为这样才够奇葩,但是他不这样认为,他认为是种艺术。
现在有N个点在同一个平面上,没有重叠的点,小泽想看看有多少个钝角三角形在点集里面。问题来了,小泽数学不好,数着数着,眼花缭乱了,现在他想邀请强大的你们帮忙算算一共有多少个三角形。
现在有N个点在同一个平面上,没有重叠的点,小泽想看看有多少个钝角三角形在点集里面。问题来了,小泽数学不好,数着数着,眼花缭乱了,现在他想邀请强大的你们帮忙算算一共有多少个三角形。
输入
有T组数据。
每组数据有一个N(N < 100) 表示有平面里点的个数。
接着每行有两个整数,Xi, Yi,(0 <= Xi, Yi <= 100), 表示第i个点的坐标。
每组数据有一个N(N < 100) 表示有平面里点的个数。
接着每行有两个整数,Xi, Yi,(0 <= Xi, Yi <= 100), 表示第i个点的坐标。
输出
对每组数据输出一个整数,表示有多少个钝角三角形
样例输入 复制
1
4
1 1
2 2
3 3
1 2
样例输出 复制
2