글 읽기 - 어디가 틀렸는지 제발 모르겠습니다. ㅜㅜㅜㅜㅜ

ghkdiwl 3년 전 0

게시판 반례는 다통과하는데 바로 틀렸습니다가 나옵니다. ㅜㅜ

도와주세요

#include <iostream>
#include <algorithm>
using namespace std;

int n;
int maps[20][20];
int answer;
void backzero(int* arr, int idx) {
	for (int i = 0; i < idx; i++) {
		for (int j = 0; j < idx - 1; j++) {
			if (arr[j] == 0) swap(arr[j], arr[j + 1]);
		}
	}
}

void combine(int* arr, int idx) {
	backzero(arr, idx);
	for (int i = 0; i < idx - 1; i++) {
		if (arr[i] == arr[i + 1]) {
			arr[i] *= 2;
			arr[i + 1] = 0;
		}
	}
	backzero(arr, idx);
}

void up(int x) {
	int counts = 0;
	int arr[20];
	for (int i = 0; i < n; i++) arr[i] = maps[i][x];
	combine(arr, n);
	for (int i = 0; i < n; i++) maps[i][x] = arr[i];
}
void down(int x) {
	int counts = 0;
	int arr[20];
	for (int i = 0; i < n; i++) arr[i] = maps[n - 1 - i][x];
	combine(arr, n);
	for (int i = 0; i < n; i++) maps[n - 1 - i][x] = arr[i];
}
void left(int x) {
	int counts = 0;
	int arr[20];
	for (int i = 0; i < n; i++) arr[i] = maps[x][i];
	combine(arr, n);
	for (int i = 0; i < n; i++) maps[x][i] = arr[i];
}
void right(int x) {
	int counts = 0;
	int arr[20];
	for (int i = 0; i <n; i++) arr[i] = maps[x][n - 1 - i];
	combine(arr, n);
	for (int i = 0; i < n; i++) maps[x][n - 1 - i] = arr[i];
}
void upside() {
	for (int i = 0; i < n; i++) up(i);
}
void downside() {
	for (int i = 0; i < n; i++) down(i);
}
void rightside() {
	for (int i = 0; i < n; i++) right(i);
}
void leftside() {
	for (int i = 0; i < n; i++) left(i);
}
void btrc(int cnt) {
	if (cnt == 5) {
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < 5; j++) {
				if (maps[i][j] > answer) answer = maps[i][j];
			}
		}
		return;
	}
	int maps_temp[20][20];
	copy(&maps[0][0], &maps[0][0] + 20 * 20, &maps_temp[0][0]);

	copy(&maps_temp[0][0], &maps_temp[0][0] + 20 * 20, &maps[0][0]);
	upside();
	btrc(cnt + 1);

	copy(&maps_temp[0][0], &maps_temp[0][0] + 20 * 20, &maps[0][0]);
	downside();
	btrc(cnt + 1);

	copy(&maps_temp[0][0], &maps_temp[0][0] + 20 * 20, &maps[0][0]);
	rightside();
	btrc(cnt + 1);

	copy(&maps_temp[0][0], &maps_temp[0][0] + 20 * 20, &maps[0][0]);
	leftside();
	btrc(cnt + 1);
}
void solve() {
	btrc(0);
}
int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cin >> n;
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			cin >> maps[i][j];
		}
	}
	solve();
	cout << answer;
}

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

문제

문제

출처

ICPC

어디가 틀렸는지 제발 모르겠습니다. ㅜㅜㅜㅜㅜ

ghkdiwl 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말