C++のグリッドの魔方陣

グリッドがあるとすると、そのグリッドに魔方陣のサブグリッドの数を見つける必要があります。魔方陣は、各行、列、および両方の対角線がすべて同じ合計になるように、1から9までの異なる数字で満たされた3x3グリッドです。

したがって、入力が次のような場合

魔方陣は

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

• 次の値で1つのセットを定義します：[816357492、834159672、618753294、672159834、492357816、438951276、294753618、276951438]
• サイズの配列オフセットを定義します：9 x 2：={{-2、-2}、{-2、-1}、{-2,0}、{-1、-2}、{-1 、-1}、{-1,0}、{0、-2}、{0、-1}、{0,0}}
• ans：=0
• iを初期化する場合：=2、i <グリッド行数の場合、更新（iを1増やします）、実行-
  • jを初期化する場合：=2、j <グリッド行数の場合、更新（jを1つ増やす）、実行-
    • 合計：=0
    • 初期化k：=0の場合、k <9の場合、更新（kを1増やします）、次のようにします-
      • 合計：=合計* 10
      • sum：=sum + grid [i + offset [k、0]、j + offset [k、1]]
    • ans：=ans+sでの合計の出現
• 回答を返す

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

例

#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
   int numMagicSquaresInside(vector<vector<int>>& grid) {
      const unordered_set<int> s{816357492, 834159672, 618753294,
      672159834,492357816, 438951276, 294753618,276951438};
      const int offset[][2] = {{-2, -2}, {-2, -1}, {-2, 0},{-1, -2}, {-1, -1}, {-1, 0},
{ 0, -2}, { 0, -1}, { 0, 0}};
      int ans = 0;
      for(int i = 2; i< grid.size(); i++)
      {
         for(int j = 2; j<grid.size(); j++)
         {
            int sum = 0;
            for(int k = 0; k<9; k++)
            {
               sum *= 10;
               sum += grid[i + offset[k][0]][j+offset[k][1]];
            }
            ans += s.count(sum);
         }
      }
      return ans;
   }
};
main(){
   Solution ob;
   vector<vector<int>> v = {{4,3,8,4},{9,5,1,9},{2,7,6,2}};
   cout << (ob.numMagicSquaresInside(v));
}

入力

{{4,3,8,4},{9,5,1,9},{2,7,6,2}}

出力

1