글 읽기 - 14925번 - 목장 건설하기 질문입니다.

kongyi123 5년 전 1

dp로 풀었습니다.

유사 유형의 다른 문제는 억셉 나왔습니다만

간단한 문제임에도 불구하고 콘테스트 중 아무도 억셉이 안나와 의문이 들어 글 올리게 되었습니다.

96퍼센트에서 틀렸다고 나오는데 데이터 확인좀 부탁드립니다.

혹은 코드에 문제가 있을까요??

코드가 틀렸을 수도 있어 코드도 함께 올립니다.

#define _CRT_SECURE_NO_WARNINGS

#include <stdio.h>

int data[1100][1100];
int dy[1100][1100];

int min(int a, int b) {
	if (a > b) return b;
	return a;
}

int main(void) {
	int n, m;
	fscanf(stdin, "%d %d", &n, &m);

	int max = 0;
	for (int i = 1;i <= n;i++) {
		for (int j = 1;j <= m;j++) {
			dy[i][j] = 0;
			fscanf(stdin, "%d", &data[i][j]);
			if (data[i][j] == 0) {
				int t = 2000000000;
				t = min(t, dy[i - 1][j]);
				t = min(t, dy[i][j - 1]);
				t = min(t, dy[i - 1][j - 1]);
				if (t == 2000000000) t = 0;
				dy[i][j] = t + 1;
				if (max < dy[i][j]) max = dy[i][j];
			}
		}
	}
	fprintf(stdout, "%d\n", max);

	return 0;
}

poirin 5년 전 1

https://www.acmicpc.net/board/...

어떤분이 올리신 내용입니다. 참고하시면될것같습니다.

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

문제

문제

출처

ICPC

14925번 - 목장 건설하기 질문입니다.

kongyi123 5년 전 1

poirin 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말