传统题 1000ms 256MiB

愤怒的 Om Nom

该比赛已结束,您无法在比赛模式下提交该题目。您可以点击“在题库中打开”以普通模式查看和提交本题。

背景

因为你每次都不能把糖送 Om Nom的嘴里,现在它生气了,这只绿色的小怪兽要掌握主动权了!!!

题目描述

在二维平面坐标系 xOyxOy 中,一个点的位置可以由横坐标 xx 和纵坐标 yy 两个参数描述,其坐标记为 (x,y)(x,y)

现在小怪兽在(a1,b1)(a1,b1),糖果在(a2,b2)(a2,b2)。 小怪兽可以穿过任何的障碍物以最短的路程到达糖的位置。 在坐标系里随机分布着 nn 颗星星,当小怪兽每恰好经过一颗星星它就会得一分,你能帮忙算算小怪兽在吃到糖果的路上能得几分吗?

  • 我们把星星近似成一个,当小怪兽正好路过这个点上时,得1分。

  • 所有坐标都是由浮点数组成的(保证数据小数点后最多3位)。

  • 小怪兽和糖果不会在同一 xx 轴的位置,也就是a1!=a2a1 != a2

  • 小怪兽和糖果所在的点不会出现星星.

输入

输入的第一行为四个浮点数 a1,b1,a2,b2a1,b1,a2,b2表示坐标,一个整数 nn表示星星的数量。

接下来 nn 行,每行两个浮点数数 xi,yix_i,y_i,代表第 ii 个星星的坐标。

任意输入都满足 xx (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.

25级新生周赛(四)

未参加
状态
已结束
规则
ACM/ICPC
题目
9
开始于
2025-11-22 14:15
结束于
2025-11-22 17:15
持续时间
3 小时
主持人
参赛人数
30