글 읽기 - 틀린 부분이 어느 곳인지 잘 모르겠습니다.

rla6431078 6년 전 0

로직이 맞는 것 같은데 틀렸습니다 계속 나오네요 ㅜ

어느 부분이 틀린건가요?

#include <cstdio>
#include <cstring>

bool is_checked[12][6], trg;
char map[12][6];
int dx[4] = { 1, 0, -1, 0 };
int dy[4] = { 0, 1, 0, -1 };
int cnt = 0;

bool check(int a, int b){
	if (a < 0 || a >= 12 || b < 0 || b >= 6)
		return false;
	else
		return true;
}

void bomb(int a, int b){
	char temp = map[a][b];
	map[a][b] = '.';
	for (int i = 0; i < 4; i++){
		if (check(a + dy[i], b + dx[i]) && temp == map[a + dy[i]][b + dx[i]])
			bomb(a + dy[i], b + dx[i]);
	}
}

int search(int a, int b, int num){
	int ret = 1;
	is_checked[a][b] = true;
	for (int i = 0; i < 4; i++){
		if (check(a + dy[i], b + dx[i]) && map[a][b] == map[a + dy[i]][b + dx[i]] && !is_checked[a + dy[i]][b + dx[i]])
			ret += search(a + dy[i], b + dx[i], num + 1);
	}
	if (ret >= 4 && num == 0){
		bomb(a, b);
		return 1;
	}
	else if (num == 0)
		return 0;
	else
		return ret;
}

int main(){
	for (int i = 0; i < 11; i++)
		scanf("%s\n", &map[i]);
	scanf("%s", &map[11]);

	while (1){
		trg = false;
		memset(is_checked, false, sizeof(is_checked));
		for (int i = 0; i < 12; i++){
			for (int j = 0; j < 6; j++){
				if (map[i][j] != '.'&&!is_checked[i][j])
					trg |= search(i, j, 0);
			}
		}
		if (trg){
			cnt++;
			for (int i = 0; i < 6; i++){
				int temp = 0;
				for (int j = 11; j >= 0; j--){
					if (map[j][i] == '.')
						temp++;
					else if (temp != 0){
						map[j + temp][i] = map[j][i];
						map[j][i] = '.';
					}
				}
			}
			for (int i = 0; i < 12; i++){
				for (int j = 0; j < 6; j++)
					printf("%c", map[i][j]);
				printf("\n");
			}
			printf("\n");
		}
		else
			break;
	}
	printf("%d", cnt);
}

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

문제

문제

출처

ICPC

틀린 부분이 어느 곳인지 잘 모르겠습니다.

rla6431078 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말