ZUFEOJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
Login
Register
3990: 相交问题 cross
内存限制:128 MB
时间限制:1 S
题面:传统
评测方式:文本比较
上传者:
提交:0
通过:0
提交
提交记录
统计
Web Board
题目描述
有若干个矩阵和一条线段,问线段与几个矩阵相交,只有一个点是公共点也算相交
输入格式
第一行一个正整数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
分类标签
数学一本通
计算几何