글 읽기 - 타일점화식좀 도와주세요~

shsl119 7년 전 0

잘안되내요,.,, 점화식이 어떻게되나요?

#include<iostream>

using namespace std;

int main()
{
        int tc;
        cin>>tc;
        for(int i=0;i<tc;i++){

                int n;
                cin>>n;
                int arr[1000]={0,};

                arr[1]=1;
                arr[2]=5;
                arr[3]=11;
                if(n>=3)
                {
                        for(int i=4;i<=n;i++)
                        {
                                arr[i] = ((arr[i-1]+arr[i-2]*4)+arr[i-3]*2);
                        }
                }
                cout<<arr[n]<<endl;
        }
        return 0;
}

atomzeno 7년 전 0

아마 arr[i] 한개로만 만들지 만고 다른 종류의 상태도 생각하면 될 듯합니다.

꽉 찬걸 A[n], 중간 2개만 빈걸 B[n], 하단 2개만 빈걸 C[n]이라 두면

A[n]=A[n-2]+A[n-1]+B[n-1]+2*C[n-1],B[n]=B[n-2]+A[n-1],C[n]=C[n-1]+A[n-1], A[1]=1,A[2]=5,B[1]=1,B[2]=1,C[1]=1,C[2]=2 대입하면 A[n] 구할수 있습니다.

shsl119 7년 전 0

답변은 감사합니다.. 그런데 중간2개만빈것, 하단2개만빈것 이게 이해가잘안가내요,,,,

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

문제

문제

출처

ICPC

타일점화식좀 도와주세요~

shsl119 7년 전 0

atomzeno 7년 전 0

shsl119 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말