社区讨论

机翻(稍修改,因为机翻实在太离谱了)

P3508 [POI2010] LAT-Lamp参与者 4已保存回复 4

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
4 条
当前快照
1 份
快照标识符
@lo9b0clt
此快照首次捕获于
2023/10/28 08:28
2 年前
此快照最后确认于
2023/10/28 08:28
2 年前
查看原帖
[翻译](半夜,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

回复

4 条回复,欢迎继续交流。

正在加载回复...