글 읽기 - 숫자 정사각형 질문있습니다 .. 어디에서 틀린건가요... 고수님들 도와주세요!

pda_pro12 6년 전 0

도무지 반례가 생각이 안나네요.... 테스트케이스를 만들어서 여러개 돌려봤지만....ㅠㅠ

#include<stdio.h>
#include<algorithm>
#include<iostream>
#define MAX_N 51
using namespace std;

int n, m;  int ar[MAX_N][MAX_N]; int vist[MAX_N][MAX_N]; int ans; 
int main()
{
	cin >> n >> m;
	for (int i = 1; i <= n; i++)
		for (int j = 1; j <= m; j++)
			scanf("%1d", &ar[i][j]);

	for (int i = 1; i <= n; i++) {   // 행갯수

		for (int j = 1; j <= m; j++) {
			for (int k = j; k <= m; k++) {
				if (ar[i][j] == ar[i][k]) {
					if (ar[i][j] == ar[i + (k - j)][j] && ar[i][j] == ar[i + (k - j)][k]) {
						ans = max(ans, k - (j - 1));
					}
				}
			}
		}
	}
	
	cout << ans*ans; 


	return 0;
}

djm03178 6년 전 0

20번째 줄에서, i + (k - j)가 반드시 n 이하가 된다는 보장이 있나요?

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

문제

문제

출처

ICPC

숫자 정사각형 질문있습니다 .. 어디에서 틀린건가요... 고수님들 도와주세요!

pda_pro12 6년 전 0

djm03178 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말