글 읽기 - 반례 부탁드립니다

tom910903 3년 전 0

어느부분이 잘못되어있는지 모르겠어요.

예제 테스트 케이스는 전부 맞지만 찾지못한 뭔가 있는거 같아요...

도와주세요 고수님들

#include <iostream>
#include <vector>
#include <deque>
#include <queue>
#include <algorithm>
#include <math.h>
#include <limits.h>

using namespace std;

struct UNIT
{
    int y,x;
    int d;
};


int N, K;
int MAP[20][20] = {0,};
vector<int> U_MAP[20][20];
vector<UNIT> units;
int dir[5][2] = {{0,0},{0,1},{0,-1},{-1,0},{1,0}};

bool isRange(int y, int x){
    return (y >= 0 && y < N) && (x >= 0 && x < N);
}

void input(){
    cin>> N >> K;

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

    for(int i = 0 ; i < K ; i++){
        UNIT u;
        cin >> u.y >> u.x >> u.d;
        u.y--;
        u.x--;
        units.push_back(u);
        U_MAP[u.y][u.x].push_back(i);
    }
}

int changeDir(int d){
    switch (d)
    {
    case 1:
        return 2;
    case 2:
        return 1;
    case 3:
        return 4;
    case 4:
        return 3;
    }

    return 0;
}

int move(int idx){

    int y = units[idx].y + dir[units[idx].d][0];
    int x = units[idx].x + dir[units[idx].d][1];

    if(!isRange(y,x) || MAP[y][x] == 2){
        units[idx].d = changeDir(units[idx].d);
        y = units[idx].y + dir[units[idx].d][0];
        x = units[idx].x + dir[units[idx].d][1];

        if(!isRange(y,x) || MAP[y][x] == 2) return U_MAP[y][x].size();
    }
    
    if(MAP[y][x] == 0){

        bool flag = false;
        int count = 0;
        for(int i = 0 ; i < U_MAP[units[idx].y][units[idx].x].size() ; i++){
            if(flag){
                U_MAP[y][x].push_back(U_MAP[units[idx].y][units[idx].x][i]);
                count++;
            }else{
                if(U_MAP[units[idx].y][units[idx].x][i] != idx) continue;

                flag = true;
                i--;
            }
        }
        
        for(int i = 0 ; i < count ; i++){
            int n = U_MAP[units[idx].y][units[idx].x].back();
            U_MAP[units[idx].y][units[idx].x].pop_back();

            units[n].y = y;
            units[n].x = x;
        }
       
    }else if(MAP[y][x] == 1){
        bool flag = true;
        
        while (flag)
        {
            int n = U_MAP[units[idx].y][units[idx].x].back();
            
            U_MAP[units[idx].y][units[idx].x].pop_back();
            U_MAP[y][x].push_back(n);
            
            units[n].y = y;
            units[n].x = x;

            if(n == idx) flag = false;
        }
    }

    return U_MAP[y][x].size();
}

void print(){
    cout << "==========================" << endl;
    for(int i = 0 ; i < N ; i++){
        for(int j = 0 ; j < N ; j++){
            cout << U_MAP[i][j].size() << " ";
        }
        cout << endl;
    }
    cout << "==========================" << endl;
    for (int i = 0; i < units.size(); i++)
    {
        cout << units[i].y << ", " << units[i].x << ", " << units[i].d << endl;
    }
    
}

int solution(){

    int result = 0;
    
    while (true)
    {
        result++;

        if(result >= 1000) return -1;
        
        for(int i = 0 ; i < units.size() ; i++){
            int temp = move(i);
            if(temp >= 4) return result;
        }
        
         //    print();
             
    }
    
    return result;
}

int main(){

    input();
    cout << solution() << endl;

    return 0;
}

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

문제

문제

출처

ICPC

반례 부탁드립니다

tom910903 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말