fork download
copy 
  1. /* package whatever; // don't place package name! */
  2.  
  3. import java.util.*;
  4. import java.lang.*;
  5. import java.io.*;
  6.  
  7. /* Name of the class has to be "Main" only if the class is public. */
  8.  
  9. class Matrix {
  10. 	char data[][]; //elementos da matriz
  11.     int lin; //nr de linhas
  12.     int col; //nr de colunas
  13.  
  14.     //construir matriz
  15.     Matrix(int l, int c){
  16.         data = new char[l][c];
  17.         lin = l;
  18.         col = c;
  19.     }
  20.  
  21.     //ler Matriz
  22.  
  23.     public void ler(Scanner in){
  24.         for(int i=0;i<lin;i++){
  25.             String c = in.next();
  26.             for(int j=0;j<col;j++){
  27.                 data[i][j] = c.charAt(j);
  28.             }
  29.         }
  30.     }
  31.  
  32.     private int obterMaiorAtualizado(int repeticoes, int maior){
  33.         return repeticoes > maior ? repeticoes: maior;
  34.     }
  35.  
  36.     public int output(){
  37.         int maiorLinhas = 0;
  38.         int maiorColunas = 0;
  39.  
  40.         for(int i = 0;i < lin;i++) {
  41.             int repeticoes = 0;
  42.             for (int j = 0; j < col; ++j) {
  43.                 if (data[i][j] == '#') {
  44.                     repeticoes++;
  45.                 }
  46.                 else {
  47.                     maiorLinhas = obterMaiorAtualizado(repeticoes, maiorLinhas);
  48.                     repeticoes = 0;
  49.                 }
  50.             }
  51.             maiorLinhas = obterMaiorAtualizado(repeticoes, maiorLinhas);
  52.         }
  53.  
  54.         for(int i = 0;i < col; i++) {
  55.             int repeticoes = 0;
  56.             for (int j = 0; j < lin; ++j) {
  57.                 if (data[j][i] == '#') {
  58.                     repeticoes++;
  59.                 }
  60.                 else {
  61.                     maiorColunas = obterMaiorAtualizado(repeticoes, maiorColunas);
  62.                     repeticoes = 0;
  63.                 }
  64.             }
  65.             maiorColunas = obterMaiorAtualizado(repeticoes, maiorColunas);
  66.         }
  67.  
  68.         return Math.max(maiorLinhas, maiorColunas);
  69.     }
  70.  
  71. }
  72.  
  73. class Ideone
  74. {
  75. 	public static void main (String[] args) throws java.lang.Exception
  76. 	{
  77. 		Scanner in = new Scanner(System.in);
  78.         int l = in.nextInt();
  79.         int c = in.nextInt();
  80.         Matrix m = new Matrix(l,c);
  81.         m.ler(in); //ler matriz
  82.         int valor = m.output();
  83.         System.out.println(valor);
  84. 	}
  85. }
Success #stdin #stdout 0.12s 29356KB
comments (?)
stdin
copy 
4 8
.....#..
##...#..
.#..###.
########
stdout
copy 
8
https://ideone.com/l3Qa4a
language:
Java (HotSpot 12)
created:
6 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!