Package g0801_0900.s0858_mirror_reflection

Class Solution

  • All Implemented Interfaces:
    
public final class Solution

    858 - Mirror Reflection\.

    Medium

    There is a special square room with mirrors on each of the four walls. Except for the southwest corner, there are receptors on each of the remaining corners, numbered 0, 1, and 2.

    The square room has walls of length p and a laser ray from the southwest corner first meets the east wall at a distance q from the <code>0<sup>th</sup></code> receptor.

    Given the two integers p and q, return the number of the receptor that the ray meets first.

    The test cases are guaranteed so that the ray will meet a receptor eventually.

    Example 1:

    Input: p = 2, q = 1

    Output: 2

    Explanation: The ray meets receptor 2 the first time it gets reflected back to the left wall.

    Example 2:

    Input: p = 3, q = 1

    Output: 1

    Constraints:

    • 1 &lt;= q &lt;= p &lt;= 1000

    • Nested Class Summary

      Nested Classes 
      Modifier and Type Class Description

    • Field Summary

      Fields 
      Modifier and Type Field Description

    • Constructor Summary

      Constructors 
      Constructor Description
      Solution()

    • Enum Constant Summary

      Enum Constants 
      Enum Constant Description

    • Method Summary

      Modifier and Type Method Description
      final Integer mirrorReflection(Integer p, Integer q)

      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait