글 읽기 - 왜 틀린거죠....?????????

camille 8년 전 0

현재 위치랑 다음 위치의 숫자가 같으면 무한루프에 빠진다고 생각해서 -1을 리턴하고

그런 경우가 아니면 정상적인 값을 리턴하도록 했어요..

기본 테스트 케이스랑 질문에 있던 케이스 그리고 제가 짜본 케이스도 맞았는데

어디서 오류를 체크했는지 잘 모르겠습니다..

도와주세요..

#include <iostream>

using namespace std;

int n,m;
char arr[51][51];
int cache[51][51];
bool visited[51][51];

int foo(int y, int x){
    int& ret = cache[y][x];
    if(ret) return ret;
    int f;
    visited[y][x]=true;
    int dy[4]={0,0,arr[y][x]-'0',-(arr[y][x]-'0')}, dx[4]={arr[y][x]-'0',-(arr[y][x]-'0'),0,0};
    for(int i=0; i<4; i++){
        int ky=y+dy[i],kx=x+dx[i];
        if(ky<0||kx<0||ky>n-1||kx>m-1||arr[ky][kx]=='H'||visited[ky][kx]) continue;
        if(arr[y][x]==arr[ky][kx] || (f=foo(ky, kx))==-1) return -1;
        ret=max(ret,f);
    }
    return ++ret;
}
int main(){
    cin>>n>>m;
    for(int i=0;i<n;i++)for(int j=0;j<m;j++)cin>>arr[i][j];
    cout<<foo(0,0)<<endl;
}

algoshipda 8년 전 0

3 4

3552

5555

2553

이런 경우의 싸이클도 있어요.

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

문제

문제

출처

ICPC

왜 틀린거죠....?????????

camille 8년 전 0

algoshipda 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말