Najveći kvadrat 2×2
Tablica ima R redaka i S stupaca. Koji kvadrat od 2 × 2 susjedna polja ima najveći zbroj? Ispiši taj zbroj.
- Ulaz
U prvom retku R i S. Zatim R redaka sa po S cijelih brojeva.
- Izlaz
Najveći zbroj četiri polja koja čine kvadrat 2 × 2.
- Ograničenja
2 ≤ R, S ≤ 100, brojevi su od −100 do 100
Primjer 1
Ulaz
3 3 1 2 0 3 4 1 0 1 9
Izlaz
15
Zapeo si?
Prvo pokušaj sam. Savjeti se otvaraju jedan po jedan, svaki otkriva malo više.
Kvadrat 2 × 2 određuje njegovo gornje lijevo polje. Isprobaj sva.
Pazi da kvadrat ne izađe iz tablice. Dokle smije ići gornje lijevo polje?