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 可以