글 읽기 - 숫자 정사각형(브루스포스) 문제 질문입니다.

boffin 6년 전 0

역시나....틀렸다고 나오는데 반례를 모르겠습니다..도와주세요ㅠ

반례를 찾는게 너무 힘들어요...고수님들은 그냥 딱 보면 직관적으로 느낌이 오시는 건가요?

#include<stdio.h>

int main() {
	int n, m;
	int sq[51][51] = { 0 };
	int len = 0;
	int x = 0, y = 0;

	scanf("%d %d", &n, &m);
	for (int i = 0; i < n; i++)
		for (int j = 0; j < m; j++)
			scanf("%1d", &sq[i][j]);

	if (n < m)len = n;
	else len = m;

	len--;

	while (1) {
		if ((x + len) < m) {
			if (sq[y][x] == sq[y + len][x] && sq[y][x] == sq[y][x + len] && sq[y][x] == sq[y + len][x + len]){

				printf("%d", (len + 1)*(len + 1));
				break;
		}
			else x++;
		}

		else {
			x = 0;
			y++;

			if (y == n) {
				len--;
				x = 0;
				y = 0;
			}

			if (len == 0) { printf("%d", 1);  break; }
		}
	}

}

djm03178 6년 전 1

if (y == n)

이 아니라, if(y + len == n) 이어야 하지 않을까 생각되네요. 물론 배열을 초기화하기는 했지만, 50줄이 다 채워져 있다고 가정하면 y+len이 배열 범위를 벗어나서까지 탐색할 수 있으니까요.

boffin 6년 전 0

감사합니다!

해결됐습니다!

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

문제

문제

출처

ICPC

숫자 정사각형(브루스포스) 문제 질문입니다.

boffin 6년 전 0

djm03178 6년 전 1

boffin 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말