logo AlgoBeat OnlineJudge
登录 注册

#104441. [BZOJ 4441] [Swerc2015]Saint John Festival

内存限制:128 MiB 时间限制:2000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

给出一个坐标系,其中有 个大点和 个小点,询问有多少个小点在任意三个大点构成的三角形内部(边界上也算)。

输入格式

第一行是一个正整数 表示大点的个数,接下来是 个整数对 表示一个大点的坐标。

然后是一个正整数 表示小点的个数,接下来是 个整数对 表示一个小点的坐标。

输出格式

仅一行,一个整数表示在任意大点构成的三角形内的小点个数。

样例

样例输入 #1

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

样例输出 #1

3

数据范围与提示

对于 的数据,