글 읽기 - 로직은 맞는데 어떤 반례를 못찾는지 모르겠습니다

qkrehddn2132 5년 전 0

예제로 올려진 값도 맞고 질문 검색에 올라온 여러개의 테스트 케이스 값도 맞게 나오는데 제출하자마자 틀렸다고 나오네요... 어떤 부분이 잘못짠걸까요

#include <iostream>
#include <string.h>
#include <queue>
#include <algorithm>
#include <string>

using namespace std;

char arr[12][6];
bool visit[12][6];
int cp_arr[12][6];
int dir[4][2] = { {-1,0},{1,0},{0,-1},{0,1} };
bool flag = false;
int cnt = 1;
int ans = 0;

void bfs(int s_x, int s_y) {
	queue<pair<int, int>> q;
	q.push({ s_x,s_y });
	visit[s_x][s_y] = true;

	while (!q.empty()) {
		auto tmp = q.front();
		int x = tmp.first;
		int y = tmp.second;
		q.pop();

		for (int i = 0; i < 4; i++) {
			int xx = x + dir[i][0];
			int yy = y + dir[i][1];
			if (xx >= 0 && yy >= 0 && xx < 12 && yy < 6) {
				if (!visit[xx][yy] && cp_arr[s_x][s_y] == cp_arr[xx][yy]) {
					q.push({ xx,yy });
					visit[xx][yy] = true;
					cnt++;
				}
			}
		}
	}
}

void puyo() {
	for (int i = 0; i < 12; i++) {
		for (int j = 0; j < 6; j++) {
			if (visit[i][j])cp_arr[i][j] = 0;
		}
	}
}

int main() {
	for (int i = 0; i < 12; i++) {
		for (int j = 0; j < 6; j++) {
			cin >> arr[i][j];
			if (arr[i][j] == '.')cp_arr[i][j] = 0;
			else if (arr[i][j] == 'R')cp_arr[i][j] = 1;
			else if (arr[i][j] == 'G')cp_arr[i][j] = 2;
			else if (arr[i][j] == 'B')cp_arr[i][j] = 3;
			else if (arr[i][j] == 'Y')cp_arr[i][j] = 4;
		}
	}

	for (;;) {
		flag = false;
		for (int i = 0; i < 12; i++) {
			for (int j = 0; j < 6; j++) {
				if (cp_arr[i][j] != 0) {
					cnt = 1;
					memset(visit, false, sizeof(visit));
					bfs(i, j);
					if (cnt >= 4) {
						flag = true;
						puyo();
					}
				}
			}
		}
		if (!flag)break;
		ans++;
		for (int j = 0; j < 6; j++) {
			for (int i = 11; i >= 0; i--) {
				if (cp_arr[i][j] != 0) {				
					for (int k = 11; k > i; k--) { 
						if (cp_arr[k][j] == 0) {
							swap(cp_arr[i][j], cp_arr[k][j]); 
							break;
						}
					}
				}
			}
		}
	}
	cout << ans << endl;
	return 0;
}

park780172 5년 전 3

정답 처리된 제 코드에는 2 뜨고,
올려주신 코드로는 1 떠요.

......
......
......
......
......
......
......
......
...YP.
.PYYYP
PBPPPR
BBBRRR

output : 2
wrong : 1

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

문제

문제

출처

ICPC

로직은 맞는데 어떤 반례를 못찾는지 모르겠습니다

qkrehddn2132 5년 전 0

park780172 5년 전 3

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말