858. 镜面反射

最新推荐文章于 2025-12-16 18:10:48 发布
原创 最新推荐文章于 2025-12-16 18:10:48 发布 · 1.7k 阅读 · 53 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#leetcode #python #算法

🪞镜子房间中的激光反射 —— Leetcode 858 题深度解析

📌题目描述

在一个边长为 p 的正方形房间中，每面墙上都挂着一面镜子。房间的四个角落中，除了西南角 (0, 0) 之外，其他三个角落各放置了一个接收器，编号如下：

  • 接收器 0：东北角(p, p)
  • 接收器 1：西北角(0, p)
  • 接收器 2：东南角(p, 0)

一束激光从西南角 (0, 0) 发出，第一次将命中东墙，并且命中的位置到接收器 0 的距离为 q。激光在镜面中不断反射，直到最终到达某个接收器。

你的任务是：返回激光最终最先命中的接收器的编号（保证一定会命中）。

🎯问题本质分析

一、激光与镜子 —— 反射建模

最低0.47元/天 解锁文章
Leetcode 858. 镜面反射 Python解法
weixin_30793735的博客
03-31 1223
题目描述 有一个特殊的正方形房间，每面墙上都有一面镜子。除西南角以外，每个角落都放有一个接受器，编号为 0， 1，以及 2。 正方形房间的墙壁长度为 p，一束激光从西南角射出，首先会与东墙相遇，入射点到接收器 0 的距离为 q 。 返回光线最先遇到的接收器的编号（保证光线最终会遇到一个接收器）。 图示： 解题思路： 光线很大可能会在这个正方形中反射多次才能到达一个接收器，如果写代码考虑反射问题，...
精选资源
unity3D 镜面反射shader
02-10
在Unity中，实现镜面反射的效果是通过Shader来完成的，Shader是一种编程语言，它可以控制场景中的物体如何在屏幕上显示。在本主题中，我们将深入探讨Unity3D中的镜面反射Shader及其实现。 镜面反射在图形学中是一个...
leetcode 858. 镜面反射
FW的博客
01-28 168
这道题先写了暴力模拟 感觉特别麻烦 而且写得很乱 错了三次 就是当还没有射到角落里的时候 就不断反射 int mirrorReflection(int p, int q) { int wall = 0;//当前光线射在哪面墙上 int flag = 1; double dis = q; double tan_angle = double(p) / q; while (!reflect(w...
LeetCode 858. 镜面反射
curry3030的博客
06-24 577
有一个特殊的正方形房间，每面墙上都有一面镜子。除西南角以外，每个角落都放有一个接受器，编号为 0， 1，以及 2。正方形房间的墙壁长度为 p，一束激光从西南角射出，首先会与东墙相遇，入射点到接收器 0 的距离为 q 。返回光线最先遇到的接收器的编号（保证光线最终会遇到一个接收器）。 示例：输入： p = 2, q = 1 输出： 2 解释： 这条光线在第一次被反射回左边的墙时就遇到了接收器 2 。...
【C++最小公倍数】858. 镜面反射|1880
闻缺陷则喜何志丹
11-27 726
有一个特殊的正方形房间，每面墙上都有一面镜子。除西南角以外，每个角落都放有一个接受器，编号为 0， 1，以及 2。 正方形房间的墙壁长度为 p，一束激光从西南角射出，首先会与东墙相遇，入射点到接收器 0 的距离为 q 。 返回光线最先遇到的接收器的编号（保证光线最终会遇到一个接收器）。
【Leetcode】858. Mirror Reflection 858. 镜面反射
lemonmillie的博客
03-21 244
解法 直接延长这条射线，相当于对这个箱子做镜面对称 假设最后能射入某个接收器，那么将会得到下面的结果 其中横向拼了ap个箱子，竖向拼了bp个箱子，易知bpap=ba=qp\frac{bp}{ap}=\frac{b}{a}=\frac{q}{p}apbp​=ab​=pq​ 我们知道，2ap和2bp的情况下直线最后也能穿过顶点，所以我们要找最小的(a,b)，那么ba\frac{b}{a}ab​显然就...
Leetcode 858.镜面反射（Mirror Reflection）
qq_39378221的博客
07-22 427
Leetcode 858.镜面反射 1 题目描述（Leetcode题目链接）   有一个特殊的正方形房间，每面墙上都有一面镜子。除西南角以外，每个角落都放有一个接受器，编号为 0， 1，以及 2。 正方形房间的墙壁长度为 p，一束激光从西南角射出，首先会与东墙相遇，入射点到接收器 0 的距离为 q 。 返回光线最先遇到的接收器的编号（保证光线最终会遇到一个接收器）。 输入： p = 2, q = 1 输出： 2 解释： 这条光线在第一次被反射回左边的墙时就遇到了接收器 2 。 提示： 1 <=
2054. 两个最好的不重叠活动；1255. 得分最高的单词集合；858. 镜面反射
saonantabusao的博客
09-20 150
核心思想:枚举+小堆。因为你最多可以参加两个时间不重叠活动，所以我们就枚举其中一个活动，用一个堆来维护右边界的最小值，因为我们的event是排序的，前面满足的max_r_v，后面的event也肯定满足，因为它的start只可能是大于等于前面的start。dfs(i,val)表示当前的得分为val时选择第i个words，对于第i个单词，有两种情况，选或者不选，选的话大体分为三部分，第一部分为cnt中删除word[i]的字母，第二部分为往下递归,第三部分为递归完恢复现场。
LeetCode 858. 镜面反射（最小公倍数/最大公约数）
Michael是个半路程序员
09-17 1506
文章目录1. 题目2. 解题 1. 题目 有一个特殊的正方形房间，每面墙上都有一面镜子。 除西南角以外，每个角落都放有一个接受器，编号为 0， 1，以及 2。 正方形房间的墙壁长度为 p，一束激光从西南角射出，首先会与东墙相遇，入射点到接收器 0 的距离为 q 。 返回光线最先遇到的接收器的编号（保证光线最终会遇到一个接收器）。 示例： 输入： p = 2, q = 1 输出： 2 解释： 这条光线在第一次被反射回左边的墙时就遇到了接收器 2 。 提示： 1 <= p <= 1000 0 &
[Swift]LeetCode858. 镜面反射 | Mirror Reflection
weixin_30810239的博客
03-25 148
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★➤微信公众号：山青咏芝（shanqingyongzhi）➤博客园地址：山青咏芝（https://www.cnblogs.com/strengthen/）➤GitHub地址：https://github.com/strengthen/LeetCode➤原文地址：https://www.cnblogs.com/stren...
Unity镜面反射脚本
11-07
unity镜面反射脚本，包里4个文件 Mirror.cs ：与shader互动的脚本，使用这组材质同时要把这个脚本拖给使用的物体才能生效 Mirror-BumpSpec.shader 实时镜面反射shader 可以配合法线贴图一起用 适用于平面物体 ...
镜面反射shader
06-09
镜面反射Shader是一种在计算机图形学中用于模拟物体表面光滑镜面效果的技术。在游戏开发、虚拟现实和可视化应用中，这种技术尤为重要，因为它能够显著提高场景的真实感。本篇文章将深入探讨镜面反射Shader的原理、...
leetcode 2147
2301_77892984的博客
12-14 179
一般地，对于第 3,5,7,…个座位，可以在其到其左侧最近座位之间的任意空隙放置一个屏风，空隙个数为两个座位的下标之差。总的方案数为每个屏风的放法之积。在示例 1 中，我们可以在第 2 个座位和第 3 个座位之间的任意空隙放置一个屏风，空隙个数为两个座位的下标之差 4−1=3。2.一共有奇数个座位。这会导致某一段只有一个座位，不满足要求。不满足题目「每一段内都恰好有两个座位」的要求。2147: 分割长廊的方案数。
LeetCode热题100（搜索插入位置）
m0_46433333的博客
12-15 128
1.二分法的思路，注意最后返回的是left，分析原因，此时left > right才会跳出循环，第一种情况left = temp+1之后导致的跳出循环,target大于left和right所在的位置的值，往后移一位便是插入的位置。第二种情况，right = temp - 1导致的，target小于left和right所在的位置，返回之前的right所在的位置，也就是left。给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。请必须使用时间复杂度为。
LeetCode 1306.跳跃游戏III
最新发布
qq_57349657的博客
12-16 104
图的遍历DFS：跳跃游戏III
day32（12.12）——leetcode面试经典150
2401_82757880的博客
12-12 320
这道题的重点是在获取更新最小值的时候，一定要加上<=，因为栈中可能为空；同时比较大小的时候要用equals来比较数值。
LeetCode 第 15 题：三数之和
2302_80706750的博客
12-16 317
本文详解三数之和问题，从暴力法到双指针优化，强调排序与去重技巧，将时间复杂度从O(n³)降至O(n²)，并对比两数之和解法，助你掌握算法思维与面试要点。
day122—二分查找—完成旅途的最少时间（LeetCode-2187）
the_dry的博客
12-11 569
摘要：本文提出了一种基于二分查找的算法，用于计算多辆公交车完成指定旅途数所需的最少时间。算法首先确定时间范围[0,最慢车×总趟数]，然后通过二分查找寻找满足条件的最小时间。每次验证时计算当前时间内所有车辆能完成的趟数总和，若不足则增大时间，否则尝试减小时间。算法利用提前退出优化和开区间二分查找提高效率，时间复杂度为O(nlogT)。示例表明该算法能正确找到最优解，如输入[1,2,3]和5趟时输出3。
day120—二分查找—统计公平数对的数目（LeetCode-2563）
the_dry的博客
12-11 441
摘要：该算法统计数组中满足条件的有序对(i,j)，其中i<j且nums[i]+nums[j]在[lower,upper]范围内。首先对数组排序，然后对每个元素nums[j]，在其左侧区间[0,j)内使用二分查找确定满足条件的nums[i]范围。通过两次二分查找分别确定下界和上界，最终统计满足条件的数对数量。时间复杂度为O(nlogn)，适用于大规模数据。示例输入nums=[0,1,7,4,4,5],lower=3,upper=6时，输出6个有效数对。
three.js 镜面反射 速度慢
02-06
three.js是一个用于创建和展示3D图形的JavaScript库。它提供了丰富的功能和工具，使开发者能够轻松地在Web浏览器中创建交互式的3D场景和动画效果。 镜面反射是three.js中的一个特性，它可以模拟物体表面的镜面反射效果。通过在物体的材质中设置反射属性，可以让物体表面反射周围环境的景象，从而增加真实感和细节。 关于速度慢的问题，可能有以下几个原因： 1. 复杂的场景：如果场景中包含大量的物体、复杂的几何结构或高分辨率的纹理，渲染速度可能会变慢。可以尝试简化场景或减少物体数量来提高性能。 2. 不合理的渲染设置：如果渲染器的设置不合理，比如使用了高质量的阴影效果或抗锯齿技术，可能会导致性能下降。可以调整渲染器的设置来平衡性能和效果。 3. 不合理的代码逻辑：如果代码中存在性能瓶颈或不合理的逻辑，比如频繁的重复计算或循环操作，也可能导致速度变慢。可以检查代码逻辑并进行优化。 如果你有具体的代码或场景示例，我可以帮你进一步分析和提供优化建议。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值