3990: 相交问题 cross

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:0 通过:0

题目描述

有若干个矩阵和一条线段,问线段与几个矩阵相交,只有一个点是公共点也算相交

输入格式

第一行一个正整数n,表示矩形数。
第二行4个整数x0,y0,x1,y1表示(x0,y0)-(x1,y1)这一条线段。
接下n行,每行4个整数x0,y0,x1,y1表示矩阵左下角(x0,y0)和右上角(x1,y1)
n<=10000
所有坐标都在-20000到20000之间

输出格式

输出一个整数表示相交的矩形数

输入样例 复制

1
0 0 5 5
0 1 6 6

输出样例 复制

1