글 읽기 - 어떤 점에서 문제가 있는지 잘 모르겠습니다.

rla6431078 6년 전 0

50프로 정도에서 틀렸습니다가 나오는데

어떤 부분이 틀렸는지, 어떤 예외가 있는지 궁금합니다.

#include <cstdio>
#include <cstring>

int get_min(int a, int b){ return a > b ? b : a; }
int get_max(int a, int b){ return a > b ? a : b; }
int main(){
	int n, m,tmp,result=0;
	int map[1001][1001] = { 0 };

	scanf("%d %d", &n, &m);
	for (int i = 1; i <= n; i++)
	for (int j = 1; j <= m; j++)
		scanf("%1d", &map[i][j]);

	for (int i = 1; i <= n; i++){
		for (int j = 1; j <= n; j++){
			if (map[i][j] != 0){
				tmp = get_min(map[i - 1][j], map[i][j - 1]);
				map[i][j] = map[i - tmp][j - tmp] ? tmp + 1 : tmp;
				result = get_max(map[i][j], result);
			}
		}
	}
	printf("%d", result*result);
}

jh05013 6년 전 0

1 2
01

djm03178 6년 전 0

1 2

답은 1입니다.

djm03178 6년 전 0

헉 글을 썼더니 jh님이 이미 완전히 똑같은 반례를...

rla6431078 6년 전 0

감사합니다 ㅜ for문에 n을 두 번......

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

문제

문제

출처

ICPC

어떤 점에서 문제가 있는지 잘 모르겠습니다.

rla6431078 6년 전 0

jh05013 6년 전 0

djm03178 6년 전 0

djm03178 6년 전 0

rla6431078 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말