#Lutece1258. beam
beam
Migrated from Lutece 1258 beam
All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.
Description
在一望无际的撒哈拉大沙漠有一座碉堡。邪恶的人类派遣N辆坦克组成的地面部队,妄图占领你坚守的阵地。
在伟大先知塔萨达的注视下,世界上一切无序和混乱的事物必须被净化。
作为一名信仰艾尔的战士,你拥有一把秩序之枪。它每次可以从高维空间的能量矩阵中抽取神秘的净化能量,在大沙漠上形成一道闪耀的光线。在这条光线上一切邪恶而堕落的人类造物将化为灰烬,而艾尔的秩序与正义将重回人间。
恪守着信仰的战士,总是用最小的代价换取最大的胜利。
请尽量少地使用秩序之枪消灭所有敌人。
撒哈拉大沙漠可以看成一个二维平面,每辆邪恶的坦克可以简化一个矩形,你位于(0,0)的原点,秩序光线可以看成从原点射出的射线。
(矩形互不相碰,矩形的边平行于坐标轴,矩形不会覆盖原点,秩序光线会净化所有穿过或者相碰的人类坦克)
Input
第一行为一个整数N
接下来第N行每行四个整数xi,yi,xj,yj,表示矩形的左下角(xi,yi),矩形的右上角(xj,yj)
Output
使用秩序之枪的最少次数
Samples
4
2 -1 3 1
-1 2 1 3
-3 -1 -2 1
-1 -3 1 -2
4
2
1 0 2 1
3 -1 4 0
1