글 읽기 - 반례 부탁 드려요~

kdhae1231 4년 전 0

질문에 있는 모든 케이스 다 맞추고. 나머지 케이스도 다 맞춘거 같은데 답은 틀렸습니다 라고 뜨네요, 반례 부탁드립니다.
// 낚시 왕
#include <iostream>
#include <vector>

#define MAX 102
using namespace std;

typedef struct Shark{
    int x;
    int y;
    int s;
    int dir;
    int size;
}shark;
shark map[MAX][MAX];
vector<shark> v;

int R;
int C;
int M;

void printAll(shark arr[][MAX]){
    cout<<"======================================================================="<<"\n";
    for(int i=1;i<=R;i++){
        for(int j=1;j<=C;j++){
            cout<<arr[i][j].size<<" ";
        }
        cout<<"\n";
    }
}

shark trasfer(shark shark1){
    int dir = shark1.dir;
    int x = shark1.x;
    int y = shark1.y;
    int size = shark1.size;
    int s = shark1.s;

    if(dir == 1){
        bool flag=false; // false면 올라가는 방향. true면 내려가는 방향
        for(int i=0; i<s; i++){
            if(!flag && x == 1){
                flag=true;
                x = x+1;
            }
            // 위로 가다가 방향 전환
            else if(!flag && x!= 1){
                x = x-1;
            }
            // 위로만 간다.
            else if (flag && x == R){
                flag=false;
                x = x-1;
            }
            // 아래로 내려가다가 방향 전환.
            else if(flag && x != R){
                x = x+1;
            }
            // 아래로 내려간다.
        }
        if(flag){
            dir = 2;
        }
        else {
            dir = 1;
        }
    }

    else if(dir == 2){
        bool flag=false; // false면 올라가는 방향. true면 내려가는 방향.
        for(int i=0; i<s; i++){
            if(!flag && x == R){
                flag=true;
                x = x-1;
            }
            // 아래로 가다가 방향 전환.
            else if(!flag && x!= R){
                x = x+1;
            }
            // 계속 아래로 전진.
            else if (flag && x == 1){
                flag=false;
                x = x+1;
            }
            else if(flag && x != 1){
                x = x-1;
            }
        }
        if(flag){
            dir = 1;
        }
        else {
            dir = 2;
        }
    }
    else if(dir == 3){
        bool flag=false; // false면 올라가는 방향. true면 내려가는 방향.
        for(int i=0; i<s; i++){
            if(!flag && y == C){
                flag=true;
                y = y-1;
            }
            // 방향은 오른쪽인데. 맨 마지막 부분?
            // 방향 전환 밑 왼쪽으로 한칸.
            else if(!flag && x!= C){
                y = y+1;
            }
            // 오른쪽으로 한칸.
            else if (flag && y == 1){
                flag=false;
                y = y+1;
            }
            // 왼쪽으로 가다가 1을 만나면 오른쪽으로 한칸. 및 방향 전환.
            else if(flag && y != 1){
                y = y-1;
            }
            // 왼쪽으로 계속 간다.
        }
        if(flag){
            dir = 4;
        }
        else {
            dir = 3;
        }
    }
    else if(dir == 4){
        bool flag=false; // false면 올라가는 방향. true면 내려가는 방향.
        for(int i=0; i<s; i++){
            if(!flag && y == 1){
                flag=true;
                y = y+1;
            }
            // 왼쪽 방향인데 1이여서 오른쪽으로 방향 전환 및 한칸 오른 쪽으로 이동.
            else if(!flag && y!= 1){
                y = y-1;
            }
            //
            else if (flag && y == C){
                flag=false;
                y = y-1;
            }
            else if(flag && y != C){
                y = y+1;
            }
        }
        if(flag){
            dir = 3;
        }
        else {
            dir = 4;
        }
    }
    shark shark2;
    shark2.x=x;
    shark2.y=y;
    shark2.dir=dir;
    shark2.size=size;
    shark2.s=s;
    return shark2;
}


int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    cin>>R>>C>>M;

    for(int i=0;i<M;i++){
        int x,y,s,dir,size;
        cin>>x>>y>>s>>dir>>size;
        shark shark1;
        shark1.x=x;
        shark1.y=y;
        shark1.s=s;
        shark1.dir=dir;
        shark1.size=size;
        map[x][y]=shark1;
    }
//    printAll(map);
    int sum=0;
    for(int i=1; i<=C; i++){
        v.clear();
        // 1. 오른쪽으로 한칸 이동.
        // 2. 잡아 먹는다.
        for(int j=1; j<=R; j++){
            if(map[j][i].size!=0){
                sum+=map[j][i].size;
                map[j][i].size=0;
                break;
            }

        }
//        printAll(map);
        // 잡아 먹는 부분.

        // 3. 이동.
        // 다 초기화, 남은 상어들 다 vector에 넣는다.
        for(int j=1; j<=R; j++){
            for(int k=1; k<=C ; k++){
                if (map[j][k].size!=0){
                    shark shark1;
                    shark1.x = j;
                    shark1.y = k;
                    shark1.s = map[j][k].s;
                    shark1.dir = map[j][k].dir;
                    shark1.size = map[j][k].size;
                    v.push_back(shark1);
                    map[j][k].size=0;
                }
            }
        }
//        printAll(map);
        // 남은 상어들 이동.
        for(int j=0; j<v.size(); j++){
            shark shark1 = trasfer(v[j]);
            if(map[shark1.x][shark1.y].size==0 || map[shark1.x][shark1.y].size<shark1.size){
                map[shark1.x][shark1.y] = shark1;
            }
        }
//        printAll(map);

    }
    cout<<sum;

    return 0;
}
댓글을 작성하려면 로그인해야 합니다.
문제

문제

출처

ICPC

반례 부탁 드려요~

kdhae1231 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말
