글 읽기 - 어떤 반례가 있을까요??

eastern7star 5년 전 1

질문 읽어주셔 감사합니다.

질문글에 있는 모든 반례는 시도해본 것 같은데

혹시 문제점이 뭔지 알 수 있을까요?

#include <iostream>
#include <vector>
#include <memory.h>

using namespace std;

int main() {
	int N, board[20][20], temp[20][20], pattern[1024][5], max = 0, t = 0; // 0 상, 1 하, 2 좌, 3 우
	scanf("%d", &N);
	for (int i = 0; i < N; i++)
		for (int j = 0; j < N; j++)
			scanf("%d", &board[i][j]);

	for (int i = 0; i < 4; i++)
		for (int j = 0; j < 4; j++)
			for (int k = 0; k < 4; k++)
				for (int l = 0; l < 4; l++)
					for (int m = 0; m < 4; m++) {
						pattern[t][0] = i;
						pattern[t][1] = j;
						pattern[t][2] = k;
						pattern[t][3] = l;
						pattern[t++][4] = m;
					}

	for (int p = 0; p < 1024; p++) {
		// Initialize
		memcpy(temp, board, sizeof(int) * 20 * 20);
		for (int d = 0; d < 5; d++) {
			if (pattern[p][d] == 0) { // UP
				for (int x = 0; x < N; x++) {
					vector<int> newLine;
					vector<bool> merge(N, false);
					for (int y = 0; y < N; y++) {
						if (temp[y][x] != 0)
							if (newLine.size() > 0 && !merge[newLine.size() - 1] &&
								newLine.back() == temp[y][x]) {
								newLine.back() *= 2;
								merge[newLine.size() - 1] = true;
							}
							else newLine.push_back(temp[y][x]);
					}
					newLine.resize(N);
					for (int y = 0; y < N; y++) {
						temp[y][x] = newLine[y];
						if (max < newLine[y]) max = newLine[y];
					}
				}
			}
			else if (pattern[p][d] == 1) { // DOWN
				for (int x = 0; x < N; x++) {
					vector<int> newLine;
					vector<bool> merge(N, false);
					for (int y = N - 1; y >= 0; y--) {
						if (temp[y][x] != 0)
							if (newLine.size() > 0 && !merge[newLine.size() - 1] &&
								newLine.back() == temp[y][x]) {
								newLine.back() *= 2;
								merge[newLine.size() - 1] = true;
							}
							else newLine.push_back(temp[y][x]);
					}
					newLine.resize(N);
					for (int y = 0; y < N; y++) {
						temp[y][x] = newLine[N - y - 1];
						if (max < newLine[y]) max = newLine[y];
					}
				}
			}
			else if (pattern[p][d] == 2) { // LEFT
				for (int y = 0; y < N; y++) {
					vector<int> newLine;
					vector<bool> merge(N, false);
					for (int x = 0; x < N; x++) {
						if (temp[y][x] != 0)
							if (newLine.size() > 0 && !merge[newLine.size() - 1] &&
								newLine.back() == temp[y][x]) {
								newLine.back() *= 2;
								merge[newLine.size() - 1] = true;
							}
							else newLine.push_back(temp[y][x]);
					}
					newLine.resize(N);
					for (int x = 0; x < N; x++) {
						temp[y][x] = newLine[x];
						if (max < newLine[y]) max = newLine[y];
					}
				}
			}
			else if (pattern[p][d] == 3) { // RIGHT
				for (int y = 0; y < N; y++) {
					vector<int> newLine;
					vector<bool> merge(N, false);
					for (int x = N - 1; x >= 0; x--) {
						if (temp[y][x] != 0)
							if (newLine.size() > 0 && !merge[newLine.size() - 1] &&
								newLine.back() == temp[y][x]) {
								newLine.back() *= 2;
								merge[newLine.size() - 1] = true;
							}
							else newLine.push_back(temp[y][x]);
					}
					newLine.resize(N);
					for (int x = 0; x < N; x++) {
						temp[y][x] = newLine[N - x - 1];
						if (max < newLine[y]) max = newLine[y];
					}
				}
			}
		}
	}

	printf("%d\n", max);

	return 0;
}

ha_ram 5년 전 1

일단 106, 86번째 줄의 비교하는 newLine[y]를 newLine[x]로 바꿔줘야 할 것 같아요 계속 똑같은 것만 비교하고 있는것 같아요

eastern7star 5년 전 1

ha_ram 님 감사합니다 ㅎㅎ 코드 복붙을 하다보니 눈에 안 띄었네요 ㅎㅎ

바꾸니까 바로 정답 맞았습니다 감사합니다!

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

문제

문제

출처

ICPC

어떤 반례가 있을까요??

eastern7star 5년 전 1

ha_ram 5년 전 1

eastern7star 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말