机翻(稍修改,因为机翻实在太离谱了)
查看原帖
机翻(稍修改,因为机翻实在太离谱了)
675596
freyyerf楼主2022/2/15 15:39

[翻译](半夜,Bitratio打开了居住的大楼入口处的灯。

现在,强光阻止了Byteasar睡觉。

虽然灯不会直接照射在Byteasar的窗户上,但它是通过反射到其他窗户上来实现的。

被剥夺了睡眠,Byteasar变得烦躁不安。

为了补救他试图占据他的头脑,但他所能想到的只是光。

因此,Byteasar望着窗外,想知道他的邻居是否遭受了类似的折磨,即光线是否也照在他们的窗户上。

现在这是一个有趣的问题,至少在Byteasar看来是这样。

你比你希望的更早地了解了这个谜题:无法独自解决问题,现在很少睡觉(无论是他的还是你的),Byteasar打电话给你寻求帮助。

你很了解他,明白在你写一个解决他问题的程序之前,你也不会睡不着觉。

Byteasar住在有窗户的大楼里。

这盏灯位于这栋建筑最底部的墙上。

在建筑物的对面,正好相距10米,还有另一座建筑物。

这座有窗户的建筑的墙壁与Byteasar的楼的墙壁平行。

灯光的行为与您预期的一样,即以几何光学(或射线光学)预测的方式。

也就是说,光线沿着光线传播,如果光线照射到窗户上,它就会被反射。

由于反射定律,光线反射的角度等于入射角。

我们通过以下方式在两座建筑物的墙壁上引入坐标系。

两个轴都是水平的,而两个轴都是垂直的;两面墙上的轴方向相同,墙的点彼此相对。

窗户(在任一建筑物上)只是边平行于坐标系轴的矩形。

光线仅反射在任何窗户的内部;它被吸收在窗口的边界上。

在每栋建筑中,没有两扇窗户共享其内部的任何部分。

这盏灯位于建筑物的墙壁上,该点既不在内部,也不在任何窗户的边界上。)

输入格式

在标准输入的第一行中,有两个整数和(),由单个空格分隔,分别表示第一和第二建筑物中的窗口数。

下面的线条描述了Byteasar大楼(建筑物)中的窗户,每行一扇。

行号 (for ) 保留四个整数 , , , (, !...

输出格式

在标准输出的第一行中,您的程序应输出建筑物中内部被光线照到的窗户数量。

您可以假设在每个测试案例中至少会有一个这样的窗口(Byteasar的窗口)。

在第二行中,这些窗口(窗口从1开始编号)的编号应按递增顺序输出,由单个空格分隔。

输入输出样例

输入 #1

3 3

-1 2 1 4

-1 5 1 7

-3 8 -2 20

-1 1 1 2

-1 4 1 5

-1 7 1 10

输出 #1

2

1 2

说明/提示

-1000 \le x{1,i} \lt x{2,i} \le 1000−1000≤x 1,i​<x 2,i​≤1000,0 \le y{1,i} < y{2,i} \le 10000≤y 1,i​<y 2,i​≤1000

2022/2/15 15:39
加载中...