(SPOJ) 2607 - Campo de Minhocas - Solução

import java.io.*;
import java.util.*;

class Main {
    public static void main(String[] args) throws NumberFormatException, IOException {
        Main processando = new Main();
        processando.processa();
       
        System.exit(0);
    }
   
    void processa() throws NumberFormatException, IOException {
        String line = "";
       
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        line = br.readLine();
        StringTokenizer tokenizer = new StringTokenizer(line);
        int linha = Integer.parseInt(tokenizer.nextToken());
        int coluna = Integer.parseInt(tokenizer.nextToken());
           
        int soma;
        int maior = -1;
        int[][] matriz = new int[linha][coluna];
        for (int i = 0; i < linha; i++) {
            line = br.readLine();
            tokenizer = new StringTokenizer(line);
            soma = 0;
            for (int j = 0; j < coluna; j++) {
                matriz[i][j] = Integer.parseInt(tokenizer.nextToken());
                soma += matriz[i][j];
            }
            if (soma > maior) {
                maior = soma;
            }
        }
       
        for (int i = 0; i < coluna; i++) {
            soma = 0;
            for (int j = 0; j < linha; j++) {
                soma += matriz[j][i];
            }
            if (soma > maior) {
                maior = soma;
            }
        }
            
        System.out.println(maior);    
                                   
        return;
    }
}