5030 - 计算几何:线:有多少交点
时间限制 : 1 秒
内存限制 : 128 MB
给你若n个在x轴上的不重合的点和n个在y轴上的不重合的点(均在坐标轴正半轴上),请你构造出n条互不相交的线段.给出一点P(x,y),请你求出线段OP与你构造出的n条线段有多少交点.(点P在第一象限)
输入
第一行一个整数n,表示n个点 第二行表示n个x轴上的点,皆为整数,中间一个空格 第三行表示n个y轴上的点,皆为整数,中间一个空格 第四行二个正整数,表示p点的坐标
输出
输出一个整数,表示线段OP和多少线段相交
样例
输入
10 282 66 452 309 232 419 68 381 378 784 506 132 299 486 257 986 368 859 922 980 200 200
输出
5
提示
1<=n<=10000