Mã C ++ để tìm điểm của hình vuông chiến thắng trên bảng hình vuông

Giả sử chúng ta có một bảng vuông thứ tự n x n. Amal và Bimal đang chơi một trò chơi. Trong trò chơi, họ viết số trên ô vuông của bảng bằng một số quy tắc chưa biết. Hiện tại bảng đang hiển thị các yếu tố sau khi kết thúc trò chơi. Để hiểu ai đã thắng, chúng ta cần đếm số ô vuông chiến thắng. Một hình vuông cụ thể đang chiến thắng chúng ta nên làm như sau. Tìm tổng của tất cả các số trên các ô vuông có chung cột này và tính riêng tổng của tất cả các số trên các ô vuông có chung hàng này. Hình vuông là hình vuông chiến thắng nếu tổng các số cột lớn hơn tổng các số hàng.

Vì vậy, nếu đầu vào giống như

thì đầu ra sẽ là 6, bởi vì

Các bước

Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -

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

Ví dụ

Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -

#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;
}

Đầu vào

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

Đầu ra

6