BZPRO
#4441. [Swerc2015]Saint John Festival
内存限制：128 MiB
时间限制：2 Sec
提交
提交记录
讨论
题目描述
给出一个坐标系，其中有L个大点和S个小点，询问有多少个小点在任意三个大点构成的三角形内部（边界上也算）。
输入格式
第一行是一个正整数L表示大点的个数
接下来是L个整数对(x,y)表示一个大点的坐标
接下来是一个正整数S表示小点的个数
接下来是S个整数对(x,y)表示一个小点的坐标
输出格式
仅一行，一个整数表示在任意大点构成的三角形内的小点个数。
数据范围：
3<=L<=10000
1<=S<=50000
0<=x,y<=2^30
样例
样例输入
8
3 4
2 8
5 4
1 8
4 7
3 10
11 2
7 3
6
5 12
3 7
3 3
4 5
0 4
2 6
样例输出
3
数据范围与提示
BZPRO