当前你的浏览器版本过低，网站已在兼容模式下运行，兼容模式仅提供最小功能支持，网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器：

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

1834：线段处理

题目描述
题目描述：
在平面上有许多线段，其中一些平行于y轴且在x轴上的间距相等（均为100），起始y坐标都是0，终止y坐标都是32767，称作第一类线段，把这些线段按照x坐标从小到大编号0，1 … n1-1，第二类线段与y轴不平行，而且起点和终点在不同的两条第一类线段上，两条线段最多有一个交点（没有重合或部分重合的情况），第三类线段是第二类线段被第一类线段切割所成的小线段，如下图：

任务描述：
给出所有线段的描述，求出满足以下条件的第三类线段对的个数：两个线段有在非端点处有交点。
输入解释
第一行是一个正整数num,表示测试数据的组数，下面是num组测试数据。
每组测试数据的第一行是两个正整数n1, n2表示第一类和第二类线段的个数（2<=n1<=16,0<=n2<32768），下面有n2行，每行描述一条第二类线段，有四个正整数k1 p1 k2 p2，k1和k2分别表示此线段的起点和终点所在的第一类线段的编号，p1和p2分别表示此线段起点和终点的y坐标（0<=p1，p1 < 32768 ）。
输出解释
对每组测试数据输出一行，一个正整数n，表示满足条件的线段对的个数。
输入样例 
2
2 5
0 1 1 4
0 3 1 1
0 4 1 5
0 5 1 4
0 6 1 4
4 8
0 0 2 2
0 1 2 3
0 3 2 1
0 3 3 2
1 0 3 2
1 3 2 0
2 0 3 1
2 3 3 0
输出样例 
3
10
该题目是Virtual Judge题目，来自 北京大学POJ
题目来源 qinlu@POJ
源链接： POJ-1834
最后修改于 2020-10-29T06:15:23+00:00 由爬虫自动更新
共提交 0 次
通过率 --%
时间上限 内存上限
2000 30000