#P16879. [SGU440]Moles and Holes
[SGU440]Moles and Holes
题目描述
Tapacob 先生的房子里有 个鼹鼠洞,每个洞里原本住着一只鼹鼠。
有三只特别顽强的鼹鼠会从三个不同的洞里探出头来。其中一只叫 Shureg,另外两只都叫 Ruslan;两只 Ruslan 不作区分。
Shureg 会观察另外两只鼹鼠。设从 Shureg 所在洞看向两个 Ruslan 所在洞形成的夹角为 , 使用角度制。
Shureg 能看清另外两只鼹鼠,当且仅当:
- 是锐角;
- 等于 的十进制表示中小数点后的第三位数字。
例如,对 ,小数点后第三位可以等价写成
现在给出所有洞的坐标。求有多少种选择三个洞的方式,使 Shureg 能看清另外两只鼹鼠。
Shureg 与 Ruslan 的身份不同,因此 Shureg 所在洞不同算不同方案;但两只 Ruslan 不区分,所以交换两只 Ruslan 不产生新方案。
三个鼹鼠必须位于三个互不相同的洞中。
输入格式
第一行一个整数 :
接下来 行,每行两个整数 ,表示一个鼹鼠洞的坐标。
保证任意两个洞的坐标不同。
输出格式
输出一个整数,表示合法方案数。
样例
10
628 1
17 207
176 1
16 -5
161 0
-1 56
17 83
1 5
15 1
18 101
15