글 읽기 - 반례를 찾아주세요 ㅠㅠ살려주세요..미치겠어요

chakanlady 4년 전 0

2048 질문게시판에서 찾아본 반례는 다 맞는것 같은데..
왜 틀렸습니다가 나오는지 모르겠습니다 ㅠ

#include<iostream>
using namespace std;

#define MAX 30
int n;
struct Board {
	int arr[MAX][MAX] = { 0 };

	void rotate() {
		int tmp[MAX][MAX];
		for (int y = 0;y < n;y++) {
			for (int x = 0;x < n;x++) {
				tmp[n - x - 1][y] = arr[y][x];
			}
		}
		for (int y = 0;y < n;y++) {
			for (int x = 0;x < n;x++) {
				arr[y][x] = tmp[y][x];
			}
		}
	}
	void up() {
		int tmp[MAX][MAX] = { 0 };

		for (int x = 0;x < n;x++) {
			int yidx = 0;
			for (int y = 0;y < n;y++) {
				if (arr[y][x] == 0) {
					continue;
				}
				if (y + 1 < n) {
					if (arr[y][x] == arr[y + 1][x]) {
						tmp[yidx++][x] = arr[y][x] * 2;
						y++;
						continue;
					}
				}
				tmp[yidx++][x] = arr[y][x];
				continue;
			}
		}

		for (int y = 0;y < n;y++) {
			for (int x = 0;x < n;x++) {
				arr[y][x] = tmp[y][x];
			}
		}
	}
	int get_max() {
		int max = 0;
		for (int y = 0;y < n;y++) {
			for (int x = 0;x < n;x++) {
				if (max < arr[y][x])max = arr[y][x];
			}
		}
		return max;
	}
};

int ret = 0;
void dfs(Board cur, int cnt) {
	int max_ = cur.get_max();
	if (ret < max_)ret = max_;

	if (cnt == 5) {
		return;
	}

	for (int dir = 0;dir < 4;dir++) {
		Board next = cur;
		next.up();
		dfs(next, cnt+1);
		cur.rotate();
	}
}
int main() {

	scanf("%d", &n);
	Board board;
	for (int y = 0;y < n;y++) {
		for (int x = 0;x < n;x++) {
			scanf("%d", &board.arr[y][x]);
		}
	}

	ret = 0;
	dfs(board, 0);

	printf("%d\n", ret);
	return 0;
}

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

문제

문제

출처

ICPC

반례를 찾아주세요 ㅠㅠ살려주세요..미치겠어요

chakanlady 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말