এই বিভাগে আমরা একটি পাইথন প্রোগ্রাম দেখতে যাচ্ছি যা সর্বোত্তম সমাধান সহ সারি-ভিত্তিক এবং কলাম-ভিত্তিক সাজানো ম্যাট্রিক্সে নেতিবাচক সংখ্যা গণনা করে।
সারি-ভিত্তিক এবং কলাম-ভিত্তিক সাজানো অ্যারে মানে, যেকোনো সূচকের প্রতিটি মান পরবর্তী কলাম এবং পরবর্তী সারির সূচকের মানের সমান বা ছোট।
উদাহরণস্বরূপ নীচের ম্যাট্রিক্স 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 এর কম বা সমান পূর্ণসংখ্যার গণনা বের করতে।