글 읽기 - 값이 제대로 출력되는것 같은데 틀렸다고 나오네요

spy90 7년 전 0

어떤 케이스에서 틀린건지 못찾겠습니다. 도와주세요ㅜㅜ

#include <stdio.h>

int n, m;
int map[1001][1001];
int dp[1001][1001];
int res;
char line[1001];
int max(int a, int b){
	return (a > b ? a : b);
}
int min(int a, int b){
	return (a < b ? a : b);
}
int main(){

	scanf("%d %d", &n, &m);
	for (int i = 0; i<n; i++)
	{
		scanf("%s", line);
		for (int j= 0; j<m; j++)
		{
			map[i][j] = line[j] - '0';
		}
	}

	for (int i = 0; i < n; i++){
		for (int j = 0; j < m; j++){
			if (map[i][j] == 1){
				dp[i][j] = 1;
				if (i != 0 && j != 0){
					if (map[i - 1][j] == 1 && map[i - 1][j - 1] == 1 && map[i][j - 1] == 1){
						dp[i][j] = min(dp[i - 1][j], dp[i][j - 1]) + 1;
					}
				}
			}
			res = max(res, dp[i][j]);
		}
	}
	printf("%d\n", res*res);
}

indioindio 7년 전 0

5 5

00011

11111

일 때 9가 나와야 할 것 같은데 16이 출력되네요

indioindio 7년 전 0

min비교를 위와 옆에 칸만 해서 그런 게 아닐까 싶네요 푼 지 오래돼서 자세히는 기억이 안나지만..

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

문제

문제

출처

ICPC

값이 제대로 출력되는것 같은데 틀렸다고 나오네요

spy90 7년 전 0

indioindio 7년 전 0

indioindio 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말