시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 512 MB 21 9 7 58.333%

문제

여러 개의 숫자들이 주어졌을 때, 이들 중 가장 큰 숫자를 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 n, m(15 ≤ n ≤ m ≤ 1000)이 주어진다. 다음 n개의 줄에는 공백(' ')과 별 표('*')로 이루어진 숫자들이 주어진다. 각 줄마다 총 m개의 문자가 있다.

모든 숫자들은 어떤 자연수 k에 대해 가로 3k, 세로 5k 크기의 직사각형에 딱 맞게 들어가고, 이 직사각형을 다시 15개의 k × k 정사각형들로 분할할 경우 각 정사각형 안의 문자들은 모두 공백 혹은 별 표 중 한 종류로만 이루어져 있음이 보장된다.

위에서 언급한 숫자를 포함하는 직사각형들에 대해, 어떤 직사각형도 서로 겹쳐져 있지 않다. 또한 어떤 직사각형도 상하좌우 혹은 대각선 방향으로 맞닿아 있지 않다. 가장 큰 숫자는 하나만 주어진다.

출력

첫째 줄에 가장 큰 숫자를 출력한다.

예제 입력 1

17 27
**                         
  * ******                 
 *  ******  *********      
*       **  *********      
***     **  *********      
      **          ***      
      **          ***      
    **            ***      
    **         ******      
    **         ******      
    **         ******      
                  ***      
    *             ***      
   **             ***      
  * *       *********      
  ***       *********      
    *       *********      

예제 출력 1

3

힌트

***  **   **   ***    *
* *   *     *    *   **
* *   *    *    **  * *
* *   *   *      *  ***
***  ***  ***  ***    *

***  *    ***  ***  ***
*    *      *  * *  * *
**   ***   *   ***  ***
  *  * *  *    * *    *
***  ***  *    ***    *

출처

  • 빠진 조건을 찾은 사람: doju
  • 문제를 만든 사람: shiftpsh