建议修改翻译
查看原帖
建议修改翻译
319803
CarroT1212楼主2024/4/10 11:57

没 LaTeX 而且漏了一些关键信息。


题目描述

战地上有 nn 条战壕,你可以在战地上以一单位每秒的速度移动(移动方向不必与坐标轴平行),也可以原地不动。

敌方的操作可以表示为:最初 aa 秒进行装弹,紧接着射击 bb 秒,再装弹 aa 秒,射击 bb 秒……敌方装弹时你可以在战地上随意移动,射击时必须在战壕里移动。

给定 A,BA,B 点坐标,问你最少用多少时间才能从 AA 点到 BB 点或报告无解输出 -1。输出误差不超过 10410^4 即为正确。

保证线段与坐标轴平行,线段长度不超过 bb,且没有线段相交。

1≤n≤10001 \le n \le 1000,所有点的坐标的绝对值都不超过 10410^4。

输入格式

第一行两个整数 a,ba,b。

第二行四个整数 Ax,Ay,Bx,ByA_x,A_y,B_x,B_y 表示 A,BA,B 点坐标。

第三行一个整数 nn,接下来 nn 行每行四个整数 x1,y1,x2,y2x_1,y_1,x_2,y_2,表示一条战壕两端的坐标。

输出格式

一个实数或 -1。


### 题目描述

战地上有 $n$ 条战壕,你可以在战地上以一单位每秒的速度移动(移动方向不必与坐标轴平行),也可以原地不动。

敌方的操作可以表示为:最初 $a$ 秒进行装弹,紧接着射击 $b$ 秒,再装弹 $a$ 秒,射击 $b$ 秒……敌方装弹时你可以在战地上随意移动,射击时必须在战壕里移动。

给定 $A,B$ 点坐标,问你最少用多少时间才能从 $A$ 点到 $B$ 点或报告无解输出 `-1`。输出误差不超过 $10^4$ 即为正确。

**保证线段与坐标轴平行,线段长度不超过 $b$,且没有线段相交。**

$1 \le n \le 1000$,所有点的坐标的绝对值都不超过 $10^4$。

### 输入格式

第一行两个整数 $a,b$。

第二行四个整数 $A_x,A_y,B_x,B_y$ 表示 $A,B$ 点坐标。

第三行一个整数 $n$,接下来 $n$ 行每行四个整数 $x_1,y_1,x_2,y_2$,表示一条战壕两端的坐标。

### 输出格式

一个实数或 `-1`。
2024/4/10 11:57
加载中...