글 읽기 - 예외 케이스 부탁드립니다.

joohongkeem 5년 전 0

게시판에 있는 예시는 다 잘되는데...

무슨 문제가있을까요?

#include <stdio.h>

int arr[1001][1001];
int dp[1001][1001];

int main()
{
	int N,M;
	int i,j,t;
	int max=0;
	int tmp;
	int check;
	scanf("%d %d", &N, &M);

	for(i=1;i<=N;i++)
	{

		for(j=1;j<=M;j++)
		{
			scanf("%1d",&arr[i][j]);
		}

		for(j=M;j>=1;j--)
		{
			if(arr[i][j]==1)
			{
				dp[i][j] ++;
				if(arr[i][j+1]!=0 && j+1<=M) dp[i][j] += dp[i][j+1];
			}
		}
	}

	for(i=1;i<=N;i++)
	{
		for(j=1;j<=M;j++)
		{
			if(dp[i][j]!=0)
			{
				tmp=dp[i][j] - 1;
				check = 1;
				for(t=1;t<=tmp;t++)
				{
					if(i-tmp<1 || dp[i-t][j]<dp[i][j]) {check = 0; break;}
				}
				if(check ==1 && max<((tmp+1)*(tmp+1))) max = (tmp+1)*(tmp+1);

				check = 1;
				for(t=1;t<=tmp;t++)
				{
					if(i+tmp>N || dp[i+t][j]<dp[i][j]) {check = 0; break;}
				}
				if(check ==1 && max<((tmp+1)*(tmp+1))) max = (tmp+1)*(tmp+1);

			}
		}

	}

	printf("%d\n",max);

	return 0;
}

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

문제

문제

출처

ICPC

예외 케이스 부탁드립니다.

joohongkeem 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말