问题 1153. -- 万神的线段

1153: 万神的线段

时间限制: 1 Sec  内存限制: 128 MB
提交: 355  解决: 57
[提交][状态][讨论版]

题目描述

输入

输出

对于每组数据输出1行，包含1个整数，即平行或共线的线段对数。

样例输入

3
0 0 1 0
1 0 1 1
0 0 1 1
4
0 0 1 1
2 2 3 3
1 2 3 4
2 3 3 3
2
0 0 1 0
1 1 0 1

样例输出

0
3
1

提示

对于第二组样例，第 1 条线段与第 2 条共线，与第 3 条平行，第 2 条线段与第 3 条平行。

对于第三组样例，请注意线段是无向的，因此输入的两条线段平行。


来源

2016西电ACM校赛现场赛

[提交][状态][讨论版]