কম্পিউটার

C++ এ ম্যাট্রিক্সের সারি-ভিত্তিক বনাম কলাম-ভিত্তিক ট্রাভার্সাল


একটি ম্যাট্রিক্স দুটি উপায়ে অতিক্রম করা যেতে পারে। সারি-মিস ট্রাভার্সাল প্রথম সারি থেকে শুরু করে দ্বিতীয় সারি থেকে শুরু করে শেষ সারি পর্যন্ত প্রতিটি সারি পরিদর্শন করে। সারির উপাদানগুলি সূচক 0 থেকে শেষ সূচকে ফেরত দেওয়া হয়।

কলাম-ভিত্তিক ট্রাভার্সালে, উপাদানগুলিকে প্রথম কলাম থেকে শেষ কলামে ক্রমানুসারে অতিক্রম করা হয়।

2D ম্যাট্রিক্সে M[i][j]। সূচক i ব্যবহার করা হয় সারি উপস্থাপনের জন্য এবং সূচী j ব্যবহার করা হয় কলামের প্রতিনিধিত্ব করার জন্য। সারি-ভিত্তিক ট্রাভার্সালের জন্য, থেকে শুরু করুন

i=0ম সারি এবং 0<=j<শেষ সূচক

i=1ম সারি এবং 0<=j<শেষ সূচক

.....

i=শেষ সারি এবং 0<=j<শেষ সূচক

কলাম-ভিত্তিক ট্রাভার্সালের জন্য,

থেকে শুরু করুন

j=0ম কলাম এবং 0<=i<শেষ সূচক

j=1ম কলাম এবং 0<=i<শেষ সূচক

.....

j=শেষ কলাম এবং 0<=i<শেষ সূচক

সূচীগুলির ক্রম 2D অ্যারে M[i][j]-এ একই থাকে - সারিগুলির জন্য i এবং কলামগুলির জন্য j

উদাহরণ

ইনপুট

int arr[MAX][MAX] ={ {1,2,3,4,5},{6,7,8,9,0}, {5,4,3,2,1},{ 0,0,0,0,0}, {8,9,7,6,1}};

আউটপুট

সারি মেজর ট্রাভার্সাল 1 2 3 4 56 7 8 9 05 4 3 2 10 0 0 0 08 9 7 6 1কলাম মেজর ট্র্যাভার্সাল1 6 5 0 82 7 4 0 93 8 3 0 74 9 2010 পূর্বে> 

ব্যাখ্যা −আউটপুট স্ব-ব্যাখ্যামূলক

C++ এ ম্যাট্রিক্সের সারি-ভিত্তিক বনাম কলাম-ভিত্তিক ট্রাভার্সাল

ইনপুট

int arr[MAX][MAX] ={ {1,1,1,1,1},{2,2,2,2,2}, {3,3,3,3,3},{ 4,4,4,4,4}, {5,5,5,5,5}};

আউটপুট

সারি মেজর ট্রাভার্সাল1 1 1 1 12 2 2 2 23 3 3 3 34 4 4 4 45 5 5 5 কলাম মেজর ট্র্যাভার্সাল1 2 3 4 51 2 3 4 51 2 3 4 51 2 3 3 4 5 2 4 পূর্বে> 

ব্যাখ্যা - আউটপুট স্ব-ব্যাখ্যামূলক।

নিম্নলিখিত প্রোগ্রামে ব্যবহৃত পদ্ধতি

এই পদ্ধতিতে আমরা সারি-ওয়াইজ এবং কলাম ওয়াইজ ট্র্যাভারসালে ইনপুট 2D ম্যাট্রিক্স প্রিন্ট করার জন্য লুপের জন্য দুটি ব্যবহার করি।

  • 2D ম্যাট্রিক্সের প্রতিনিধিত্ব করার জন্য ইনপুট অ্যারে arr[][] নিন।

  • সারি উপাদান এবং কলাম উপাদানগুলির জন্য সূচী হিসাবে ভেরিয়েবল i এবং j নিন৷

  • সারি অনুসারে ট্রাভার্সালের জন্য সূচী i=0 থেকে i

  • এর ভিতরে, ith সারির সমস্ত উপাদান অতিক্রম করার জন্য j=0 থেকে j

  • প্রিন্ট arr[i][j]

  • কলাম অনুসারে ট্রাভার্সালের জন্য সূচী j=0 থেকে j

  • এর ভিতরে, jth কলামের সমস্ত উপাদান অতিক্রম করার জন্য i=0 থেকে i

  • প্রিন্ট arr[i][j]।

উদাহরণ

#include নেমস্পেস ব্যবহার করে std;#define MAX 5int main(){ int arr[MAX][MAX] ={ {1,2,3,4,5},{6,7 ,8,9,0},{5,4,3,2,1},{0,0,0,0,0},{8,9,7,6,1}}; int i, j; cout<<"রো মেজর ট্রাভার্সাল"< 

আউটপুট

যদি আমরা উপরের কোডটি চালাই তবে এটি নিম্নলিখিত আউটপুট তৈরি করবে

সারি মেজর ট্রাভার্সাল 1 2 3 4 56 7 8 9 05 4 3 2 10 0 0 0 08 9 7 6 1কলাম মেজর ট্রাভার্সাল6 5 0 8 3 2 7 6 4

  1. C++ এ ম্যাট্রিক্সের জিগজ্যাগ (বা তির্যক) ট্রাভার্সাল

  2. C++ এ জিগজ্যাগ ট্রি ট্রাভার্সাল

  3. C++ এ স্পাইরাল ম্যাট্রিক্স III

  4. C++ এ একটি বুলিয়ান ম্যাট্রিক্স প্রশ্ন?