#L1001. 城楼(Tower)
城楼(Tower)
城楼(Tower)
题目背景
小引领数学学院的同学们建造了一座城墙抵抗外星人,他们需要你的帮助共同抵抗外星人。
题目描述
为了抵抗外星人,小建造了 座城楼,每座城楼处于 ,城墙是一条线段,从 , 延伸到 , 。同时,有 只外星人位于 。每只外星人会在每分钟内向任意方向移动 格。小想要知道,在 分钟内,最坏情况下会有几座城楼被外星人占领?
注意:外星人无法跨过城墙,但可以攻击城墙上的城楼。
输入格式
第一行三个整数 , 与 。
第二行四个整数 与 , 与 。
接下来 行,每行两个整数 。
接下来 行,每行两个整数 。
输出格式
最坏情况下几座城楼会被占领。
样例 #1
样例输入 #1
5 4 3
1 1 9 9
1 3
1 4
2 2
4 7
7 7
3 4
5 6
样例输出 #1
2
提示
所有整数 。
例一详解
