글 읽기 - 도와주세요 고수님들!ㅠㅠㅠ

minerba 6년 전 0

정말 온갖 테스트케이스를 넣어봐도 맞게 나오는데 왜 정답은 틀렸다고 나오는건가요...ㅠㅠ 고수님들 도와주세요!ㅠㅠ

#include<stdio.h>
#include<algorithm>
#include<iostream>
#include<queue>
#include<vector>

using namespace std;

int ar[21][21]; int Map[21][21];
int n;  int Load[5];
int dx[] = { 0,-1,1,0,0 };   int dy[] = { 0,0,0,1,-1 };
int ret; 
void init() {  // 초기화 (최대값도 함께 구해주자)
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= n; j++) {
			ret = max(Map[i][j], ret); 
			Map[i][j] = ar[i][j];
		}
	}
	return;
}
void Gravity(int Dir) { 
	queue<int> p; 
	if (Dir == 1) {
		for (int j = 1; j <= n; j++) {
			for (int i = 1; i <= n; i++) {
				if (Map[i][j] != 0) {
					p.push(Map[i][j]);
					Map[i][j] = 0; 
				}
			}
			int pt = 1; 
			while (!p.empty()) {
				int x1 = p.front();
				p.pop(); 
				Map[pt][j] = x1; 
				pt++; 
			}
		}
	}
	else if (Dir == 2) {
		for (int j = 1; j <= n; j++) {
			for (int i = n; i >= 1; i--) {
				if (Map[i][j] != 0) {
					p.push(Map[i][j]);
					Map[i][j] = 0;
				}
			}
			int pt = n;
			while (!p.empty()) {
				int x1 = p.front();
				p.pop();
				Map[pt][j] = x1;
				pt--;
			}
		}
	}
	else if (Dir == 3) {
		for (int i = 1; i <= n; i++) {
			for (int j = n; j >= 1; j--) {
				if (Map[i][j] != 0) {
					p.push(Map[i][j]); 
					Map[i][j] = 0;
				}
			}
			int pt = n; 
			while (!p.empty()) {
				int x1 = p.front(); 
				p.pop(); 
				Map[i][pt] = x1; 
				pt--; 
			}
		}
	}
	else if (Dir == 4) {
		for (int i = 1; i <= n; i++) {
			for (int j = 1; j <= n; j++) {
				if (Map[i][j] != 0) {
					p.push(Map[i][j]);
					Map[i][j] = 0;
				}
			}
			int pt = 1;
			while (!p.empty()) {
				int x1 = p.front();
				p.pop();
				Map[i][pt] = x1;
				pt++;
			}
		}
	}
	return; 
}

void Easy(int cnt) {  // 합치기  
	if (cnt == 5){
		return; 
	}
	if (Load[cnt] == 1) {  // 위
		int value = 0; 
		for (int j = 1; j <= n; j++) {
			for (int i = n; i >= 1; i--) {
				if (Map[i][j] != 0) {
					value = Map[i][j]; 
					Map[i][j] = 0; 
					while (Map[i][j] == 0 && i >= 1) i--;
					if (Map[i][j] == value) {
						Map[i][j] += value; 
					}
					else {
						Map[i + 1][j] = value; 
						i++; 
					}
				}
			}
		}
	}
	else if (Load[cnt] == 2) { // 아래
		int value = 0;
		for (int j = 1; j <= n; j++) {
			for (int i = 1; i <= n; i++) {
				if (Map[i][j] != 0) {
					value = Map[i][j];
					Map[i][j] = 0;
					while (Map[i][j] == 0 && i <= n) i++;
					if (Map[i][j] == value) {
						Map[i][j] += value;
					}
					else{
						Map[i - 1][j] = value; 
						i--;
					}
				}
			}
		}
	}
	else if (Load[cnt] == 3) { // 오른
		int value = 0; 
		for (int i = 1; i <= n; i++) {
			for (int j = 1; j <= n; j++) {
				if (Map[i][j] != 0) {
					value = Map[i][j]; 
					Map[i][j] = 0; 
					while (Map[i][j] == 0 && j <= n) j++; 
					if (Map[i][j] == value) {
						Map[i][j] += value; 
					}
					else {
						Map[i][j - 1] = value; 
						j--;
					}
				}
			}
		}
	}
	else if (Load[cnt] == 4) { // 왼
		int value = 0;
		for (int i = 1; i <= n; i++) {
			for (int j = n; j >= 1; j--) {
				if (Map[i][j] != 0) {
					value = Map[i][j];
					Map[i][j] = 0;
					while (Map[i][j] == 0 && j >= 1) j--;
					if (Map[i][j] == value) {
						Map[i][j] += value;
					}
					else {
						Map[i][j + 1] = value;
						j++;
					}
				}
			}
		}
	}
	Gravity(Load[cnt]); 
	Easy(cnt + 1);
}

void dfs(int cnt) {
	if (cnt == 5) {
		Easy(0);
		/*cout << '\n'; 
		for (int i = 0; i < 5; i++) {
			cout << Load[i] << ' '; 
		}
		cout << '\n'; 
		cout << '\n'; 
		for (int i = 1; i <= n; i++) {
			for (int j = 1; j <= n; j++) {
				cout << Map[i][j] << ' '; 
			}
			cout << '\n';
		}*/
		init(); 
		return;
	}
	for (int i = 1; i <= 4; i++) {
		Load[cnt] = i;
		dfs(cnt + 1);
		Load[cnt] = 0;
	}
	return;
}

int main()
{
	ios::sync_with_stdio(false); 
	cin.tie(NULL); 
	cout.tie(NULL);
	cin >> n;
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= n; j++) {
			cin >> ar[i][j];
			Map[i][j] = ar[i][j];
		}
	}
	dfs(0);
	cout << ret; 
	return 0;
}

minerba 6년 전 0

자문자답 :

테스트케이스 예시를 잘못 올려두신 분이 계셔서 틀린줄 알고 한참 해맸네요....

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

문제

문제

출처

ICPC

도와주세요 고수님들!ㅠㅠㅠ

minerba 6년 전 0

minerba 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말