#P4441. [Swerc2015]Saint John Festival
[Swerc2015]Saint John Festival
[SWERC 2015] Saint John Festival
题目描述
圣约翰节放飞了许多天灯。给出一些大天灯和小天灯在平面上的位置,高度忽略不计。
如果某盏小天灯位于至少一个由三盏大天灯构成的三角形内部或边界上,就把它计入答案。一盏小天灯即使落在多个这样的三角形内,也只计一次。求计入的小天灯数。
输入格式
第一行一个整数 ()。随后 行,每行两个整数 ,表示一盏大天灯的位置。
接下来一行一个整数 ()。随后 行,每行两个整数 ,表示一盏小天灯的位置。
所有输入坐标均满足 。全部点互不相同,并且至少存在三个不共线的大天灯。
输出格式
一行一个整数,表示符合要求的小天灯数。
样例 #1
样例输入 #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
