gillesc/cp6_3

Oplossing van opgave CP6_3 op SPOJ. (http://www.spoj.com/CP2014/problems/CP6_3/)

CP6_3

Oplossing van opgave CP6_3 op SPOJ. (http://www.spoj.com/CP2014/problems/CP6_3/)

Opgave:

Schrijf een programma dat matrices inleest en telkens zoekt naar de grootste som van 4 naast elkaar gelegen strict positieve getallen (horizontaal of vertikaal). Indien er geen 4 naast elkaar gelegen getallen gevonden worden is de som 0.

Input

De eerste lijn bevate het aantal te onderzoeken matrices. Daarna volgt per matrix een lijn met het aantal rijen m en kolommen n gevolgd door mlijnen met elk n strict positieve gehele getallen.

Output

Per matrix moet er 1 lijn verschijnen met de grootste som of 0.

Veronderstellingen:

• getallen zijn allemaal strikt positief (anders als negatief getal tegen komen tijdens optellen -> som =0 stellen en returnen)