提示: 欢迎访问OurACM平台。
Problem 2242 Daxia like acute triangle

Accept: 26    Submit: 99
Time Limit: 1000 mSec    Memory Limit : 32768 KB

Problem Description

半径为r的圆上有n个不重复的点,请你帮daxia计算这些点能构成多少个不同的锐角三角形.

Input

测试包含多组数据,每组数据第一行包含两个整数:n(1<=n<=20000),r(1<=r<=20000).

接下来包含n行,每行包含一个整数x(-r<=x<=r)和一个不等式"y<=0"或"y>=0".

Output

每组数据输出一行一个整数表示锐角三角形的总个数.

Sample Input

6 2 0 y<=0 1 y<=0 2 y<=0 -2 y>=0 -1 y>=0 0 y>=0

Sample Output

2

Hint

最好避开浮点运算

Source

FOJ有奖月赛-2016年8月(daxia专场之过四题方有奖)

Submit  Back  Status  Discuss