#P1696. 愤怒的 Om Nom
愤怒的 Om Nom
背景

因为你每次都不能把糖送 Om Nom的嘴里,现在它生气了,这只绿色的小怪兽要掌握主动权了!!!
题目描述
在二维平面坐标系 中,一个点的位置可以由横坐标 和纵坐标 两个参数描述,其坐标记为 。
现在小怪兽在,糖果在。 小怪兽可以穿过任何的障碍物以最短的路程到达糖的位置。 在坐标系里随机分布着 颗星星,当小怪兽每恰好经过一颗星星它就会得一分,你能帮忙算算小怪兽在吃到糖果的路上能得几分吗?
-
我们把星星近似成一个点,当小怪兽正好路过这个点上时,得1分。
-
所有坐标都是由浮点数组成的(保证数据小数点后最多3位)。
-
小怪兽和糖果不会在同一 轴的位置,也就是
-
小怪兽和糖果所在的点不会出现星星.
输入
输入的第一行为四个浮点数 表示坐标,一个整数 表示星星的数量。
接下来 行,每行两个浮点数数 ,代表第 个星星的坐标。
任意输入都满足 (0≤x≤1e5)
输出
输出一行一个整数,代表小怪兽能得多少分
样例
1.0 1.0 5.0 5.0
3
2.0 2.0
3.1 3.5
4.0 4.0
2
限制
1s, 1024KiB for each test case.
相关
在下列比赛中: