글 읽기 - c++ 재귀로 풀었는데 왜 틀렸는지 모르겠습니다..

kdjames0930 1년 전 0

문제에 나와있는 예시들은 모두 맞았는데 1%에서 틀렸다고 나오네요..ㅠㅠ

벽이 있는 경우도 잘 고려한 것 같은데 왜 오류가 발생하는지 모르겠습니다

1이 대각선으로 이동하는 경우, 2가 세로로 이동하는 경우, 3이 가로로 이동하는 경우입니다

고수님들 도움 부탁드립니다

#include <iostream>

using namespace std;

int blocks[16][16];
int dp[16][16][4];
int check[16][16][4];
int n;
int ans=0;

int findp(int a, int b, int w){
    if(w==1){
        if(a<=1 || b<=1) return 0;
        if(blocks[a][b]==1 || blocks[a-1][b]==1 || blocks[a][b-1]==1) return 0;
        if(blocks[a-1][b-1]==1) return 0;

        if(check[a-1][b-1][1] != 1) dp[a][b][1]+=dp[a-1][b-1][1];
        else dp[a][b][1] += findp(a-1, b-1, 1);

        if(check[a-1][b-1][2] != 1) dp[a][b][1]+=dp[a-1][b-1][2];
        else dp[a][b][1] += findp(a-1, b-1, 2);

        if(check[a-1][b-1][3] != 1) dp[a][b][1]+=dp[a-1][b-1][3];
        else dp[a][b][1] += findp(a-1, b-1, 3);

        check[a][b][1]=0;
        return dp[a][b][1];
    }

    if(w==2){
        if(a<=2) return 0;
        if(blocks[a][b]==1 || blocks[a-1][b]==1) return 0;

        if(check[a-1][b][1] != 1) dp[a][b][2]+=dp[a-1][b][1];
        else dp[a][b][2] += findp(a-1, b, 1);

        if(check[a-1][b][2] != 1) dp[a][b][2]+=dp[a-1][b][2];
        else dp[a][b][2] += findp(a-1, b, 2);

        check[a][b][2]=0;
        return dp[a][b][2];
    }

    if(w==3){
        if(a==1 && b==2) return 1;
        if(b<=2) return 0;
        if(blocks[a][b]==1 || blocks[a][b-1]==1) return 0;

        if(check[a][b-1][1] != 1) dp[a][b][3]+=dp[a][b-1][1];
        else dp[a][b][3] += findp(a, b-1, 1);

        if(check[a][b-1][3] != 1) dp[a][b][3]+=dp[a][b-1][3];
        else dp[a][b][3] += findp(a, b-1, 3);

        check[a][b][3]=0;
        return dp[a][b][3];
    }
}


int main()
{
    cin>>n;

    dp[1][2][3]=1;

    for(int i=1; i<=n; i++){
        for (int j=1; j<=n; j++){
            cin>>blocks[i][j];
        }
    }

    for(int i=1; i<=16; i++){
        for(int j=1; j<=16; j++){
                for (int k=1; k<=3; k++){
                    check[i][j][k]=1;
                }
        }
    }
    ans=findp(n, n, 1)+findp(n, n, 2)+findp(n, n, 3);

    cout<<ans<<endl;
}

djm03178 1년 전 1

배열의 크기가 16이면 인덱스는 15까지밖에 없습니다. 그래서 1~16까지의 인덱스를 쓰면 배열의 범위를 벗어납니다.

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

문제

문제

출처

ICPC

c++ 재귀로 풀었는데 왜 틀렸는지 모르겠습니다..

kdjames0930 1년 전 0

djm03178 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말