इस समस्या का आदिम समाधान इनपुट मैट्रिक्स में संग्रहीत सभी तत्वों को स्कैन करके दिए गए कुंजी को खोजना है। यदि मैट्रिक्स का आकार MxN है तो यह रैखिक खोज दृष्टिकोण O(MN) समय लेता है।
मैट्रिक्स को एक क्रमबद्ध एक-आयामी सरणी के रूप में देखा जा सकता है। यदि इनपुट मैट्रिक्स की सभी पंक्तियों को शीर्ष-नीचे क्रम में जोड़ा जाता है, तो यह एक क्रमबद्ध एक-आयामी सरणी बनाती है। और, उस स्थिति में बाइनरी खोज एल्गोरिदम इस 2D सरणी के लिए उपयुक्त है। नीचे दिया गया कोड एक फ़ंक्शन SearchRowwiseColumnWiseMatrix विकसित करता है जो एक द्वि-आयामी सरणी और खोज कुंजी को इनपुट के रूप में लेता है और खोज कुंजी मिलने की सफलता या विफलता के आधार पर true या false लौटाता है।
उदाहरण
public class Matrix{ public bool SearchRowwiseColumnWiseMatrix(int[,] mat, int searchElement){ int col = getMatrixColSize(mat); int start = 0; int last = mat.Length - 1; while (start <= last){ int mid = start + (last - start) / 2; int mid_element = mat[mid / col, mid % col]; if (searchElement == mid_element){ return true; } else if (searchElement < mid_element){ last = mid - 1; } else{ start = mid + 1; } } 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, 2, 3, 4 }, { 5, 6, 7, 8 }, { 9, 10, 11, 12 } }; Console.WriteLine(m.SearchRowwiseColumnWiseMatrix(mat, 11)); }आउटपुट
TRUE
