C++ কোড: বর্গ বোর্ডে বিজয়ী স্কোয়ারের স্কোর বের করা

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

তাই, যদি ইনপুট হয়

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

ধাপসমূহ

এটি সমাধান করার জন্য, আমরা এই ধাপগুলো অনুসরণ করব −

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