글 읽기 - 1995번 예외 케이스 질문드립니다!

dokrsky 8년 전 0

질문검색에서 문제 푸신 분들이 예외 케이스로 말씀해주신 것도 다 출력되는 데,

어디서 잘못된 걸까요??

#include <iostream>
#include <algorithm>
#pragma warning(disable:4996)
using namespace std;
char path[1000][1000];
int D[1000][1000];

int row = 0, col = 0;

bool isInner(int x, int y)
{
	return x >= 0 && x < row && y >= 0 && y < col;
}

int process(int x, int y)
{
	int ret = 0;

	if ( isInner(x - 1, y) && isInner( x, y-1 ) && isInner( x-1, y-1 ) )
		ret = min(min(D[x - 1][y], D[x][y-1]), D[x-1][y-1]);

	return ret;
}


int main(void) {
	scanf("%d %d", &row, &col);

	for (int i = 0; i < row; ++i)
	{ 
		getchar();
		for (int j = 0; j < col; ++j)
			scanf("%c", &path[i][j]);
	}

	int result = 0;
	for (int i = 0; i < row; ++i)
	{
		for (int j = 0; j < col; ++j)
		{
			if (path[i][j] != '0')
			{
				int ret = process(i, j);

				if (ret == 0)
					D[i][j] = 1;
				else
					D[i][j] = ret + 1;
			}
			result = max(D[i][j], result);
		}
	}
	
	printf("%d\n", result);

	return 0;
}

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

문제

문제

출처

ICPC

1995번 예외 케이스 질문드립니다!

dokrsky 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말