글 읽기 - 어디서 잘못된건지 모르겠습니다ㅠ 반례를 찾아주세요

yenik 6년 전 0

게시판에서 찾은 tc는 모두 통과하는데

채점하면 40%? 50%? 정도에서 틀리네요ㅠㅠㅠ

#include <iostream>

using namespace std;

int a[20][20];

int n;

int dx[] = { 0,0,1,-1 };
int dy[] = { 1,-1,0,0 };

bool move(int direction)
{
	bool flag = false;

	if (direction == 0) { //아래
		for (int j = 0; j < n; j++) {
			int down = n - 1, up = n - 1;
			while (0<=up && 0<=down) {
				if (a[down][j] == 0) {
					while (0 <= up) {
						if (a[up][j] != 0) {
							a[down][j] = a[up][j];
							a[up][j] = 0;
							break;
						}
						up--;
					}								
				}
				else {
					while (0<=up) {
						up--;
						if (a[up][j] != 0) {
							if (a[down][j] == a[up][j]) {
								a[down][j] *= 2;
								a[up][j] = 0;
								flag = true;
							}
							down--;
							break;
						}
					}

				}
			}
		}

	}
	else if (direction == 1) { //위
		for (int j = 0; j < n; j++) {
			int down = 0, up = 0;
			while (up<n && down<n) {
				if (a[down][j] == 0) {
					while (up<n) {
						if (a[up][j] != 0) {
							a[down][j] = a[up][j];
							a[up][j] = 0;
							break;
						}
						up++;
					}
				}
				else {
					while (up<n) {
						up++;
						if (a[up][j] != 0) {
							if (a[down][j] == a[up][j]) {
								a[down][j] *= 2;
								a[up][j] = 0;
								flag = true;
							}
							down++;
							break;
						}
					}

				}
			}
		}

	}
	else if (direction == 2) { //오
		for (int i = 0; i < n; i++) {
			int down = n - 1, up = n - 1;
			while (0 <= up && 0 <= down) {
				if (a[i][down] == 0) {
					while (0 <= up) {
						if (a[i][up] != 0) {
							a[i][down] = a[i][up];
							a[i][up] = 0;
							break;
						}
						up--;
					}
				}
				else {
					while (0 <= up) {
						up--;
						if (a[i][up] != 0) {
							if (a[i][down] == a[i][up]) {
								a[i][down] *= 2;
								a[i][up] = 0;
								flag = true;
							}
							down--;
							break;
						}
					}

				}
			}
		}

	}
	else if (direction == 3) { //왼
		for (int i = 0; i < n; i++) {
			int down = 0, up = 0;
			while (up<n && down<n) {
				if (a[i][down] == 0) {
					while (up<n) {
						if (a[i][up] != 0) {
							a[i][down] = a[i][up];
							a[i][up] = 0;
							break;
						}
						up++;
					}
				}
				else {
					while (up<n) {
						up++;
						if (a[i][up] != 0) {
							if (a[i][down] == a[i][up]) {
								a[i][down] *= 2;
								a[i][up] = 0;
								flag = true;
							}
							down++;
							break;
						}
					}

				}
			}
		}

	}
	
	return flag;
}

int count() {
	int maxx=a[0][0];
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			maxx = maxx > a[i][j] ? maxx : a[i][j];
		}
	}
	return maxx;
}


int dfs(int depth) {

	if (depth >= 5) return count();
	int ret = 0;
	int temp[20][20];

	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			temp[i][j] = a[i][j];
		}
	}
	
	for (int i = 0; i < 4; i++) {
		
		int flag = move(i);

			int t1=dfs(depth + 1);
			ret = ret < t1 ? t1 : ret;


		for (int i = 0; i < n; i++) {
			for (int j = 0; j < n; j++) {
				a[i][j] = temp[i][j];
			}
		}

	}
	return ret;
}

int main()
{
	cin >> n;

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

	cout << dfs(0) << '\n';

	return 0;
}

yenik 6년 전 0

왜그런지는 모르겠는데 배열을 [20][20]에서 [21][21]로 바꾸니까 통과되었습니다.

보드의 크기가 1<= n <=20이면 20으로 잡아도 되는거 아닌가요..??

wngjs521 6년 전 0

배열의 마지막에 0 값까지 들어가므로 배열의 크기 잡으실때 값의 범위 +1을 해주어야 정답이 인정되는거 같애요

0이 배열의 마지막을 알려주는 거로 알고 있어요

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

문제

문제

출처

ICPC

어디서 잘못된건지 모르겠습니다ㅠ 반례를 찾아주세요

yenik 6년 전 0

yenik 6년 전 0

wngjs521 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말