8441: BZOJ4441:[Swerc2015]Saint John Festival
Memory Limit:128 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
给出一个坐标系,其中有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
提示
没有写明提示
题目来源
没有写明来源