এই বিভাগে আমরা একটি পাইথন প্রোগ্রাম দেখতে যাচ্ছি যা সর্বোত্তম সমাধান সহ সারি-ভিত্তিক এবং কলাম-ভিত্তিক সাজানো ম্যাট্রিক্সে নেতিবাচক সংখ্যা গণনা করে।
সারি-ভিত্তিক এবং কলাম-ভিত্তিক সাজানো অ্যারে মানে, যেকোনো সূচকের প্রতিটি মান পরবর্তী কলাম এবং পরবর্তী সারির সূচকের মানের সমান বা ছোট।
উদাহরণস্বরূপ নীচের ম্যাট্রিক্স M
M = [[-40, -12, 1, 5], [-20, -2, 5, 15], [-22, -1, 13, 18], [-12, 0, 15, 38]]
উপরের ম্যাট্রিক্স এম-এ, প্রথম সারির প্রথম কলাম হল -40, যা একই সারির পরবর্তী কলামের মানের থেকে ছোট যেমন -12 এবং একই কলামের পরবর্তী সারির মানের থেকেও ছোট যেমন -20 এবং তাই চালু।
উদাহরণ 2
# The matrix must be sorted in ascending order. If not, the algorithm will not work properly matrix = [ [-40, -12, 1, 5], [-20, -2, 5, 15], [-22, -1, 13, 18], [-12, 0, 15, 38]] # To obtain the number of row rowCount = len(matrix) columnCount = 0 # To obtain the number of column for i in matrix[0]: columnCount += 1 a = 0 b = 0 count_Of_Negative_Integer = 0 while a < rowCount and b < columnCount: if matrix[a][b] >= 0: a += 1 b = 0 else: count_Of_Negative_Integer += 1 b += 1 print("Count of Negative Integers in sorted Matrix is: ",count_Of_Negative_Integer)
ফলাফল
Count of Negative Integers in sorted Matrix is: 7
উপরের প্রোগ্রামে,
-
>=0:প্রথমে আমরা নেতিবাচক পূর্ণসংখ্যার গণনা বের করার চেষ্টা করি, 0-এর কম।
-
কারণ উপরের প্রোগ্রামে, আমরা নেতিবাচক পূর্ণসংখ্যা পাওয়ার চেষ্টা করছি, তবে, একই প্রোগ্রামটি পূর্ণসংখ্যার গণনা খুঁজে পেতে ব্যবহার করা যেতে পারে যা কোনও নির্দিষ্ট পূর্ণসংখ্যা(n) থেকে কম। উদাহরণস্বরূপ>5 ব্যবহার করে 5 এর কম বা সমান পূর্ণসংখ্যার গণনা বের করতে।