একটি বর্গাকার বোর্ডে বিজয়ী স্কোয়ারের স্কোর খুঁজতে C++ কোড

ধরুন আমাদের একটি বর্গাকার বোর্ড আছে n x n। অমল আর বিমল একটা খেলা খেলছে। খেলা চলাকালীন তারা কিছু অজানা নিয়ম দ্বারা বোর্ডের স্কোয়ারে সংখ্যা লেখে। বর্তমানে বোর্ড খেলা শেষ করার পর উপাদান দেখাচ্ছে. কে জিতেছে তা বোঝার জন্য, আমাদের বিজয়ী স্কোয়ারের সংখ্যা গণনা করতে হবে। একটি নির্দিষ্ট বর্গ বিজয়ী হয় আমাদের নিম্নলিখিত কাজ করা উচিত. এই কলামটি ভাগ করে এমন বর্গক্ষেত্রে সমস্ত সংখ্যার যোগফল খুঁজুন এবং এই সারিটি ভাগ করে এমন বর্গের সমস্ত সংখ্যার যোগফল আলাদাভাবে গণনা করুন৷ যদি কলাম সংখ্যার যোগফল সারি সংখ্যার যোগফলের থেকে কঠোরভাবে বেশি হয় তাহলে একটি বর্গ হল একটি বিজয়ী বর্গ৷

সুতরাং, যদি ইনপুট মত হয়

তাহলে আউটপুট হবে 6, কারণ

পদক্ষেপ

এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -

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