C++でのセルフクロッシング

したがって、配列が-[3,4,2,5]

答えは本当です。

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

• xのインデックス4に0を挿入します

• n：=xのサイズ、i：=4

• ix [i-2]のときに何も初期化しない場合は、iを1つ増やします-

  • 何もしない

• iがnと同じ場合、falseを返します

• x [i]> =x [i-2]-x [i-4]の場合、

  • x [i-1] =x [i-1]-x [i-3]

• iを1増やす場合、i

  • 何もしない

• iがnと同じでない場合はtrueを返します

例

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

#include <bits/stdc++.h>
using namespace std;
class Solution {
   public:
   bool isSelfCrossing(vector<int>& x) {
      x.insert(x.begin(), 4, 0);
      int n = x.size();
      int i = 4;
      for(; i < n && x[i] > x[ i - 2];i++);
      if(i == n) return false;
      if (x[i] >= x[i - 2] - x[i - 4]){
         x[i - 1] -= x[i - 3];
      }
      for (i++; i < n && x[i] < x[i - 2]; i++);
      return i != n;
   }
};
main(){
   Solution ob;
   vector<int> v = {3,4,2,5};
   cout << (ob.isSelfCrossing(v));
}

入力

{3,4,2,5}

出力

1