Tabula sastāv no n*n rūtiņām. Katrā rūtiņā ierakstīts vesels skaitlis. Uzrakstiet programmu, kas šajā tabulā atrod tādu taisnstūrveida rūtiņu apgabalu, kura rūtiņās ierakstīto skaitļu summa ir vislielākā! Piemēram, ja tabula ir
, tad vislielākā summa (15) ir apgabalam
Teksta faila tabfragm.dat pirmajā rindā ir dots naturāls skaitlis - n (0 ≤n≤500) vērtība. Tālāk failā dots tabulas apraksts. Katrā no nākošajām n rindām doti n veseli skaitļi, kas atdalīti ar tukšumsimboliem. j-tais skaitlis faila i+1 rindā ir skaitlis, kas ierakstīts tabulas i-tās rindas j-tajā kolonnā. Zināms, ka neviena skaitļa vērtība pēc moduļa nepārsniedz 1000.
Teksta faila tabfragm.rez vienīgajā rindā jāizvada viens vesels skaitlis - lielākā iespējamā skaitļu summa.
|
Copyright © 2001 Girts Folkmanis, LIIS |