问题标题: 酷町堂:题目

0
0
已解决
刘承志
刘承志
中级光能
中级光能

4999   逃跑计划

题目描述 Description

小明误入了黑森林,被怪物追赶,来到一座迷宫前,这座迷宫长宽都是11米,迷宫的终点就是黑森林的边界,已知这座迷宫有n条线路,
但每条路线并非安全,因为这里有随机的a个陷阱,每个陷阱都可能刷在任何地方,如果刷在线路上,此条线路就算作废。

请你求出安全的线路有几个,并判断他可不可以逃出黑森林。

输入描述 Input Description

输入为两行,第一行的第一个数为陷阱的个数,后面每两个数分别为陷阱的x轴和y轴,第二行的第一个数为路线的个数的个数,后面每两个数分别为线路经过的x轴和y轴(每个数用空格隔开,若多个则换行,必须是连着的,格数不限,不能超格)。

输出描述 Output Description

输出为一行,第一个数为安全的线路数,空一格,写出小明是否能逃出去(是的话输出“可以”,反之输出“不能”)。

样例输入 Sample Input

1 3 4

2 1 2  2 2 3 2 4 2

1 1 1 2 2 2 3 2

 

样例输出 Sample Output

 

2 可以


1
已采纳
陈思远
陈思远
修练者
修练者

请给出自己的代码或思路

谢谢

0
0
0
0
0
0
我要回答