글 읽기 - 15%쯤에서 계속 틀리다고 뜹니다

gggkth 5년 전 0

상하좌우 4 방향으로 dfs 돌리면서 재귀방식으로 깊이가 5를 넘어가면 리턴하게 해서 모든 케이스 조사하게 짰습니다.

이동하고 합쳐지는 것도 조건에 맞게 다 한 것 같은데 15% 쯤에서 틀리다고 나오네요 계속 ㅜㅜ

혹시 어디가 잘못된 건지 알 수 있을까요? 예외케이스라도 주시면 감사하겠습니다

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

using namespace std;

int N, ans = 0;
int board[21][21];
int di[] = { -1, 1, 0, 0 }, dj[] = { 0, 0, -1, 1 };

void arrcopy(int a[21][21], int b[21][21]) {
	for (int i = 0; i < N; i++)
		for (int j = 0; j < N; j++)
			a[i][j] = b[i][j];
}

void dfs(int cnt, int arr[21][21], int dir) {
	if (cnt > 5) return;
	int new_arr[21][21];
	bool check[21][21] = { false, };
	arrcopy(new_arr, arr);
	while (true) {
		int move = 0;
		if (dir%2 != 0) {
			for (int i = N-1; i >= 0; i--) {
				for (int j = N-1; j >= 0; j--) {
					ans = max(ans, new_arr[i][j]);
					if (new_arr[i][j] != 0 && i + di[dir] >= 0 && i + di[dir] < N && j + dj[dir] >= 0 && j + dj[dir] < N) {
						if (new_arr[i + di[dir]][j + dj[dir]] == 0) {
							new_arr[i + di[dir]][j + dj[dir]] = new_arr[i][j];
							new_arr[i][j] = 0;
							move++;
						}
						else if (new_arr[i + di[dir]][j + dj[dir]] == new_arr[i][j] && !check[i][j] && !check[i + di[dir]][j + dj[dir]]) {
							new_arr[i + di[dir]][j + dj[dir]] *= 2;
							new_arr[i][j] = 0;
							check[i + di[dir]][j + dj[dir]] = true;
							ans = max(ans, new_arr[i + di[dir]][j + dj[dir]]);
							move++;
						}
					}

				}
			}
		}
		else {
			for (int i = 0; i < N; i++) {
				for (int j = 0; j < N; j++) {
					ans = max(ans, new_arr[i][j]);
					if (new_arr[i][j] != 0 && i + di[dir] >= 0 && i + di[dir] < N && j + dj[dir] >= 0 && j + dj[dir] < N) {
						if (new_arr[i + di[dir]][j + dj[dir]] == 0) {
							new_arr[i + di[dir]][j + dj[dir]] = new_arr[i][j];
							new_arr[i][j] = 0;
							move++;
						}
						else if (new_arr[i + di[dir]][j + dj[dir]] == new_arr[i][j] && !check[i][j] && !check[i + di[dir]][j + dj[dir]]) {
							new_arr[i + di[dir]][j + dj[dir]] *= 2;
							new_arr[i][j] = 0;
							check[i + di[dir]][j + dj[dir]] = true;
							ans = max(ans, new_arr[i + di[dir]][j + dj[dir]]);
							move++;
						}
					}

				}
			}
		}
		
		if (move == 0) break;
	}
	
	for(int i=0; i<4; i++)
		dfs(cnt + 1, new_arr, i);

}

int main() {

	cin >> N;
	for (int i = 0; i < N; i++) {
		for (int j = 0; j < N; j++) {
			cin >> board[i][j];
		}
	}

	for (int i = 0; i < N; i++) {
		dfs(1, board, i);
	}

	cout << ans << endl;

	return 0;
}

gggkth 5년 전 0

맨 처음에 4 방향으로 dfs 돌릴때 4로 해야 되는데 N으로 하고 있었네요...

어이없는 실수였습니다ㅜㅜ

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

문제

문제

출처

ICPC

15%쯤에서 계속 틀리다고 뜹니다

gggkth 5년 전 0

gggkth 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말