글 읽기 - 어디가 틀렸는지 잘 모르겠어요 ㅠㅠ 도움좀 주세요

wjfhs1 3년 전 0

예제와 게시판에 있는 모든 반례가 잘 나오는데 계속 틀렸다고 나옵니다. 혹시 어디서 잘못됬ㅈ

#include <iostream>
#include <deque>
#include <algorithm>
#include <cmath>

using namespace std;

deque<pair<int,int> > direction;
int N,M;
int r,c,d;
int mapp[51][51];
int check_mapp[51][51];
int result = 1;

int check(){
    for(int i = 0; i <4 ; i++){
        if(mapp[r+direction[0].first][c+direction[0].second] == 0){
            mapp[r+direction[0].first][c+direction[0].second] = 3;
            check_mapp[r+direction[0].first][c+direction[0].second] = result+1;
            r += direction[0].first;
            c += direction[0].second;
            d = d-1;
            if(d == -1) d = 3;
            direction.push_back(direction.front());
            direction.pop_front();
            return i;
        }
        d = d - 1;
        if(d == -1) d = 3;
        direction.push_back(direction.front());
        direction.pop_front();
    }
    //뒤가 벽인지 확인
    if(mapp[r+direction[1].first][c+direction[1].second] == 1){
        return -1;
    }
    else if(mapp[r+direction[1].first][c+direction[1].second] == 3){
        r += direction[1].first;
        c += direction[1].second;
        return -2;
    }
    return 0;
}

int main(){
    cin >> N >> M;
    cin >> r >> c >> d;
    direction.push_back(make_pair(0,-1));
    direction.push_back(make_pair(1,0));
    direction.push_back(make_pair(0,1));
    direction.push_back(make_pair(-1,0));
    int temp = 0;
    for(int i = 0; i<N; i++){
        for(int j = 0; j<M; j++){
            cin >> mapp[i][j]; 
        }
    }
    mapp[r][c] = 3;
    while(1){

        temp = check();
        
        if(temp == -1){
            cout << result << endl;
            break;
        }
        else if(temp == -2){
            result --;
        }
        result++;
    }
    return 0; 
}

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

문제

문제

출처

ICPC

어디가 틀렸는지 잘 모르겠어요 ㅠㅠ 도움좀 주세요

wjfhs1 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말