C++で2Dグリッドをシフト

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

• シフト操作は、マトリックスを入力として受け取ります

• n =行数、m：=列数、x：=右下の要素

• for i：=n – 1、0まで

  • for j：=m –1から0まで

    • j =0かつi>0の場合、G [i、j]：=G [i – 1、m-1]

    • それ以外の場合、j> 0の場合、G [i、j]：=G [i、j – 1]

• G [0、0]：=x

• 次のルールでシフト操作を呼び出します-

• kが0ではない間

  • グリッドをシフトG

  • kを1減らします

• リターングリッドG

例（C ++）

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

#include <bits/stdc++.h>
using namespace std;
void print_vector(vector<vector<int> > v){
   cout << "[";
   for(int i = 0; i<v.size(); i++){
      cout << "[";
      for(int j = 0; j <v[i].size(); j++){
         cout << v[i][j] <<", ";
      }
      cout << "],";
   }
   cout << "]"<<endl;
}
class Solution {
public:
   void shift(vector<vector<int>>& grid){
      int n = grid.size();
      int m = grid[0].size();
      int x = grid[n-1][m-1];
      for(int i = n-1; i>=0; i--){
         for(int j = m-1;j>=0;j--){
            if(j == 0 && i>0){
               grid[i][j] = grid[i-1][m-1];
            }
            else if(j>0){
               grid[i][j] = grid[i][j-1];
            }
         }
      }
      grid[0][0] = x;
   }
   vector<vector<int>> shiftGrid(vector<vector<int>>& g, int k) {
      while(k--){
         shift(g);
      }
      return g;
   }
};
main(){
   Solution ob;
   vector<vector<int>> mat = {{1,2,3},{4,5,6},{7,8,9}};
   print_vector(ob.shiftGrid(mat, 1));
}

入力

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

出力

[[9, 1, 2, ],[3, 4, 5, ],[6, 7, 8, ],]