Problemas
이차원 배열을 입력으로 받아, 가장 긴 대각선의 길이를 출력하라.
임의의 점(x,y)에서의 대각선의 위치는 (x±1, y±1)로 정의되며, 이차원 배열 상의 문자 '1'이 일정한 좌표의 변화량에 대해 대각선의 위치에 연속으로 n개 존재 할경우, 이 대각선의 길이는 n이 된다.
Entrada
첫 줄은 행과 열의 개수 n , m 을 입력으로 받는다(1≤n, m≤100).
그 다음 줄에는 행과 열의 개수 만큼의 문자 '0' 과 '1'이 들어온다.
각 행과 열은 줄내림 문자와 공백으로 구분된다.
Salida
대각선의 최대 길이를 출력한다.
Ejemplo
4 3
1 0 1
0 0 1
1 1 0
1 0 0
3
Debes iniciar sesión para escribir código.