正方形のボード上の勝利の正方形のスコアを見つけるためのC++コード

次数nxnの正方形のボードがあるとします。アマルとビマルはゲームをしています。ゲーム中、彼らはいくつかの未知のルールによってボードの正方形に数字を書きます。現在、ボードはゲーム終了後に要素を表示しています。誰が勝ったかを理解するには、勝った正方形の数を数える必要があります。特定のマスが勝っています。次のことを行う必要があります。この列を共有する正方形のすべての数値の合計を見つけ、この行を共有する正方形のすべての数値の合計を個別に計算します。列番号の合計が行番号の合計よりも厳密に大きい場合、正方形は勝者の正方形です。

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

ステップ

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

t := 0
n := size of M
for initialize i := 0, when i <= n - 1, update (increase i by 1), do:
   for initialize j := 0, when j <= n - 1, update (increase j by 1), do:
      s := 0
   l := 0
   for initialize k := 0, when k <= n - 1, update (increase k by 1), do:
      s := s + M[i, k]
      l := l + M[k, j]
   if l > s, then:
      (increase t by 1)
return t

例

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

#include <bits/stdc++.h>
using namespace std;
int solve(vector<vector<int>> M){
   int t = 0;
   int n = M.size();
   for (int i = 0; i <= n - 1; i++)
   for (int j = 0; j <= n - 1; j++){
      int s = 0;
      int l = 0;
      for (int k = 0; k <= n - 1; k++){
         s += M[i][k];
         l += M[k][j];
      }
      if (l > s)
         t++;
   }
   return t;
}
int main(){
   vector<vector<int>> matrix = { { 5, 7, 8, 4 }, { 9, 5, 3, 2 }, { 1, 6, 6, 4 }, { 9, 5, 7, 3 } };
   cout << solve(matrix) << endl;
}

入力

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

出力

6