#P3630. [JLOI2014]镜面通道
[JLOI2014]镜面通道
[JLOI2014] 镜面通道
题目描述
一个镜面通道由两条等长且平行于x轴的镜面组成。 左下角为 ,右上角为 ,通道闭矩形为 。 光线可从左侧AB上任一点以任意角度进入,目标是从右侧CD射出。
有 个外表面为镜面的光学元件,类型1为圆盘,类型2为边平行坐标轴的矩形。 元件可以相交,也可以跨越通道边界;阻挡及接触只按元件在通道闭矩形中的部分判断。 发生在入口或出口外的交点不计入通道内接触。 闭矩形内元件之间或元件与上下壁相切时,接触处视为不能透过。
求至少移走多少个元件后,存在从左侧进入并从右侧射出的合法光路。



输入格式
第一行两个整数 ,即点C的坐标。 第二行一个整数 。 接下来 行:
- 以1开头时,后接圆心坐标及半径 。
- 以2开头时,后接矩形左下角和右上角坐标 。
上述参数均为整数,矩形边平行坐标轴。
输出格式
输出一行一个整数,表示最少移走的元件数。
样例
1000 100
6
1 500 0 50
2 10 10 20 100
2 100 10 200 100
2 300 10 400 100
2 500 10 600 100
2 700 0 800 100
2
数据范围
,,。