글 읽기 - [확인요청] 2048(Easy) 샘플은 맞는데.. 확인 부탁드립니다.

alnimee 4년 전 0

제목에 적은대로 샘플의 테스트 케이스에 대해서는 맞는데 채점시 틀렸다고 나옵니다.. ㅠㅠㅠ 한 번만 소스 확인 부탁드리겠습니다!!!

#include <iostream>
#include <vector>

using namespace std;
const int MAX = 20 + 1;

int N, maximum;
//int board[MAX][MAX];
int moved;

vector<vector<int> > board;

void Init() {
	moved = 0;
	maximum = 0;
	cin >> N;
	int tmp;
	for (int i = 0; i < N; i++) {
		vector<int> temp;
		for (int j = 0; j < N; j++) {
			cin >> tmp;
			temp.push_back(tmp);
		}
		board.push_back(temp);
	}
}

/*
void Print() {
	for (int i = 0; i < N; i++) {
		for (int j = 0; j < N; j++) {
			cout << board[i][j] << ' ';
		}
		cout << endl;
	}
}
*/

void Solve(vector<vector<int> > board, int moved) {
	vector<vector<int> > tempBoard = board;

	for (int i = 0; i < 4; i++) {
		vector<vector<int> > newBoard = tempBoard;
		int curMoved = moved;
		if (i == 0) {
			for (int i = 0; i < N; i++) {
				for (int j = 0; j < N - 1; j++) {
					if (newBoard[i][j] != newBoard[i][j + 1]) {
						continue;
					}
					else {
						newBoard[i][j] = newBoard[i][j] + newBoard[i][j + 1];
						newBoard[i][j + 1] = 0;
						j++;
						continue;
					}
				}

				for (int j = 0; j < N; j++) {
					if (newBoard[i][j] == 0) {
						continue;
					}
					else {
						for (int k = j; k > 0; k--) {
							if (newBoard[i][k - 1] == 0) {
								swap(newBoard[i][k], newBoard[i][k - 1]);
								continue;
							}
							else {
								break;
							}
						}
					}
				}
			}
		}
		else if (i == 1) {
			for (int i = 0; i < N; i++) {
				for (int j = N - 1; j > 0; j--) {
					if (newBoard[i][j] != newBoard[i][j - 1]) {
						continue;
					}
					else {
						newBoard[i][j] = newBoard[i][j] + newBoard[i][j - 1];
						newBoard[i][j - 1] = 0;
						j--;
						continue;
					}
				}

				for (int j = N - 1; j >= 0; j--) {
					if (newBoard[i][j] == 0) {
						continue;
					}
					else {
						for (int k = j; k < N - 1; k++) {
							if (newBoard[i][k + 1] == 0) {
								swap(newBoard[i][k], newBoard[i][k + 1]);
								continue;
							}
							else {
								break;
							}
						}
					}
				}
			}
		}
		else if (i == 2) {
			for (int j = 0; j < N; j++) {
				for (int i = N - 1; i > 0; i--) {
					if (newBoard[i][j] != newBoard[i - 1][j]) {
						continue;
					}
					else {
						newBoard[i][j] = newBoard[i][j] + newBoard[i - 1][j];
						newBoard[i - 1][j] = 0;
						i--;
						continue;
					}
				}

				for (int i = N - 1; i >= 0; i--) {
					if (newBoard[i][j] == 0) {
						continue;
					}
					else {
						for (int k = i; k < N - 1; k++) {
							if (newBoard[k + 1][j] == 0) {
								swap(newBoard[k][j], newBoard[k + 1][j]);
								continue;
							}
							else {
								break;
							}
						}
					}
				}
			}
		}
		else {
			for (int j = 0; j < N; j++) {
				for (int i = 0; i < N - 1; i++) {
					if (newBoard[i][j] != newBoard[i + 1][j]) {
						continue;
					}
					else {
						newBoard[i][j] = newBoard[i][j] + newBoard[i + 1][j];
						newBoard[i + 1][j] = 0;
						i++;
						continue;
					}
				}

				for (int i = 0; i < N; i++) {
					if (newBoard[i][j] == 0) {
						continue;
					}
					else {
						for (int k = i; k > 0; k--) {
							if (newBoard[k - 1][j] == 0) {
								swap(newBoard[k][j], newBoard[k - 1][j]);
								continue;
							}
							else {
								break;
							}
						}
					}
				}
			}
		}
		
		curMoved++;
		if (curMoved == 5) {
			for (int i = 0; i < N; i++) {
				for (int j = 0; j < N; j++) {
					if (newBoard[i][j] > maximum) {
						maximum = newBoard[i][j];
					}
					else {
						continue;
					}
				}
			}
		}
		else {
			Solve(newBoard, curMoved);
		}
	}
}

int main(void) {
	Init();
	Solve(board, moved);
	cout << maximum;
//	Print();
	return 0;
}

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

문제

문제

출처

ICPC

[확인요청] 2048(Easy) 샘플은 맞는데.. 확인 부탁드립니다.

alnimee 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말