সি++ কোড: অভ্যন্তরীণ বাক্সের কেন্দ্র বের করুন

মান লোিয়ে একটি n x m আকারের ম্যাট্রিক্স আছে। সেলগুলো হয় 'W' (সাদা) বা 'B' (কালো)। টেবিলের ভেতরে বিষম দৈর্ঘ্যের একটি বর্গাকার আকার কালো রঙ করা হয়েছে। আমাদের এই বর্গের কেন্দ্র বের করতে হবে।

উদাহরণ

আউটপুট: (3, 1) — অর্থাৎ 3 নম্বর কলাম, 1 নম্বর সারি (০-ভিত্তিক ইন্ডেক্স)।

সমাধানের ধাপসমূহ

n := সারির সংখ্যা, m := কলামের সংখ্যা
cnt := 0, X := 0, Y := 0
for i := 0 to n-1:
    for j := 0 to m-1:
        if matrix[i][j] == 'B':
            cnt++
            X += i
            Y += j
X := X / cnt
Y := Y / cnt
return (Y, X)

সি++ কোড উদাহরণ

#include <bits/stdc++.h>
using namespace std;

void solve(vector<vector<char>> matrix) {
    int n = matrix.size();
    int m = matrix[0].size();
    int cnt = 0, X = 0, Y = 0;
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++)
            if (matrix[i][j] == 'B')
                cnt++, X += i, Y += j;
    }
    X /= cnt;
    Y /= cnt;
    printf("%d, %d\n", Y, X);
}

int main() {
    vector<vector<char>> matrix = {
        {'W','W','B','B','B','W'},
        {'W','W','B','B','B','W'},
        {'W','W','B','B','B','W'},
        {'W','W','W','W','W','W'},
        {'W','W','W','W','W','W'}
    };
    solve(matrix);
}

ইনপুট

{ {'W','W','B','B','B','W'}, {'W','W','B','B','B','W'}, {'W','W','B','B','B','W'}, {'W','W','W','W','W','W'}, {'W','W','W','W','W','W'} }

আউটপুট

3, 1