#P5545. [JSOI2016] 炸弹攻击2
[JSOI2016] 炸弹攻击2
题目背景
还记得那款题为炸弹攻击的塔防游戏吗?这款游戏出了续作,炸弹的威力大大加强了。
题目描述
游戏的地图是一个二维平面。JYY 的阵地位于轴下方,而所有的敌人目前都位于轴上方。
在 JYY 的阵地中有建有个激光塔和个发射源。其中第个防御塔的坐标为,第个发射源的坐标为。
地图上有个敌人,第个敌人的坐标为。
两座激光塔可以相互连接形成能量墙。发射源朝向敌人发出的能量如果穿过了能量墙,可以得到巨大的加强而变为超级射线并瞬间消灭敌人。
JYY 想知道他有多少种可以可以发出超级射线的攻击方案。
具体来说,一个可以发出超级射线的攻击方案为一个由四个点组成的集合:{},满足,并且线段和线段相交。
游戏设定保证在这个点中,不存在重点也不存在三点共线。
输入格式
第一行包含一个正整数;
接下来行,每行包含两个整数,表示一个敌人的坐标;
第行包含一个整数;
接下来行,每行包含两个整数,表示一个发射源的坐标;
第行包含一个整数;
接下来行,每行包含两个整数,表示一个激光塔的坐标。
输出格式
输出一行一个整数,可以发出超级射线的攻击方案个数。
3
1 12
10 30
30 10
1
10 -10
4
2 -11
9 -1
11 -1
15 -14
7
提示
对于%的数据,满足;
对于%的数据,满足;
对于%的数据,满足,所有坐标绝对值不超过。