글 읽기 - 틀린 이유를 모르겠습니다....

eclair22 6년 전 0

브루트 포스로 하나하나 봐가면서 크게 4구역으로 탐색하는데...

뭐가 틀린지 잘 모르겠습니다!!!!

// #1051. 숫자 정사각형

#include <cstdio>

char map[51][51];
int result = 0;

void finder(int x, int y, int stan, int sec)
{
	int minusX = 1, minusY = 1;
	
	if (sec == 1 || sec == 2) {
		minusX = -1;
		if (sec == 1)	minusY = -1;
	}
	if (sec == 3)	minusY = -1;

	for (int i = 0; i <= stan; i++) {
		if (map[x][y] == map[x + (i*minusX)][y] == map[x][y + (i*minusY)] == map[x - (i*minusX)][y - (i*minusY)]) {
			if ((i + 1)*(i + 1) > result)	result = (i + 1)*(i + 1);
		}
	}
}

int main(void)
{
	int N, M, stan;

	scanf("%d %d", &N, &M);

	for (int x = 0; x < N; x++) {
		for (int y = 0; y < M; y++)
			scanf("%c",&map[x][y]);
	}

	for (int x = 0; x < N; x++) {
		for (int y = 0; y < M; y++) {
			//1번 구역
			stan = ((x - 0) > (y - 0)) ? y - 0 : x - 0;
			finder(x, y, stan, 1);
			//2번 구역
			stan = ((x - 0) > (N - 1 - y)) ? N - 1 - y : x - 0;
			finder(x, y, stan, 2);
			//3번 구역
			stan = ((N - 1 - x) > (y - 0)) ? y - 0 : N - 1 - x;
			finder(x, y, stan, 3);
			//4번 구역
			stan = ((N - 1 - x) > (N - 1 - y)) ? N - 1 - y : N - 1 - x;
			finder(x, y, stan, 4);
		}
	}

	printf("%d\n", result);

	return 0;
}

Green55 6년 전 1

일단 input도 제대로 받지 못하고 있습니다. map을 출력하는 코드를 짜서 확인해 보세요.

앞에서 개행문자(\n)와 함께 scanf를 받고 나서 scanf("%c")와 같이 다시 입력을 받으면,

남아 있는 개행문자를 그대로 받아들여 저장하게 됩니다.

이럴때는 scanf(" %c", &map[x][y]) 처럼 앞에 공백을 한칸 넣어주면 해결됩니다.

eclair22 6년 전 0

아 예전에도 같은 실수한적 있었는데 이번에도 이게 원인이었군요!!

감사합니다!ㅠㅠ

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

문제

문제

출처

ICPC

틀린 이유를 모르겠습니다....

eclair22 6년 전 0

Green55 6년 전 1

eclair22 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말