问题 C: 超级Triples 问题 C: 超级Triples
时间限制: 1 Sec 内存限制: 256 MB
提交: 175 解决: 59
[提交][状态][讨论版][命题人:]题目描述
给定二维平面上的n个点,然后进行q次查询,每次查询给出区间l,r要求统计出给定范围内(l点至r点)的三个点构成的三角形的数量,并且面积S会满足l<=S<=r
为了简化计算,三个点重合或者构成一条直线,我们也将其看作三角形
输入
第一行两个整数n,q(1<=n<=250,1<=q<=100000)
然后n行,每行包含两个整数x,y(-(1e7)<=1e7)
然后q行,每行包含两个整数l,r(0<=l<=r<=1e18)
输出
输出计算得到的数
样例输入
4 2
0 1
100 100
0 0
1 0
0 50
0 2
样例输出
3
1
提示
[提交][状态]