/ Vijos / 题库 /

平面几何

平面几何

背景

...
里斯本的绿荫的街道上每天都有熙熙攘攘的人群...这座座落在半岛西岸的城市..每天都充满着安静的气息...
人们不必为了食物而整日的发愁...每个人都可以在这里...在一片属于自己的角落...分享着午后的温暖de阳光...
...

描述

这一天下午...在学校的课堂里..一些训练生在一起讨论一道困难的平面几何题...
可是因为这题的条件众多..想从纷繁复杂的条件里推出最后的结果...并不是一件容易的事情...
于是...如果可以根据现在的条件...把所有可以得到的结果都推出来...也许会很有帮助?

Task1: 统计平行线段总数...
Task2: 回答询问...

'Parallel.'(平行)..
'Vertical.' (垂直) ..还有
'No idea.' (不知道)

格式

输入格式

第一行依次是直线数n,条件数m...询问数...q..
紧接着是m个条件..p表示平行.v表示垂直.
直线用字母l加一个数字什么的..表示..

输出格式

Task1就不解释了...Task2会询问两条直线间的关系...
两条直线的关系会是下面三种情况之一..
`Parallel.' (平行)..
`Vertical.' (垂直) ..
`No idea.' (不知道)..

样例1

样例输入1

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

样例输出1

7
Parallel.
Parallel.

样例2

样例输入2

2 2 0
l1 v l2
l1 p l2

样例输出2

There must be something wrong...

限制

出题人不透露

提示

告诉你们..最大的数据是n=200...
所有数据均可以在longint范围内得到解决.。

如果有矛盾的情形...那么在预处理阶段就应该结束...请参考Sample2...

输入的数据不要离散化...是按1到n的顺序顺序给出的..(...汗..)

不会询问 l1 和 l1 的关系...(...再说这个是重合...也不算平行...#)
不会询问不在输入里的直线....(..再说这个也啥用啊...)..

条件不会有重复的情况...例如(先告诉你l1和l2平行..又告诉你l1和l2平行....)
(但是会有先告诉你l1和l2平行..l2和l3平行...再告诉你..l1和l3平行...这个没关系..)

哎呀...测试数据都是很善意的...我们没有刻意要害大家...也没有刻意要卡时间的数据呀...

信息

ID
1697
难度
7
分类
数据结构 | 并查集 点击显示
标签
递交数
1961
已通过
450
通过率
23%
被复制
1
上传者