글 읽기 - 테스트 케이스 100퍼에서 틀렸습니다가 나옵니다.

kmk0224 6년 전 0

slope는 기울기를 통해서 빈칸을 없애주는 함수입니다.

e.g. 1 0 1 1 (왼쪽방향) ---> 1 1 1 0

crush는 방향에 따라 기준칸에서 옆칸에 같은 점수 칸이 있으면 점수를 수정해 주는 함수입니다.

e.g. 1 1 1 0 (왼쪽방향)-----> 2 0 1 0

그래서 slope - crush - slope를 한 스텝으로 생각해서 구현을 했는데

어떤 부분을 제가 놓쳤는 지 잘 모르겠습니다!ㅜ

#include <iostream>
#include <cstring>
using namespace std;

int field[20][20];
int n;

void slope(int arr[][20], int dir);
int crush(int arr[][20], int dir);

int main(){
    int max = 0;
    cin >> n;
    for(int i = 0; i < n; i++){
        for(int j = 0; j < n; j++){
            cin >> field[i][j];
        }
    }
     
    for(int a = 0; a < 4; a++){
        for(int b = 0; b < 4; b++){
            for(int c = 0; c < 4; c++){
                for(int d = 0; d < 4; d++){
                    for(int e = 0; e < 4; e++){
						int dir[5] = {a, b, c, d, e};
						int copy[20][20];
						memcpy(copy, field, sizeof(field));
						for(int i = 0; i < 5; i++){
							slope(copy, dir[i]);
							int tmp = crush(copy, dir[i]);
							if(tmp > max)
								max = tmp;
							slope(copy, dir[i]);
						}
					}
                }
            }
        }
    } 
    cout << max << endl;
	return 0;
}

int crush(int arr[][20], int dir){
	int tmp = 0;

	if(dir == 0){
		for(int i = 0; i < n - 1; i++){
			for(int j = 0; j < n; j++){
				if(arr[i][j] != 0  && arr[i][j] == arr[i + 1][j]){
					arr[i][j] *= 2;
					arr[i + 1][j] = 0;
				}
				if(arr[i][j] > tmp) tmp = arr[i][j];
			}
		}
	}else if(dir == 1){
		for(int i = 0; i < n; i++){
			for(int j = n - 1; j > 0 ; j--){
				if(arr[i][j] != 0 && arr[i][j] == arr[i][j - 1]){
					arr[i][j] *= 2;
					arr[i][j - 1] = 0;
				}
				if(arr[i][j] > tmp) tmp = arr[i][j];
			}
		}

	}else if(dir == 2){
		for(int i =  n - 1; i > 0; i--){
			for(int j = 0; j < n; j++){
				if(arr[i][j] != 0 && arr[i][j] == arr[i - 1][j]){
					arr[i][j] *=2;
					arr[i - 1][j] = 0;
				}
				if(arr[i][j] > tmp) tmp = arr[i][j];
			}
		}
	}else{ // dir == 3
		for(int i = 0; i < n; i++){
			for(int j = 0; j < n - 1; j++){
				if(arr[i][j] != 0 && arr[i][j] == arr[i][j + 1]){
					arr[i][j] *= 2;
					arr[i][j + 1] = 0;
				}
				if(arr[i][j] > tmp) tmp = arr[i][j];
			}
		}
	}


//	//DEBUG
//	for(int i = 0; i < n; i++){
//		for(int j = 0; j < n; j++){
//			cout << arr[i][j] << " ";
//		}
//		cout << endl;
//	}
	return tmp;
}

void  slope(int arr[][20], int dir){
	if(dir == 0){
		for(int i = 0; i < n - 1; i++){
			for(int j = 0; j < n; j++){
				if(arr[i][j] == 0){
					for(int k = i + 1; k < n; k++){
						if(arr[k][j] != 0){
							arr[i][j] = arr[k][j];
							arr[k][j] = 0;
							break;
						}
					}
				}
			}
		}
	}else if(dir == 1){
		for(int i = 0; i < n; i++){
			for(int j = n - 1; j > 0; j--){
				if(arr[i][j] == 0){
					for(int k = j - 1; k >= 0; k--){
						if(arr[i][k] != 0){
							arr[i][j] = arr[i][k];
							arr[i][k] = 0;
							break;
						}
					}
				}
			}
		}
	}else if(dir == 2){
		for(int i = n - 1; i > 0; i--){
			for(int j = 0; j < n; j++){
				if(arr[i][j] == 0){
					for(int k = i - 1; k  >=0 ; k--){
						if(arr[k][j] !=0){
							arr[i][j] = arr[k][j];
							arr[k][j] = 0;
							break;
						}
					}
				}
			}
		}
	}else{//dir == 3
		for(int i = 0; i < n; i++){
			for(int j = 0; j < n - 1; j++){
				if(arr[i][j] == 0){
					for(int k = j + 1; k < n; k++){
						if(arr[i][k] != 0){
							arr[i][j] = arr[i][k];
							arr[i][k] = 0;
							break;
						}
					}
				}
			}
		}
	}

//	//DEBUG
//	for(int i = 0; i < n; i++){
//		for(int j = 0; j < n; j++){
//			cout << arr[i][j] << " ";
//		}
//		cout << endl;
//	}
}

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

문제

문제

출처

ICPC

테스트 케이스 100퍼에서 틀렸습니다가 나옵니다.

kmk0224 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말