C++でのミラーリフレクション

4つの壁のそれぞれに鏡のある特別な正方形の部屋があるとします。南西の角を除く各角に受容体があります。これらには0、1、2の番号が付けられています。正方形の部屋には長さpの壁があり、南西の角からのレーザー光線が最初に0番目の受容体から距離qで東の壁に当たります。光線が最初に出会う受容体の数を見つける必要があります。

したがって、p =2、q =1の場合、ケースは次のようになります-

したがって、光線が最初に反射して左壁に戻るときに、光線が受容体2に出会うため、出力は2になります。

これを解決するには、次の手順に従います-

• pとqはどちらも偶数ですが、
  • p：=p / 2
  • q：=q / 2
• pが偶数の場合、2を返します
• qが偶数の場合、0を返します
• 1を返します。

理解を深めるために、次の実装を見てみましょう-

例

#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
   int mirrorReflection(int p, int q) {
      while(p % 2 == 0 && q % 2 == 0){
         p >>= 1;
         q >>= 1;
      }
      if(p % 2 == 0) return 2;
      if(q % 2 == 0) return 0;
      return 1;
   }
};
main(){
   Solution ob;
   cout << (ob.mirrorReflection(2, 1));
}

入力

2
1

出力

2