Problem1627--平面几何

1627: 平面几何

[Creator : ]
Time Limit : 1 sec  Memory Limit : 128 MB

Description

这一天下午...在学校的课堂里..成都中医药大学的ACMer在一起讨论一道困难的平面几何题...

可是因为这题的条件众多..想从纷繁复杂的条件里推出最后的结果...并不是一件容易的事情...

于是...如果可以根据现在的条件...把所有可以得到的结果都推出来...也许会很有帮助?

Task1: 统计平行线段总对数...

Task2: 回答询问...

Input

第一行依次是直线数n,条件数m,询问数q

紧接着是m个条件:‘p’表示平行.‘v’表示垂直.

直线用字母l加一个数字..表示线序

Output

首先输出一个整数(Task1):表示平行线段总对数...

然后对于每次询问输出他们的关系:

两条直线的关系会是下面三种情况之一..

`Parallel.' (平行)..

`Vertical.' (垂直) ..

`No idea.' (不知道)..

若给出的条件无解,只输出‘There must be something wrong...’

Sample Input Copy

6 5 2
l1 p l2
l2 v l4
l2 p l3
l4 p l5
l4 v l6
l1 l3
l2 l6

Sample Output Copy

7
Parallel.
Parallel.

HINT

若一条边与其他边都没有平行垂直关系,则判定该边既不垂直也不平行于其他边。

Source/Category