首页 > 试题广场 >

数三角

[编程题]数三角
  • 热度指数:34 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
牛牛得到了一个平面,这个平面上有 n 个不重合的点,第 i 个点的坐标为 (x_i,y_i)

牛牛想知道,这 n 个点形成的三角形中,总共有多少个钝角三角形。


输入描述:
第一行,一个正整数 n,表示点数。

第二行至第 n+1 行中,第 i+1 行包含两个整数 x_i,y_i,表示第 i 个点的坐标。

保证 ,任意两点不重合。


输出描述:
输出一行,一个整数表示答案。
示例1

输入

3
0 0
-1145 1
1 0

输出

1

这道题你会答吗?花几分钟告诉大家答案吧!