글 읽기 - 뭐가문제임니가???

jerryprk 4년 전 0

흑흑 소스가흑흑 스택으로쌓앗는데ㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜ

#ifdef _DEBUG
#include "bits_stdc++.h"
#else
#include "bits/stdc++.h"
#endif
#pragma warning(disable:4996)
using namespace std;

char puyo[12][6];
bool check[12][6];
int yY[] = { -1,1,0,0 };
int xX[] = { 0,0,-1,1 };

char cC[] = { 'R', 'G', 'P', 'Y' };
//'R' = 82 ,'G' = 71 ,'P' = 80, 'Y' = 89
int spectrum;
typedef struct data {
	int y;
	int x;
	int c;
}Data;
bool range(int y, int x) {
	if (y < 0 || x < 0 || y>11 || x>5 )
		return false;
	else
		return true;
}
void view(bool show[12][6]) {
	for (int i = 0; i < 12; i++) {
		for (int j = 0; j < 6; j++) {
			cout << show[i][j];
		}
		cout << endl;
	}
	cout << endl;
}
void pview() {
	for (int i = 0; i < 12; i++) {
		for (int j = 0; j < 6; j++) {
			cout << puyo[i][j];
		}
		cout << endl;
	}
	cout << endl;
}
void find();
void setpuyo(bool temp[12][6]) {
	for (int i = 0; i < 12; i++) {
		for (int j = 0; j < 6; j++) {
			if (temp[i][j]) {
				puyo[i][j] = '.';
			}
		}
	}
	for (int i = 0; i < 6; i++) {
		stack <char> s;
		for (int k = 0; k < 12; k++) {
			if (puyo[k][i] != '.')
				s.push(puyo[k][i]);
		}
		int y = 11, x = i;
		int size = s.size();
		for (int k = 11; k > 11 - size; k--) {
			char out = s.top(); s.pop();
			puyo[k][i] = out;
		}
		for (int k = 11 - size; k >= 0; k--)
			puyo[k][i] = '.';
	}
	spectrum++;
	find();
	// 스택에 한줄에서 '문자인경우' 쌓아줌
	// 끝까지판별후 스택size만큼 배열에복사, overflow는 점으로설정
}
void solve(vector <pair<int, int> > &v) {		
	memset(check, 0, sizeof check);
	bool flag = false;
	bool temp[12][6] = { 0, };					
	queue <Data> q;
	for (int k = 0; k < v.size(); k++) {
		int vy = v[k].first;
		int vx = v[k].second;
		int vc = puyo[vy][vx];
		if (!check[vy][vx]) {
			check[vy][vx] = true;
			q.push({ vy, vx, vc });

			vector <pair<int, int> > p;				
			p.push_back({ vy, vx });
			while (!q.empty()) {
				Data out = q.front(); q.pop();
				for (int i = 0; i < 4; i++) {
					int ny = out.y + yY[i];
					int nx = out.x + xX[i];
					int nc = puyo[ny][nx];
					if (range(ny, nx) && !check[ny][nx] && out.c==nc) {
						check[ny][nx] = true;
						q.push({ ny, nx, nc });
						p.push_back({ ny, nx });
					}
				}
			}
			if (p.size() >= 4) {
				flag = true;
				for (int i = 0; i < p.size(); i++)
					temp[p[i].first][p[i].second] = true;
			}
		}
	}
	if(flag) setpuyo(temp);
}
void find() {		
	vector <pair<int, int> > v;
	for(int i=0;i<12;i++)
		for (int j = 0; j < 6; j++) {
			if (puyo[i][j] != '.') {
				v.push_back({ i,j });
			}
		}
	solve(v);
}

int main() {
#ifdef _CONSOLE
	freopen("input.txt", "r", stdin);
#endif
	ios_base::sync_with_stdio(false);
	cin.tie(NULL); cout.tie(NULL);

	for (int i = 0; i < 12; i++)
		cin >> puyo[i];

	find();
	cout << spectrum;
}

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

문제

문제

출처

ICPC

뭐가문제임니가???

jerryprk 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말