글 읽기 - 게시판에 나온 모든 반례 다 통과하는데 "틀렸습니다"ㅜㅜㅜㅜㅜㅜ

tjwjdgus12 4년 전 0

생각할 수 있는거 다해봤는데 틀렸습니다 에요 ㅠㅠㅠ

반례 있을까요

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;

int N, M, cache[52][52];
char board[52][52];
bool visited[52][52] = {false, };
const int dy[4] = {-1, 0, 1, 0};
const int dx[4] = {0, 1, 0, -1};

bool inRange(int y, int x){
    return y >= 0 && y < N && x >= 0 && x < M && board[y][x] != 'H';
}

int move(int y, int x){
    int& ret = cache[y][x];
    if(ret != 0) return ret;
    
    visited[y][x] = true;
    for(int i = 0; i < 4; ++i){
        int ny = y + (board[y][x] - '0') * dy[i];
        int nx = x + (board[y][x] - '0') * dx[i];
        if(inRange(ny, nx)){
            if(visited[ny][nx]){
                cout << -1;
                exit(0);
            }
            ret = max(ret, move(ny, nx));
        }
    }
    visited[y][x] = false;
    if(ret == 0) return 1;
    return 1 + ret;
}

int main() {
    memset(cache, 0, sizeof(cache));
    cin >> N >> M;
    for(int i = 0; i < N; ++i){
        cin >> board[i];
    }
    cout << move(0, 0) << endl;
    return 0;
}

wjdclgns12 4년 전 11

반례입니다.

4 4
3HH2
H1HH
H2H1
2219

답 : 8

tjwjdgus12 4년 전 0

DP를 이상하게 구현했었네요.. 다른 예제 맞은게 신기하네요.

반례 덕분에 코드 고쳤습니다. 감사합니다.

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

문제

문제

출처

ICPC

게시판에 나온 모든 반례 다 통과하는데 "틀렸습니다"ㅜㅜㅜㅜㅜㅜ

tjwjdgus12 4년 전 0

wjdclgns12 4년 전 11

tjwjdgus12 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말