858 鏡面反射

2021-10-20 01:52:43 字數 616 閱讀 9204

題目描述:

有乙個特殊的正方形房間,每面牆上都有一面鏡子。除西南角以外,每個角落都放有乙個接受器,編號為 0, 1,以及 2。

正方形房間的牆壁長度為 p,一束雷射從西南角射出,首先會與東牆相遇,入射點到接收器 0 的距離為 q 。

返回光線最先遇到的接收器的編號(保證光線最終會遇到乙個接收器)。

示例:

1 <= p <= 1000

0 <= q <= p

方法1:

(1)光線要想最後到達指定的接收器,則必定在垂直方向上經過的距離是p的整數倍,且同時是q的整數倍,則先計算出p,q的最小公倍數;

(2)該最小公倍數是除以p,是光線經過垂直距離換算為p的個數,若該個數為偶數個,則說明最後回到了南邊的,則一定是接收器0,否則是北邊,則可能是1或2;

(3)再使用該最小公倍數除以q,獲得光線在水平方向上折返的次數,若該次數是偶數個,則接收器2接受,否則是接受器1接受;

class

solution

if(len/q%2==

0)return1;

}};

LeetCode 858 鏡面反射

題目 鏡面反射 有乙個特殊的正方形房間,每面牆上都有一面鏡子。除西南角以外,每個角落都放有乙個接受器,編號為 0,1,以及 2。正方形房間的牆壁長度為 p,一束雷射從西南角射出,首先會與東牆相遇,入射點到接收器 0 的距離為 q 返回光線最先遇到的接收器的編號 保證光線最終會遇到乙個接收器 示例 輸...

UnityShader鏡面反射計算與反射光向量推導

注 本文章主要講解計算方法及推導,原理暫不講解 鏡面反射 specular 又叫高光反射,主要可以來模擬非常光滑的平面受到光線照射所產生的反射效果,使得物體看起來更光滑有光澤。鏡面反射主要有兩種實現方式 phong模型 該模型中關鍵步驟就是計算反射光線。需要提前知道的資訊有 ks 物體材質的高光反射...

鏡面反射與Phong模型

在許多情形中,與景物的內部距離相比,光源與景物之間的距離大得多,例如太陽光照射乙個城市的情形。在這種情形中,可以假定從光源發出的照明作用在整個景物上是恆定的,可以完全不考慮由於距離所引起的變化。下面再看鏡面反射的情形。鏡面反射是指來自具體光源的光線到達可見表面上的某一點後,主要沿著由入射角等於反射角...