글 읽기 - [JAVA]예외케이스 부탁드려요 ㅠㅠ

papimon11 6년 전 0

예외케이스를 못찾겠습니다 도와주세요..

저는 arr[i][j]을 정사각형 우상단으로 잡고 풀었어요.

possibleMax 변수는 현재 위치에서 만들 수있는 사각형의 최대 크기를 나타냈어요.(가로 세로 비교해서 짧은 쪽으로)

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
    	Scanner sc = new Scanner(System.in);
    	int n = sc.nextInt();
    	int m = sc.nextInt();
    	sc.nextLine();
    	
    	if (n < 1 || n > 1000 || m < 1 || m > 1000)
    		System.exit(0);
    	
    	int[][] arr = new int[n][m];
    	
    	for (int i = 0; i < arr.length; i++) {
    		String line = sc.next();
    		for (int j = 0; j < arr[i].length; j++) {
    			arr[i][j] = line.charAt(j) - '0';
    		}
    	}
    	
    	int max = 0;
    	
    	for (int i = 0; i < arr.length; i++) {
    		for (int j = 0; j < arr[i].length; j++) {
    			if (arr[i][j] == 1) {
    				int possibleMax = n - i < m - j ? n - i : m - j;
    				int size = 1;
    				for (int k = 1; k < possibleMax; k++) {
    					if (arr[i][j+k] == 1 && arr[i+k][j] == 1 && arr[i+k][j+k] == 1) {
    						size++;
    					} else {
    						break;
    					}
    				}
    				
    				if (size > max) {
    					max = size;
    				}
    			}
    		}
    	}
    	System.out.println(max * max);
    }
}

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

문제

문제

출처

ICPC

[JAVA]예외케이스 부탁드려요 ㅠㅠ

papimon11 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말