글 읽기 - 12% 에서 틀렸다고 나옵니다.

eodlsgh123 3년 전 0

12%에서 틀린답이라고 나오는데 현재 질문글에 있는 반례는 모두 시도해서 올바르게 나오는데 12 %에서 걸리네요

혹시 반례좀 알 수 있을까요 ?

#include <iostream>
#include <algorithm>
#include <cstring>
#include <vector>
using namespace std;
int maxx;
int maxN;
int map[20][20];

int getMax(){
	int maxx = 0;

	for (int i = 0; i < maxN; ++i){
		for (int j = 0; j < maxN; ++j){
			if (maxx < map[i][j]) maxx = map[i][j];
		}
	}
	return maxx;
}

void backSpin(int n){
	//left
	int cpMAP[20][20] = { 0 };
	int cnt = 0;

	while (cnt < n){
		for (int i = 0; i < maxN; ++i){
			for (int j = 0; j < maxN; ++j){
				cpMAP[(maxN - 1) - j][i] = map[i][j];
			}
		}
		memcpy(map, cpMAP, sizeof(int) * 20 * 20);
		++cnt;
	}
}
void spin(int n){
	//right
	int cpMAP[20][20] = { 0 };
	int cnt = 0;

	while (cnt < n){
		for (int i = 0; i < maxN; ++i){
			for (int j = 0; j < maxN; ++j){
				cpMAP[j][(maxN - 1) - i] = map[i][j];
			}
		}
		memcpy(map, cpMAP, sizeof(int) * 20 * 20);
		++cnt;
	}

	for (int i = 0; i < maxN; ++i){
		int s = 0;
		int e = 1;
		while (1){
			if (e >= maxN){
				break;
			}
			if (map[s][i] == 0 && map[e][i] == 0){
				e++;
				s++;
			}
			else if (map[s][i] >= 1 && map[e][i] >= 1){
				if (map[s][i] == map[e][i]){
					map[s][i] += map[e][i];
					map[e][i] = 0;
					s = e + 1;
					e = s + 1;
				}
				else{
					++s;
					++e;
				}
			}
			else{
				if (map[s][i] == 0 && map[e][i] >= 1){
					s = e;
					e++;
				}
				else if (map[s][i] >= 1 && map[e][i] == 0){
					e++;
				}
			}
		}
	}

	for (int i = 0; i < maxN; ++i){
		int s = 0;
		int e = 1;
		while (1){
			if (e >= maxN){
				break;
			}
			if (map[s][i] >= 1 && map[e][i] >= 1){
				s = e + 1;
				e++;
			}
			else if (map[s][i] == 0 && map[e][i] >= 1){
				map[s][i] = map[e][i];
				map[e][i] = 0;
				s++;
				e++;
			}
			else if (map[s][i] >= 1 && map[e][i] == 0){
				s++;
				e++;
			}
			else if (map[s][i] == 0 && map[e][i] == 0){
				e++;
			}
		}
	}
}

void dfs(int level){
	int cpMap[20][20];
	memcpy(cpMap, map, sizeof(int) * 20 * 20);

	if (level == 5) {
		int sum = getMax();
		if (sum > maxx) maxx = sum;
		return;
	}

	for (int i = 1; i <= 4; i++){
		spin(i);
		backSpin(i);
		dfs(level + 1);
		memcpy(map, cpMap, sizeof(int) * 20 * 20);
	}
}

int main(){
	//freopen_s(new FILE*, "tes.text", "r", stdin);
	cin >> maxN;
	for (int i = 0; i < maxN; ++i){
		for (int j = 0; j < maxN; ++j){
			cin >> map[i][j];
		}
	}

	dfs(0);
	printf("%d", maxx);

}

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

문제

문제

출처

ICPC

12% 에서 틀렸다고 나옵니다.

eodlsgh123 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말