কম্পিউটার টিউটোরিয়াল

C++ কোড: প্যাটার্ন সেন্টার-সিমেট্রিক্যাল কিনা চেক করা


মান লক্ষ্য করুন একটি 3 x 3 ম্যাট্রিক্স 'X' এবং '.' দিয়ে। আমাদের চেক করতে হবে প্যাটার্নটি সেন্টার-সিমেট্রিক্যাল কিনা। (সেন্টার সিমেট্রি সম্পর্কে আরও − https://en.wikipedia.org/wiki/Central_symmetry)


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

X X .
. . .
. X X

তবে আউটপুট হবে True।

ধাপসমূহ

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

if M[0, 0] is same as M[2, 2] and M[0, 1] is same as M[2, 1] and M[0, 2] is same as M[2, 0] and M[1, 0] is same as M[1, 2], then:
    return true
Otherwise
    return false

উদাহরণ

বेहतर বোঝার জন্য ইমপ্লিমেন্টেশন দেখি −

#include <bits/stdc++.h>
using namespace std;
bool solve(vector<vector<char>> M){
    if (M[0][0] == M[2][2] && M[0][1] == M[2][1] && M[0][2] == M[2][0] && M[1][0] == M[1][2])
        return true;
    else
        return false;
}
int main(){
    vector<vector<char>> matrix = { { 'X', 'X', '.' }, { '.', '.', '.' }, { '.', 'X', 'X' } };
    cout << solve(matrix) << endl;
}

ইনপুট

{ { 'X', 'X', '.' }, { '.', '.', '.' }, { '.', 'X', 'X' } }

আউটপুট

1

  1. C++-এ আইসোমরফিক ট্রি (Isomorphic Tree) চেক করা

  2. C++-এ একটি সংখ্যা ৪১ দ্বারা বিভাজ্য কিনা তা যাচাই করা

  3. C++-এ একটি সংখ্যা ২৩ দ্বারা বিভাজ্য কিনা তা যাচাই করা

  4. C++-এ একটি সংখ্যা কৃষ্ণমূর্তি নম্বর (Krishnamurthy Number) কিনা তা যাচাই করা