网络赛前10奖励计蒜客的本子或鼠标垫(外校也可以来现场领取)

问题 1153. -- 万神的线段

1153: 万神的线段

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

题目描述

输入

输出

对于每组数据输出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 条平行。

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


来源

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