পাইথনে একটি প্রদত্ত ম্যাট্রিক্স থেকে nতম ক্ষুদ্রতম সংখ্যা বের করার প্রোগ্রাম

ধরুন আমাদের একটি 2D ম্যাট্রিক্স আছে, যেখানে প্রতিটি সারি এবং কলাম অ-হ্রাস ক্রমে সাজানো হয়েছে, আমাদের nম ক্ষুদ্রতম সংখ্যাটি খুঁজে বের করতে হবে।

সুতরাং, যদি ইনপুট মত হয়

2	4	30
3	4	31
6	6	32

এবং n =4, তাহলে আউটপুট হবে 6।

এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -

lst :=একটি নতুন তালিকা
ম্যাট্রিক্সের প্রতিটি সারির জন্য i করুন
- i-এ প্রতিটি j সেলের জন্য, করুন
  - lst এর শেষে j ঢোকান
তালিকা সাজান lst
প্রত্যাবর্তন lst[n]

আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -

উদাহরণ

class Solution:
   def solve(self, matrix, n):
      lst = []
      for i in matrix:
         for j in i:
            lst.append(j)
      lst.sort()
      return lst[n]
ob = Solution()
matrix = [ [2, 4, 30], [3, 4, 31], [6, 6, 32] ]
n = 4
print(ob.solve(matrix, n))

ইনপুট

matrix = [
[2, 4, 30],
[3, 4, 31],
[6, 6, 32] ]
n = 4