글 읽기 - 코딩고수님들 저에게 도움을 주세요...

jyb1346 6년 전 0

일단 입력을 받은후에 탐색을 하는데
한개 원소를 기준으로 오른쪽or밑에 같은것이 있는지 확인을 합니다.

그리고 만약 오른쪽같은것의 길이와 밑에 같은것의 길이가 같으면 대각선에 있는것을 확인하는데
대각선에도 그 값은 값이면 그 길이를 저장하게 한것인데 답이 틀리다고 나오네요 ㅠㅠ

#include<iostream>
using namespace std;

int main()
{
	int a, b;
	char d[51][51];
	int garo = -2, sero = -3;
	int range = 0;
	cin >> a >> b;
    //입력
	for (int i = 1; i <= a; i++)
	{
		for (int j = 1; j <= b; j++)
		{
			cin >> d[i][j];
		}
	}
	for (int i = 1; i <= a; i++)
	{
		for (int j = 1; j <= b; j++)
		{
			for (int m = i; m <= a; m++)
			{
				for (int n = j; n <= b; n++)
				{
                    //d[i][j]탐색 기준
                    //d[m][n]탐색 기준으로 오른쪽 아래부분 탐색
					if (d[i][j] == d[m][n])
					{
						if (i == m)
							garo = n - j;
						else if (j == n)
							sero = m - i;
					}
					if (garo == sero)
					{
						if (d[i][j] == d[i + garo][j + sero])
						{
							if (range < garo)
								range = garo;
						}
					}
				}
			}
		}
	}
	cout << (range + 1)*(range + 1);
	return 0;
}

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

문제

문제

출처

ICPC

코딩고수님들 저에게 도움을 주세요...

jyb1346 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말