글 읽기 - 예외케이스 질문드립니다..

nonsan1228 7년 전 0

안녕하세요.

우측 하단부터 bottom-up 방식으로 정사각형 길이를 채워나가는 방식으로 풀었는데 계속 틀렸다고 나오네요...

예외 케이스점 알려주시면 감사하겠습니다ㅠㅠ

#include <stdio.h>
#define MIN(a, b) (((a) < (b)) ? (a) : (b))
int map[1002][1002];
int N, M, max;
static void f(int row, int col)
{
	if (map[row][col] == 1 && map[row][col + 1] != 0 && map[row + 1][col] != 0 && map[row + 1][col + 1] != 0) {
        map[row][col] = 1 + MIN(map[row][col + 1], MIN(map[row + 1][col], map[row + 1][col + 1]));
        if (map[row][col] > max)
		    max = map[row][col];
	}
}
int main()
{
	int n, m, ret;
	scanf("%d %d", &N, &M);
	for (n = 1; n <= N; n++)
		for (m = 1; m <= M; m++)
			scanf("%1d", &map[n][m]);
    max = 0;
	for (n = N; n >= 1; n--)
		for (m = M; m >= 1; m--)
			f(n, m);
	printf("%d\n", max * max);
	return 0;
}

nonsan1228 7년 전 1

해결됐네요.. max 초기값을 0으로 셋해놓은게 문제였습니다.

2 2

일때 0이 나와버리네요;;

kjy_1234567 7년 전 0

저도 이 문제점 때문에 통과 못하고 있었네요.. 감사합니다.

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

문제

문제

출처

ICPC

예외케이스 질문드립니다..

nonsan1228 7년 전 0

nonsan1228 7년 전 1

kjy_1234567 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말