Dasturlash tillari va axborot-kommunikatsiya texnologiyalari 1-semestr

 
6.8 Matritsani maksimal qiymat 
Keyingi  misolda  yana  bir  boshqa  bir  qiziqarli  misolni  ko‘ramiz.  Bizga 
elementlari butun son bo‘lgan ikki o‘lchamli to‘rtburchakli massiv berilgan bo‘lib,bu 
ko‘p  o‘lchamli  massiv  ichidan  shunday  ikkiga  ikki  massiv  olishimiz  kerakki  ushbu 
massiv elementlari boshqa bir ikki o‘lchamli massiv elementlaridan katta bo‘lsin, va 
uni hamda elementlari yig‘indisini chop etishimiz kerak. 
Bu masal1aning yechimi quyidagicha: 

---

Dasturlash tillari va axborot-kommunikatsiya texnologiyalari                                                              1-semestr
 
 
196 
 
 
Agar dastur amalga oshirilsa, quyidagi natija olinadi 
 
Algoritm  quyidagicha  tushintiriladi.  Dastlab,  elementlari  butun  son  bo‘lgan 
o‘lchamli  massiv  yaratiladi.  bestSum,  bestRow,  bestCol  nomlanuvchi  yordamchi 
o‘zgaruvchilar e’lon qilinadi va bestSum ning qiymati sifatida long tipli eng kichik son 
beriladi. 4 ta butun sonni yig‘indisi int tipga sig‘masligini inobatga olgan holda, long 
tipidan foydalanildi.  
bestRow,  bestCol  o‘zgaruvchilarida  elementlari  boshqa  ikki  o‘lchamli  massiv 
elementlaridan  katta  bo‘lgan  massiv  elementlari  ularni  yig‘indisi  esa  bestSum 
o‘zgaruvchisida saqlanadi
.  
2  x  2  massiv  elementlarini  kiritish  uchun  birinchi  element  indekslari  kerak 
bo‘ladi. Ularni amalga oshirgach qolgan 3 ta elementlarini ham kiritiladi: 

---

Dasturlash tillari va axborot-kommunikatsiya texnologiyalari                                                              1-semestr
 
 
197 
 
Ushbu misolda row va col o‘zgaruvchilari matrix nomli massivga tegishli 2 ga 2 
matritsani elementlarini indekslaridir. 
Bu  orqali  2  x  2  matritsaning  birinchi  elementining  indekslarini  bilgan  holda 
qolgan  elementlarni  topish  mumkin.  Bu  algoritm  elementlari  boshqa  2  x  2  massiv 
elementlaridan  katta  bo‘lgan  massivni  aniqlash  uchun  foydalaniladi.  Bu  2  ga  2 
matritsani topish jarayoni matritsani elementlarining yig‘indisi eng katta bo‘lguncha 
davom etadi. Bu ish 2 ta ichma – ich joylashgan for sikl operatori hamda row va col 
orqali amalga oshiriladi. Shuni yodda tutish kerakki jarayon butun matritsa bo‘yicha 
amalga  oshirilmaydi  chunki  agar  row  +  1  yoki  col  +  1  elementlar  kiritilsa,  matritsa 
o‘lchamidan 
oshib 
ketishi 
mumkin 
va 
xatolikka 
olib 
keladi 
va