题目描述(ID:12241)
标题: 平面集合
标签:
详情:
里斯本的绿荫的街道上每天都有熙熙攘攘的人群。这座座落在欧洲最西岸的城市的码头里。每天都有来自世界各国的航海家在这里起航。金币..宝物,或者消失的古老文字。已知世界的边缘,香料源产地的争夺,征服者的野心,每个人都怀着这样或那样的目的,从大陆的这边,消失在远处的海平面上,或者就真的消失掉了,沉没在海底的黑暗里,再也回不来了。
不过在这所城市的其它地方,却充满着安静的气息。
生活在这里的人们不必为了食物和寒冷而整日的发愁,即便是在冬天。
每个人也都可以在这里,在一片属于自己的角落,分享着午后的温暖的阳光。
这一天下午,在学校的课堂里,一些低年级小学生在一起讨论一道困难的平面几何题。可是因为这题的条件众多,想从纷繁复杂的条件里推出最后的结果。并不是一件容易的事情, 于是,如果可以根据现在的条件,把所有可以得到的结果都推出来。也许会很有帮助?
Task1: 统计平行直线总数。
Task2: 回答一些询问。
输入格式:
第一行依次是直线数n,条件数m,询问数q
紧接着是m个条件,p表示平行,v表示垂直。
直线用字母l加一个数字表示。
输出格式:
Task1统计平行直线总数。
Task2会询问两条直线间的关系
两条直线的关系会是下面三种情况之一..
'Parallel.' (平行)输出单引号内的内容
'Vertical.' (垂直)输出单引号内的内容
'No idea.' (不知道)输出单引号内的内容
如果输入样例不符合实际输出There must be something wrong!
限制: 0<=n,m,q <= 200
样例:

输入

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

输出

7
Parallel.
Parallel.

输入

2 2 0
l1 v l2
l1 p l2

输出

There must be something wrong!
登录并解答