글 읽기 - 로직에서 문제가 발생했는데 이유를 잘 모르겠습니다.

fixi2 4년 전 0

안녕하세요 낚시왕을 풀다가 이해가 잘 되지 않는 부분이 생겨서 질문드립니다.

먼저 shark 배열에 상어들의 정보 (r,c,s,d,z)를 저장해놓았습니다.

그리고 map[102][102]에는 그 위치에 있는 상어의 인덱스 (shark 배열의 인덱스) 를 저장했습니다.

코드는 eat, solve, move, clear 함수로 구성되어 있는데요,

eat함수는 상어를 잡아먹는 함수,

solve는 상어 이동전 맵을 모두 0 으로 초기화 해주고 move함수로 상어를 이동시킨뒤 자리가 겹치면 큰 상어만 남게하는 함수

move는 상어를 이동시키는 함수 이며

자리가 겹쳐서 죽은 상어는 그 크기를 -1로 바꾸어 주는데요 clear함수를 통해 죽은 상어들을 배열에서 삭제해 줍니다.

제가 궁금한것은 clear함수를 쓰지 않고 91, 97번째 줄의 if문 주석을 지워서 크기가 -1인 상어를 무시하면 정답이지만,

clear함수를 사용해서 크기가 -1인 상어를 지우면 틀렸습니다가 나옵니다....

clear함수에서 상어를 지우는 부분에서 잘못된 부분이 있나요..?

아무리 봐도 잘 모르겠어서 질문 드립니다 ㅜㅜ

#include <iostream>
#define endl '\n'

using namespace std;

typedef struct Node{
    int r;
    int c;
    int s;
    int d;
    int z;
}node;

int R,C,M,ans;
int map[102][102];
int dx[] = {0, -1, 1, 0, 0};
int dy[] = {0, 0, 0, 1, -1};
node shark[10001];

void eat(int col);
void solve();
void move(int idx);
void clear();
void print(){
    for(int i = 1; i <= R; i++){
        for(int j = 1; j <= C; j++){
            if(map[i][j] == 0)
                cout << map[i][j] << " ";
            else
                cout << shark[map[i][j]].d << " ";
        }
        cout << endl;
    }
}

int main(){
    cin >> R >> C >> M;

    int r,c,s,d,z;
    for(int i = 1; i <= M; i++){
        cin >> r >> c >> s >> d >> z;
        shark[i].r = r;
        shark[i].c = c;
        shark[i].d = d;
        shark[i].z = z;
        map[r][c] = i;

        if(d == 1 || d == 2){
            shark[i].s = s % ((R-1) * 2);
        }
        else{
            shark[i].s = s % ((C-1) * 2);
        }
    }



    ans = 0;
    for(int i = 1; i <= C; i++){
        //cout << i << " 번째 " << endl;
        //print();
        eat(i);
        solve();
        clear();
    }

    cout << ans << endl;

    return 0;
}

void eat(int col){
    for(int i = 1; i <= R; i++){
        if(map[i][col] != 0) {
            ans += shark[map[i][col]].z;
            shark[map[i][col]].r = shark[M].r;
            shark[map[i][col]].c = shark[M].c;
            shark[map[i][col]].s = shark[M].s;
            shark[map[i][col]].d = shark[M].d;
            shark[map[i][col]].z = shark[M].z;
            M--;
            map[i][col] = 0;
            break;
        }
    }
}

void solve(){
    int x,y;
    for(int i = 1; i <= M; i++){
        //if(shark[i].z == -1) continue;
        x = shark[i].r;
        y = shark[i].c;
        map[x][y] = 0;
    }
    for(int i = 1; i <= M; i++){
        //if(shark[i].z == -1) continue;
        move(i);
        x = shark[i].r;
        y = shark[i].c;
        if(map[x][y] != 0){
            if(shark[map[x][y]].z < shark[i].z){
                shark[map[x][y]].z = -1;
                map[x][y] = i;
            }
            else{
                shark[i].z = -1;
            }
        }
        else{
            map[x][y] = i;
        }
    }
}


void move(int idx){
    int x,y,s,d;
    x = shark[idx].r;
    y = shark[idx].c;
    s = shark[idx].s;
    d = shark[idx].d;

    int nx = x;
    int ny = y;
    while(true){
        nx += s * dx[d];
        ny += s * dy[d];
        if(nx < 1 || nx > R || ny < 1 || ny > C){
            switch(d){
                case 1 :
                    s = 1 - nx;
                    nx = 1;
                    break;
                case 2:
                    s = nx - R;
                    nx = R;
                    break;
                case 3:
                    s = ny - C;
                    ny = C;
                    break;
                case 4:
                    s = 1 - ny;
                    ny = 1;
                    break;
            }
            d = d % 2 == 0 ? d-1 : d+1;
        }
        else{
            break;
        }
    }


    shark[idx].r = nx;
    shark[idx].c = ny;
    shark[idx].d = d;
}

void clear(){
    for(int i = 1; i <= M; i++){
        if(shark[i].z == -1){
            shark[i].r = shark[M].r;
            shark[i].c = shark[M].c;
            shark[i].s = shark[M].s;
            shark[i].d = shark[M].d;
            shark[i].z = shark[M].z;
            M--;
            i--;
        }
    }
}

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