Saint John Festival
题意翻译
给出一些大灯笼和小灯笼的点的位置,计算有多少个小灯笼在由任意三个大灯笼组成的三角形内部或边界上。
有多组数组,每组数据先输入 $L$ ,表示大灯笼的个数,接下来 $L$ 行每行输入 $(x,y)$ 表示大灯笼的位置,之后时 $S$ 表示小灯笼的个数,之后 $S$ 行每行输入 $(x,y)$ 表示小灯笼的位置。
保证所有点的位置不同,并且至少有三个大灯笼位置不共线。
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=866&page=show_problem&problem=4912
[PDF](https://uva.onlinejudge.org/external/130/p13024.pdf)
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA13024/5ad0b6708a9d5ff722db0bc7396ccbd288154339.png)
输入输出格式
输入格式
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA13024/b2d6f2e3423729ffd77e7d8c3b162e2e0001bd9c.png)
输出格式
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA13024/229b83d3c2ba9c882b4a8e02129ab4ef13cdf52d.png)
输入输出样例
输入样例 #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