सी # का उपयोग करके पंक्ति के अनुसार और कॉलम के अनुसार मैट्रिक्स में वृद्धि कैसे करें?

इस समस्या का मूल समाधान इनपुट मैट्रिक्स में संग्रहीत सभी तत्वों को स्कैन करके दी गई कुंजी की खोज करना है। यदि मैट्रिक्स का आकार MxN है, तो इस रैखिक खोज दृष्टिकोण में O(MN) समय लगता है।

मैट्रिक्स को एक क्रमबद्ध एक-आयामी सरणी के रूप में देखा जा सकता है। यदि इनपुट मैट्रिक्स में सभी पंक्तियों को ऊपर-नीचे क्रम में संयोजित किया जाता है, तो यह एक क्रमबद्ध एक-आयामी सरणी बनाता है। और, उस स्थिति में द्विआधारी खोज एल्गोरिथ्म इस 2D सरणी के लिए उपयुक्त है। नीचे दिया गया कोड एक फ़ंक्शन SearchRowwiseColumnWiseMatrix विकसित करता है जो इनपुट के रूप में एक द्वि-आयामी सरणी और खोज कुंजी लेता है और खोज कुंजी की सफलता या विफलता के आधार पर सही या गलत लौटाता है।

उदाहरण

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