글 읽기 - 발례 부탁드립니다.

ilsjjsli 5년 전 0

안녕하세요. 글에 있는 반례는 다 넣어봤는데 잘 동작합니다. 어떤 반례 때문에 틀렸다고 뜨는지 확인 부탁드려요!

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <cstdio>
#include <memory.h>
using namespace std;

#define N 12
#define M 6

int dx[] = { 0,1,0,-1 };
int dy[] = { 1,0,-1,0 };

char board[N][M];
bool tmp[N][M], check[N][M];
int ans = 0;
int cnt = 0;

void Print(char(*arr)[M]) {
	for (int i = 0; i < N; i++) {
		for (int j = 0; j < M; j++)
			cout << arr[i][j];
		cout << endl;
	}
}
void Print(bool(*arr)[M]) {
	for (int i = 0; i < N; i++) {
		for (int j = 0; j < M; j++)
			cout << arr[i][j];
		cout << endl;
	}
}

void CheckBurst(int x, int y, char c) {	// 4개 이상의 칸이 같은 색인지 확인
	cnt++;
	if (cnt >= 4)	// 4개가 되면 return
		return;
	tmp[x][y] = true;
	for (int d = 0; d < 4; d++) {
		int nx = x + dx[d], ny = y + dy[d];
		if (!tmp[nx][ny] && board[nx][ny] == c) 
			CheckBurst(nx, ny, c);
	}
}

void Gravity(int x, int y, int cnt) {	// 중력 동작 - cnt는 그 줄에 터진 갯수
	if (x+1<N && board[x + 1][y] == 'A')	// 다음 칸도 터졌으면 한 번에 터트리기 위해
		Gravity(x + 1, y, cnt+1);
	else {
		for (int i = x; i >= cnt; i--)
			board[i][y] = board[i - cnt][y];
		for(int i=0; i<cnt;i++)
			board[i][y] = '.';
	}
}

void Mark(int x, int y, char c) {
	for (int d = 0; d < 4; d++) {
		int nx = x + dx[d], ny = y + dy[d];
		if (!check[nx][ny] && board[nx][ny] == c) {
			check[nx][ny] = true;
			Mark(nx, ny, c);
		}
	}
}

void Burst(void) {
	for(int i=0; i<N;i++)
		for (int j = 0; j < M; j++) 
			if (check[i][j])
				board[i][j] = 'A';	// 터진 칸은 A로 채움
	for (int j = 0; j < M; j++)
		for (int i = 0; i < N; i++)
			if (board[i][j] == 'A')
				Gravity(i, j, 1);	// 터진 칸은 중력 작용
}

int main() {
	for (int n = 0; n < N; n++)
		for (int m = 0; m < M; m++)
			cin >> board[n][m];

	while (true) {
		memset(check, 0, N*M);
		bool ch = false;	// flag
		for(int i=0;i<N;i++)
			for (int j = 0; j < M; j++) 
				if (!check[i][j] && board[i][j] != '.') {
					memset(tmp, 0, N*M);
					cnt = 0;	// 연속되는 같은 색상 몇 개인지
					CheckBurst(i, j, board[i][j]);	// 연속되는 같은 색상 확인(cnt 계산)
					if (cnt>=4) { // cnt가 4개 이상이면
						Mark(i, j, board[i][j]);	// 연속되는 같은 색상 check[][]에 true 넣음
						ch = true;
					}
				}
		if (!ch) {	// 터지는게 없으면 종료
			printf("%d", ans);
			return 0;
		}
		else {
			/*cout << "check-----" << endl;
			Print(check);
			*/
			Burst();	// 터트리고 중력 작용 시키기
			/*cout << "board-----" << endl;
			Print(board);
			*/
			ans++;
		}
	}

	return 0;
}

arhbit 5년 전 7

반례입니다.

Y...YR
B.RGGY
R.GGYY
G.RYGR
YGYGRR
YBRYGY
RRYYGY
YYRBRB
YRBGBB
GBRBGR
GBRBGR
GBRBGR

answer: 14
result: 4

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

문제

문제

출처

ICPC

발례 부탁드립니다.

ilsjjsli 5년 전 0

arhbit 5년 전 7

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말