글 읽기 - 질문 게시판에 있는 반례들 다 해보고 시간초과 문제도 아닌데 틀렸습니다가 뜨네요

tlagyqls7 4년 전 0

이유를 알고싶습니다 ㅠㅠ

문제가 있다는것인데 문제를 모르겠습니다.

이 코드는 우선 상어를 잡고 상어들이 이동을 합니다 그 다음에 RxC벡터 공간에 상어들을 대입하고 겹치는 상어가 있다면 맨 왼쪽으로 보내서 후에 영향을 받지 않도록 했습니다.

#include <vector>
#include <algorithm>
#include <stdio.h>
#include <map>
#include <functional>
using namespace std;
int R,C,M;
vector<vector<int> > shark;
vector<vector<int> > sea;
vector<vector<int> > temp_sea;
int sizeSum=0;
//r c s d z
//d 1 = ^ 2 = v 3 = > 4 = <
void move(){
    int temp;
    int d;
    vector<vector<int> > temp_shark;
    for(int i=0;i<shark.size();i++){
        switch(shark[i][3]){
            case 1:
                if(shark[i][0]-shark[i][2]<0){
                    temp = shark[i][2]%(2*(R-1));
                    d=-1;
                    for(int j=0;j<temp;j++){
                        if(shark[i][0]+d<0||shark[i][0]+d>=R){
                            d*=-1;
                            if(shark[i][3]==1){
                                shark[i][3]=2;
                            }
                            else{
                                shark[i][3]=1;
                            }
                        }
                        shark[i][0]+=d;
                    }
                }
                else{
                    shark[i][0]-=shark[i][2];
                }
                break;
            case 2:
                d=1;
                if(shark[i][0]+shark[i][2]>=R){
                    temp = shark[i][2]%(2*(R-1));
                    for(int j=0;j<temp;j++){
                        if(shark[i][0]+d<0||shark[i][0]+d>=R){
                            d*=-1;
                            if(shark[i][3]==1){
                                shark[i][3]=2;
                            }
                            else{
                                shark[i][3]=1;
                            }
                        }
                        shark[i][0]+=d;
                    }
                }
                else{
                    shark[i][0]+=shark[i][2];
                }
                break;
            case 3:
                d=1;
                if(shark[i][1]+shark[i][2]>=C){
                    temp = shark[i][2]%(2*(C-1));
                    for(int j=0;j<temp;j++){
                        if(shark[i][1]+d<0||shark[i][1]+d>=C){
                            d*=-1;
                            if(shark[i][3]==3){
                                shark[i][3]=4;
                            }
                            else{
                                shark[i][3]=3;
                            }
                        }
                        shark[i][1]+=d;
                    }
                }
                else{
                    shark[i][1]+=shark[i][2];
                }
                break;
            case 4:
                d=-1;
                if(shark[i][1]-shark[i][2]<0){
                    temp = shark[i][2]%(2*(C-1));
                    for(int j=0;j<temp;j++){
                        if(shark[i][1]+d<0||shark[i][1]+d>=C){
                            d*=-1;
                            if(shark[i][3]==4){
                                shark[i][3]=3;
                            }
                            else{
                                shark[i][3]=4;
                            }
                        }
                        shark[i][1]+=d;
                    }
                }
                else{
                    shark[i][1]-=shark[i][2];
                }
                break;
        }
    }
    temp_shark=shark;
    sea = temp_sea;
    for(int i=0;i<temp_shark.size();i++){
        if(sea[temp_shark[i][0]][temp_shark[i][1]]!=-1){
            if(temp_shark[sea[temp_shark[i][0]][temp_shark[i][1]]][4]>temp_shark[i][4]){
                temp_shark[i][1]=0;
                temp_shark[i][2]=0;
                temp_shark[i][4]=0;
            }
            else{
                temp_shark[sea[temp_shark[i][0]][temp_shark[i][1]]][1]=0;
                temp_shark[sea[temp_shark[i][0]][temp_shark[i][1]]][2]=0;
                temp_shark[sea[temp_shark[i][0]][temp_shark[i][1]]][4]=0;
            }
        }
        else{
            sea[temp_shark[i][0]][temp_shark[i][1]]=i;
        }
    }
    shark=temp_shark;
}
void get(int hu){
    int mi=10000;
    int index=-1;
    for(int i=0;i<M;i++){
        if(shark[i][1]==hu){
            if(mi>shark[i][0]){
                index=i;
                mi=shark[i][0];
            }
        }
    }
    if(index==-1){
        return;
    }
    // printf("\n");
    // for(int i=0;i<5;i++){
    //     printf("%d ",shark[index][i]);
    // }
    // printf("\n");
    shark[index][2]=0;
    sizeSum+=shark[index][4];
}
void pri(){
    sea=temp_sea;
    for(int i=0;i<shark.size();i++){
        // printf("%d %d %d\n",shark[i][0],shark[i][1],shark[i][4]);
        // fflush(stdout);
        
        sea[shark[i][0]][shark[i][1]] = shark[i][4];
        
    }
    for(int i=0;i<R;i++){
        for(int j=0;j<C;j++){
            printf("%d ",sea[i][j]);
        }
        printf("\n");
    }
    printf("\n\n");
}
void solve(){
    for(int i=0;i<C;i++){
        //pri();
        get(i);
        move();
    }
}
void init(){
    temp_sea.resize(R);
    for(int i=0;i<R;i++){
        temp_sea[i].resize(C,-1);
    }
}
int main(){
    scanf("%d %d %d",&R,&C,&M);
    init();
    shark.resize(M);
    for(int i=0;i<M;i++){
        shark[i].resize(5);
        for(int j=0;j<5;j++){
            scanf("%d",&shark[i][j]);
        }
        shark[i][0]--;
        shark[i][1]--;
    }
    solve();
    printf("%d\n",sizeSum);
}

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

문제

문제

출처

ICPC

질문 게시판에 있는 반례들 다 해보고 시간초과 문제도 아닌데 틀렸습니다가 뜨네요

tlagyqls7 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말