स्क्वायर मैट्रिसेस
बता दें कि मैट्रिक्स
A में
N पंक्तियां और समान संख्या में कॉलम होते हैं। ऐसे आव्यूह
वर्ग कहलाते हैं।
वर्ग मैट्रिक्स में मुख्य और द्वितीयक विकर्ण होते हैं।
मुख्य विकर्ण - वह विकर्ण जो ऊपरी बाएँ कोने से नीचे दाएँ कोने तक जाता है।
पार्श्व विकर्ण- ऊपरी दाएं कोने से निचले बाएं कोने तक जाता है।
फिर, मुख्य विकर्ण पर सभी तत्वों पर पुनरावृति करने के लिए, एक लूप पर्याप्त है:
<पूर्व>
स्यूडोकोड:
मैं 0 से एन -1 के लिए
ए[i][i] के साथ काम करना
द्वितीयक विकर्ण के तत्वों पर एक ही पाश पुनरावृति कर सकता है।
पार्श्व विकर्ण पर तत्वों के लिए, पंक्ति और स्तंभ सूचकांकों का योग स्थिर है और N-1< के बराबर है /कोड>।
<पूर्व>
स्यूडोकोड:
मैं 0 से एन -1 के लिए
A[i][N-1-i] के साथ काम करना
मुख्य विकर्ण पर और उसके नीचे स्थित सभी तत्वों को संसाधित करने के लिए, आपको एक नेस्टेड लूप की आवश्यकता होती है:
- लाइन नंबर
0 से
N-1;
में बदल जाता है
-
0 से
i तक कॉलम नंबर।
<पूर्व>
स्यूडोकोड:
मैं 0 से एन -1 के लिए
जे के लिए 0 से मैं
ए[i][जे] के साथ काम करना