글 읽기 - c++ / 반례가 뭐가 있을까요..??

pppp1923 2년 전 0

무엇이 문제인지 잘 모르겠어요 ㅠㅠ
반례가 무엇이 있을까요??
#include <iostream>
#include <vector>
using namespace std;

vector<vector<vector<int>>> arr(2, vector<vector<int>>(6, vector<int>(4, 0)));
int ans_score, ans_sum;

void get_ans_sum() {
	for (int color = 0; color < 2; color++) {
		for (int i = 0; i < 6; i++) {
			for (int j = 0; j < 4; j++) {
				if (arr[color][i][j] == 1) ans_sum++;
			}
		}
	}
}

void check_score() {
	for (int color = 0; color < 2; color++) {
		for (int i = 0; i <= 5; i++) {
			bool is_all_full = true;
			for (int j = 0; j < 4; j++) {
				if (arr[color][i][j] == 0) {
					is_all_full = false;
					break;
				}
			}
			if (is_all_full == false) continue;

			ans_score++;
			for (int row = i; row >= 1; row--) {
				arr[color][row] = arr[color][row - 1];
			}
			for (int j = 0; j < 4; j++) arr[color][0][j] = 0;

			i++;
		}
	}
}

void down(int color, int t, int x, int y) {
	if (color == 0) { // green
		int empty_row = 0;
		switch (t) {
		case 1:
			for (int row = 0; row <= 5; row++) {
				if (arr[color][row][y] == 0) {
					empty_row = row;
				}
				else {
					break;
				}
			}
			arr[color][empty_row][y] = 1;
			break;
		case 2:
			for (int row = 0; row <= 5; row++) {
				if (arr[color][row][y] == 0 && arr[color][row][y + 1] == 0) {
					empty_row = row;
				}
				else {
					break;
				}
			}
			arr[color][empty_row][y] = 1; arr[color][empty_row][y + 1] = 1;
			break;
		case 3:
			for (int row = 0; row <= 5; row++) {
				if (arr[color][row][y] == 0) {
					empty_row = row;
				}
				else {
					break;
				}
			}
			arr[color][empty_row][y] = 1; 
			if (empty_row > 0) {
				arr[color][empty_row - 1][y] = 1;
			}
			break;
		}
	}
	else { // blue
		int empty_row = 0;
		switch (t) {
		case 1:
			for (int row = 0; row <= 5; row++) {
				if (arr[color][row][y] == 0) {
					empty_row = row;
				}
				else {
					break;
				}
			}
			arr[color][empty_row][y] = 1;
			break;
		case 2:
			for (int row = 0; row <= 5; row++) {
				if (arr[color][row][x] == 0) {
					empty_row = row;
				}
				else {
					break;
				}
			}
			arr[color][empty_row][x] = 1; 
			if (empty_row > 0) {
				arr[color][empty_row - 1][x] = 1;
			}
			break;
		case 3:
			for (int row = 0; row <= 5; row++) {
				if (arr[color][row][x] == 0 && arr[color][row][x + 1] == 0) {
					empty_row = row;
				}
				else {
					break;
				}
			}
			arr[color][empty_row][x] = 1; arr[color][empty_row][x + 1] = 1;
			break;
		}
	}
}

void check_row_0_1() {
	for (int color = 0; color < 2; color++) {
		bool is_row_0_value = false;
		bool is_row_1_value = false;
		// row 0에 값이 있을 경우
		for (int j = 0; j < 4; j++) {
			if (arr[color][0][j] == 1) is_row_0_value = true;
		}
		if (is_row_0_value == true) {
			for (int row = 5; row >= 1; row--) {
				arr[color][row] = arr[color][row - 1];
			}
			for (int j = 0; j < 4; j++) arr[color][0][j] = 0;
		}

		// row 1에 값이 있을 경우
		for (int j = 0; j < 4; j++) {
			if (arr[color][1][j] == 1) is_row_1_value = true;
		}
		if (is_row_1_value == true) {
			for (int row = 5; row >= 1; row--) {
				arr[color][row] = arr[color][row - 1];
			}
		}
	}
}

void go(int t, int x, int y) {
	for (int color = 0; color < 2; color++) {
		// color=0 green, color=1 blue

		// 1. 아래로 내림
		down(color, t, x, y);

		// 2. 점수 획득 확인
		check_score();
		
		// 3. row 0,1(연한칸)에 블록이 있는 경우 처리
		check_row_0_1();
	}
}

int main() {
	int n; cin >> n;

	for (int i = 0; i < n; i++) {
		int t, x, y; cin >> t >> x >> y;
		go(t, x, y);
	}
	get_ans_sum();
	cout << ans_score << "\n" << ans_sum << "\n";


	/*cout << "\n";
	for (int color = 0; color < 2; color++) {
		for (int i = 0; i < 6; i++) {
			for (int j = 0; j < 4; j++) {
				cout << arr[color][i][j] << " ";
			}
			cout << "\n";
		}
		cout << "\n";
	}*/
	
	return 0;
}
댓글을 작성하려면 로그인해야 합니다.
문제

문제

출처

ICPC

c++ / 반례가 뭐가 있을까요..??

pppp1923 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말
