问题 1153. -- 万神的线段

1153: 万神的线段

时间限制:1000 ms 内存限制:128 MB
提交:401 解决:64
[ 提交][ 状态][ 讨论版]

题目描述

输入

输出

对于每组数据输出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校赛现场赛

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