글 읽기 - 틀릴만한게 없는거같은데 ......

minjae200 5년 전 0

틀릴만한게 없는거같은데 ......바로 틀렸습니다ㅏ. 나옵니다.ㅠㅠㅠ 뭐가문제일까요

#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>
#include <cstdio>
#include <functional>
using namespace std;

const int MAX = 110+1;
int R, C, N;
char board[MAX][MAX];
int dc[4] = { 0,0,-1,1 };
int dr[4] = { -1,1,0,0 };
vector<int> stick;
bool visited[MAX][MAX];
vector<pair<int,int>> cluster;
bool flag;

void DFS(int r, int c)
{	
	visited[r][c] = true;
	cluster.push_back(make_pair(r, c));
	if (r == R) {
		flag = true; 
		return;
	}
	for (int i = 0; i < 4; i++) {
		int nextr = r + dr[i];
		int nextc = c + dc[i];
		if (nextr < 1 && nextr > R && nextc < 1 && nextc > C) continue;
		if (visited[nextr][nextc]) continue;
		if (board[nextr][nextc] == 'x')
			DFS(nextr, nextc);
	}
}

bool cmp(pair<int, int> a, pair<int, int> b)
{
	return a.first > b.first;
}

void DownCluster(vector<pair<int,int>> clus)
{	
	/*for (int i = 0; i < clus.size(); i++)
		printf("(%d, %d)\n", clus[i].first, clus[i].second);
	cout << endl;*/
	bool loop = true;
	while (loop) {
		for (int i = 0; i < clus.size(); i++) {
			int clusR = clus[i].first;
			int clusC = clus[i].second;
			board[clusR][clusC] = '.';
		}

		for (int i = 0; i < clus.size(); i++) {
			int clusR = clus[i].first + 1;
			int clusC = clus[i].second;

			if (clusR == R+1 || board[clusR][clusC] == 'x') {
				loop = false; break;
			}
		}
		for (int i = 0; i < clus.size(); i++) {
			if(loop) clus[i].first += 1;
			board[clus[i].first][clus[i].second] = 'x';
		}
	}
	 
}

int main(void)
{
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cin >> R >> C;
	for (int i = 1; i <= R; i++) {
		for (int j = 1; j <= C; j++) {
			cin >> board[i][j];
		}
	}
	cin >> N;
	for (int i = 0; i < N; i++) {
		int height;
		cin >> height;
		stick.push_back(height);
	}

	for (unsigned int i = 0; i < stick.size(); i++) {
		//왼쪽에서 던짐
		int height = R - stick[i] + 1;
		int stickR, stickC;
		if (i % 2 == 0) {
			for (int j = 1; j <= C; j++) {
				if (board[height][j] == 'x') {
					stickR = height;
					stickC = j;
					break;
				}
			}
		}
		//오른쪽에서 던짐
		else if(i%2==1){
			for (int j = C; j >= 1; j--) {
				if (board[height][j] == 'x') {
					stickR = height;
					stickC = j;
					break;
				}
			}
		}
		// 미네랄 위치(stickR, stickC)--부셔지는 미네랄
		board[stickR][stickC] = '.';
		// 그 위치에서 DFS타고가면서 바닥에 닿는지 check (4방향)
		for (int j = 0; j < 4; j++) {
			cluster.clear();
			memset(visited, false, sizeof(visited));
			flag = false;

			int nr = stickR + dr[j];
			int nc = stickC + dc[j];

			if (nr <1 && nr >R && nc <1 && nc > C) continue;
			if (board[nr][nc] != 'x') continue;
			DFS(nr, nc);
			if (flag) continue;
			//!flag : 바닥에 닿지않는다면 바닥까지 내리기
			DownCluster(cluster);
			//2개이상 동시에 떨어질리 없으므로 불필요한작업 스킵(입력 테스트 케이스한하여)
			//break;
		}	
	}
	
	for (int i = 1; i <= R; i++) {
		for (int j = 1; j <= C; j++) {
			cout << board[i][j];
		}
		cout << '\n';
	}
	return 0;
}

minjae200 5년 전 0

스스로해결했습니다.

부실 미네랄이 없는경우 stickR, stickC가 초기화 되지않는데 이부분을 고려하지않아주어

부실 미네랄이 없을경우 continue 해주는 식으로 처리해줬습니다. (stickR == -1 || stickC == -1) 처럼

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

문제

문제

출처

ICPC

틀릴만한게 없는거같은데 ......

minjae200 5년 전 0

minjae200 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말