글 읽기 - 왜죠!!!!!!!!!!!!!!!!!

ina97 7년 전 0

예외케이스가 뭘까여

ㅜㅜㅜㅜㅜ

#include <stdio.h>
#include <algorithm>

using namespace std;

int dp[1005][1005];
int a[1005][1005];
int main()
{
	int n,m,i,j;
	int max=0;
	scanf("%d %d", &n,&m);

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

	for(i=0; i<m; i++)
	{
		if( a[0][i]==1)
			dp[0][i]=1;
	}

	for(i=0; i<n; i++)
	{
		if( a[i][0]==1)
			dp[i][0]=1;
	}

	for(i=1; i<n; i++)
	{
		for(j=1; j<m; j++)
		{
			if( a[i][j]==1)
				dp[i][j]= min( min(dp[i-1][j-1], dp[i][j-1]), dp[i-1][j]) +1;

			if( max<dp[i][j])
				max=dp[i][j];
		}
	}
	
	/*
	for(i=0; i<n; i++)
	{
		for(j=0; j<m; j++)
		{
			printf("%d ", dp[i][j]);
		}

		printf("\n");
	}
	*/

	printf("%d\n", max*max);
	return 0;
}

yclock 7년 전 0

N=M=1일 때 틀립니다.

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

문제

문제

출처

ICPC

왜죠!!!!!!!!!!!!!!!!!

ina97 7년 전 0

yclock 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말