编程题
### 问题描述 小蓝和小桥是一对勇敢的魔法使者,他们生活在一个神奇的魔法世界中。在这个世界里,魔法是无所不能的力量,可以创造出美妙而神奇的事物。 最近,小蓝和小桥听说了传说中的魔法之星。据说,魔法之星是一颗拥有无尽魔力的宝石,被隐藏在一个古老的迷宫中。迷宫中充满了各种各样的魔法陷阱和守卫,只有真正勇敢和智慧的魔法使者才能够找到魔法之星的位置。 为了解开魔法之星的秘密,小蓝和小桥踏上了冒险的旅程。他们来到了一个神秘的迷宫,迷宫中有 $n$ 个房间,每个房间都有一个独特的魔法标记。 小蓝和小桥发现,只有当选择的三个房间的魔法标记不在同一直线上时,这三个房间的魔法标记才能够形成一个真正的魔法三角形。他们想知道,在所有的房间中,有多少组房间的魔法标记无法形成魔法三角形。 现在,请你帮助小蓝和小桥计算,在这些房间中,一共有多少组房间的魔法标记无法形成魔法三角形。 ### 输入格式 第一行输入一个整数 $n$($1 \le n \le 1000$),表示房间的数量。 接下来的 $n$ 行,每行输入两个整数 $x_i,y_i$($-100 \le x_i,y_i \le 100$),表示每个房间的魔法标记的坐标 $(x_i, y_i)$。 数据保证任意两个房间的魔法标记坐标都不相同。 ### 输出格式 输出仅一行,包含一个整数,表示在所有的房间中,有多少组房间的魔法标记无法形成魔法三角形。 ### 样例输入 ``` 3 1 1 3 1 2 1 ``` ### 样例输出 ``` 1 ```
查看答案
赣ICP备20007335号-2