logo AlgoBeat OnlineJudge
登录 注册

#104858. [BZOJ 4858] [Jsoi2016]炸弹攻击 2

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:无测试数据
上传者: 匿名

题目描述

题目背景

还记得那款题为炸弹攻击的塔防游戏吗?这款游戏出了续作,炸弹的威力大大加强了。

游戏的地图是一个二维平面。JYY 的阵地位于轴下方,而所有的敌人目前都位于轴上方。

在 JYY 的阵地中有建有个激光塔和个发射源。其中第个防御塔的坐标为,第个发射源的坐标为

地图上有个敌人,第个敌人的坐标为

两座激光塔可以相互连接形成能量墙。发射源朝向敌人发出的能量如果穿过了能量墙,可以得到巨大的加强而变为超级射线并瞬间消灭敌人。

JYY 想知道他有多少种可以可以发出超级射线的攻击方案。

具体来说,一个可以发出超级射线的攻击方案为一个由四个点组成的集合:{},满足,并且线段和线段相交。

游戏设定保证在这个点中,不存在重点也不存在三点共线。

输入格式

第一行包含一个正整数

接下来行,每行包含两个整数,表示一个敌人的坐标;

行包含一个整数

接下来行,每行包含两个整数,表示一个发射源的坐标;

行包含一个整数

接下来行,每行包含两个整数,表示一个激光塔的坐标。

输出格式

输出一行一个整数,可以发出超级射线的攻击方案个数。

样例

样例输入 #1

3
1 12
10 30
30 10
1
10 -10
4
2 -11
9 -1
11 -1
15 -14

样例输出 #1

7

数据范围与提示

对于%的数据,满足

对于%的数据,满足

对于%的数据,满足,所有坐标绝对值不超过