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

2D平面上にn個の点があるとすると、指定された点を対称的に反射するy軸に平行な線があるかどうかを確認する必要があります。つまり、指定された線上にすべての点を反映した後に線が存在するかどうかを確認する必要があります。元のポイントのセットは、反映されたポイントと同じです。

したがって、入力がpoints =[[1,1]、[-1,1]]

その場合、出力はtrueになります

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

• 1つのセットを定義します。

• n：=ポイントのサイズ

• minVal：=inf

• maxVal：=-inf

• 初期化i：=0の場合、i

  • minVal：=最小のminValとpoints [i、0]

  • maxVal：=maxValとpointsの最大値[i、0]

  • points[i]をokに挿入

• mid：=maxVal + minVal

• 初期化i：=0の場合、i

  • x：=points [i、0]

  • y：=points [i、1]

  • x：=mid-x

  • {x、y}が正常でない場合、-

    • falseを返す

• trueを返す

例

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

#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
   bool isReflected(vector<vector<int<>& points) {
      set<vector<int< > ok;
      int n = points.size();
      int minVal = INT_MAX;
      int maxVal = INT_MIN;
      for (int i = 0; i < n; i++) {
         minVal = min(minVal, points[i][0]);
         maxVal = max(maxVal, points[i][0]);
         ok.insert(points[i]);
      }
      int mid = maxVal + minVal;
      for (int i = 0; i < n; i++) {
         int x = points[i][0];
         int y = points[i][1];
         x = mid - x;
         if (!ok.count({ x, y }))
            return false;
      }
      return true;
   }
};
main(){
   Solution ob;
   vector<vector<int<> v = {{1,1},{-1,1}};
   cout << (ob.isReflected(v));
}

入力

{{1,1},{-1,1}}

出力

1