এই সমস্যার আদিম সমাধান হল প্রদত্ত কী অনুসন্ধান করতে ইনপুট ম্যাট্রিক্সে সংরক্ষিত সমস্ত উপাদান স্ক্যান করা। এই রৈখিক অনুসন্ধান পদ্ধতিতে O(MN) সময় লাগে যদি ম্যাট্রিক্সের আকার MxN হয়।
ম্যাট্রিক্সটিকে উপরের ডান দিক থেকে স্ক্যান করতে হবে, যদি অনুসন্ধানের উপাদানটি উপরের ডানদিকের উপাদানের চেয়ে বড় হয় তবে সারিটি বৃদ্ধি করে বা কলামটি হ্রাস করে। নিচের কোডের অংশটি SearchRowwiseIncrementedMatrix একটি ফাংশন তৈরি করে যা ইনপুট হিসাবে একটি দ্বি-মাত্রিক অ্যারে এবং অনুসন্ধান কী নেয় এবং পাওয়া অনুসন্ধান কীটির সাফল্য বা ব্যর্থতার উপর নির্ভর করে সত্য বা মিথ্যা ফেরত দেয়।
কোড
public class Matrix{
public bool SearchRowwiseIncrementedMatrix(int[,] mat, int searchElement){
int row = getMatrixRowSize(mat);
int col = getMatrixColSize(mat) - 1;
int r = 0;
while (col >= 0 && r < row){
if (mat[r, col] == searchElement){
return true;
}
else if (searchElement < mat[r, col]){
col--;
}
else{
r++;
}
}
return false;
}
private int getMatrixRowSize(int[,] mat){
return mat.GetLength(0);
}
private int getMatrixColSize(int[,] mat){
return mat.GetLength(1);
}
}
static void Main(string[] args){
Matrix m = new Matrix();
int[,] mat = new int[3, 4] { { 1, 7, 10, 19 }, { 2, 8, 11, 20 }, { 3, 9, 12, 21 } };
Console.WriteLine(m.SearchRowwiseIncrementedMatrix(mat, 11));
} আউটপুট
TRUE
