平面几何
测试数据来自 system/1697
背景
...
里斯本的绿荫的街道上每天都有熙熙攘攘的人群...这座座落在半岛西岸的城市..每天都充满着安静的气息...
人们不必为了食物而整日的发愁...每个人都可以在这里...在一片属于自己的角落...分享着午后的温暖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平行...这个没关系..)
哎呀...测试数据都是很善意的...我们没有刻意要害大家...也没有刻意要卡时间的数据呀...