আমাদের n x n আকারের একটি ম্যাট্রিক্স এবং একটি শর্ত দেওয়া হয়েছে যেটি a[i][j] =0 এবং কাজটি হল a[i][ থাকা সূচকগুলির সর্বাধিক পার্থক্য গণনা করা। j] =0. সুতরাং, আমরা স্পষ্টভাবে বলতে পারি যে একটি ম্যাট্রিক্সে কমপক্ষে একটি শূন্য থাকতে হবে।
ইনপুট
int matrix[][] = {
{0, 1, 1},
{0, 0, 0},
{4, 5, 1}} আউটপুট −সূচকের সর্বোচ্চ পার্থক্য (i, j) যেমন A[i][j] =0 প্রদত্ত ম্যাট্রিক্সে −
ব্যাখ্যা − আমাদের ম্যাট্রিক্স[0][0], ম্যাট্রিক্স[1][0], ম্যাট্রিক্স[1][1] এবং ম্যাট্রিক্স[1][2] এ উপাদান 0 আছে। সুতরাং সূচকগুলির সর্বাধিক পার্থক্য ম্যাট্রিক্সে হবে[1][0] যার উপাদান 0 রয়েছে। তাই সর্বাধিক পার্থক্য হল 1।
ইনপুট
int matrix[][] = {
{0, 1, 1},
{0, 2, 9},
{4, 0, 1}} আউটপুট − সূচকের সর্বোচ্চ পার্থক্য (i, j) যেমন A[i][j] =0 প্রদত্ত ম্যাট্রিক্সে −
ব্যাখ্যা − আমাদের ম্যাট্রিক্স[0][0], ম্যাট্রিক্স[1][0] এবং ম্যাট্রিক্স[2][1] এ উপাদান 0 আছে। সুতরাং সূচকের সর্বাধিক পার্থক্য ম্যাট্রিক্স[1][0] এবং ম্যাট্রিক্স[2][1] এ হবে যার উপাদান 0 রয়েছে। তাই সর্বোচ্চ পার্থক্য হল 1।
নিম্নলিখিত প্রোগ্রামে ব্যবহৃত পদ্ধতি
-
ম্যাট্রিক্সটি এমনভাবে ইনপুট করুন যাতে যেকোনো সূচকে কমপক্ষে একটি 1 থাকতে হবে।
-
সারি এবং কলাম সর্বাধিক আকার অর্থাৎ n x n এর আকার নির্ধারণ করুন।
-
একটি অস্থায়ী পরিবর্তনশীল নিন যা সর্বাধিক পার্থক্য মান সংরক্ষণ করবে।
-
স্টার্ট লুপ ফর 0 থেকে সারি_সাইজ
পর্যন্ত -
লুপের ভিতরে, 0 থেকে col_size
পর্যন্ত আরেকটি লুপ শুরু করুন -
IF ম্যাট্রিক্স[i][j] =0
চেক করুন -
তারপর সূচকগুলির মধ্যে পার্থক্য হিসাবে সর্বাধিক মানটিকে সর্বাধিক মান হিসাবে সেট করুন।
-
সর্বোচ্চ মান ফেরত দিন
-
ফলাফল প্রিন্ট করুন।
উদাহরণ
#include <bits/stdc++.h>
using namespace std;
#define row 3
#define col 3
//find maximum difference
int maximum(int matrix[row][col]){
int max_val = 0;
for (int i = 0; i < row; i++){
for (int j = 0; j < col; j++){
if (matrix[i][j] == 0){
max_val = max(max_val, abs(i - j));
}
}
}
return max_val;
}
int main(){
int matrix[row][col] = {
{ 1, 2, 0},
{ 0, 4, 0},
{ 0, 1, 0}};
cout<<"Maximum difference of indices with A[i][j] = 0 is: "<<maximum(matrix);
return 0;
} আউটপুট
আমরা উপরের কোডটি চালালে আমরা নিম্নলিখিত আউটপুট পাব -
Maximum difference of indices with A[i][j] = 0 is: 2
