글 읽기 - 예외 케이스를 알 수 있을까요?

dge03078 4년 전 0

질문들에 있는 케이스들도 다 맞게 나오는데 틀렸다고 나옵니다ㅠㅠ

// BOJ 1915 가장 큰 정사각형

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int n, m;
vector< vector <int> > map;


int main()
{
	
	string input;
	

	cin >> n >> m;

	for (int i = 0; i < n; i++)
	{
		vector<int> tmp;
		cin >> input;
		for (int j = 0; j < input.length(); j++)
		{
			tmp.push_back(input[j]-'0');
		}
		map.push_back(tmp);
	}

	int size = 0, max = 0;
	bool flag = true;
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < m; j++)
		{
			if (map[i][j] == 1)
			{
				size = 1;
				flag = true;
                // 현 위치로부터 만들 수 있는 사각형의 크기가 이 전에 구한 max보다 작으면 검색X
				if (i + max >= n || j + max >= m)
					flag = false;
				while (flag)
				{
                    // 사이즈를 늘려가면서 사각형 탐색
					if (i + size >= n || j + size >= m)
						break;

					for (int k = 1; k <= size; k++)
					{
						if (map[i + k][j] != 1 || map[i][j + k] != 1)
						{
							flag = false;
							break;
						}
					}
					if (flag == true)
					{
						if (map[i + size][j + size] != 1)
							flag = false;
						else size++;
					}
				}
				if (max < size)
				{
					max = size;
				}
			}
		}
	}

	cout << max*max << endl;
	return 0;
}

jooyeok42 4년 전 5

5 5

11111

11011

11111

답은 4인데

출력은 16이 나오네요

dge03078 4년 전 0

감사합니다! 덕분에 코드 수정했습니다~

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

문제

문제

출처

ICPC

예외 케이스를 알 수 있을까요?

dge03078 4년 전 0

jooyeok42 4년 전 5

dge03078 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말