글 읽기 - 1915 가장 큰 정사각형 왜 런타임 에러가 뜨는지 모르겠습니다.

tkdlaos21 7년 전 0

테스트 케이스로는 맞게 나오는데 제출만 하면 런타임 에러가 뜨네요..

import java.util.*;

public class Main{

	public static void main(String[] args){
		Scanner sc=new Scanner(System.in);
		int N=sc.nextInt();
		int M=sc.nextInt();
		
		int board[][]=new int[N+1][M+1];
		int ans[][]=new int[N+1][M+1];
		
		for(int i=1; i<=N; i++){
			for(int j=1; j<=M; j++)
				board[i][j]=sc.nextInt();
		}
		int max=0;
		for(int i=1; i<=N; i++){
			for(int j=1; j<=M; j++)
			{
				if(board[i][j]==0)
					continue;
				if(board[i-1][j-1]==0||board[i-1][j]==0||board[i][j-1]==0){
					ans[i][j]=1;
					max=Math.max(max, ans[i][j]);
					continue;
				}
				ans[i][j]=Math.min(ans[i-1][j-1],Math.min(ans[i][j-1],ans[i-1][j]))+1;
				max=Math.max(max, ans[i][j]);
			}
		}
		for(int i=1; i<=N; i++){
			for(int j=1; j<=M; j++)
				System.out.printf("%d ",ans[i][j]);
			System.out.println();
		}
		System.out.println(max);
		
		
	}
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

1915 가장 큰 정사각형 왜 런타임 에러가 뜨는지 모르겠습니다.

tkdlaos21 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말