শনিবার, ১৯ মার্চ, ২০১১























Tower of Cube : Solution

#include <iostream>
using namespace std;

int main()
{
    int A[15][10],B[15][10];
    int i,j,m,n;

    for(i=1;i<=10;i++)
    {
        for(j=1;j<=6;j++)
        {
            cin>>A[i][j];
        }
    }
    for(m=1;m<=10;m++)
    {
        for(n=1;n<=6;n++)
        {
            B[m][n]=1;
        }
    }

    for(m=2;m<=10;m++)
    {
        for(n=1;n<6;n++)
        {
            for(i=m-1;i>0;i--)
            {
                for(j=1;j<6;j++)
                {
                    if(n%2==0)
                    {
                        if(A[m][n-1]==A[i][j])
                        {
                            if(B[m][n]<B[i][j]+1)
                            {
                                B[m][n]=B[i][j]+1;
                            }
                            break;
                        }
                    }
                    else
                    {
                        if(A[m][n+1]==A[i][j])
                        {
                            if(B[m][n]<B[i][j]+1)
                            {
                                B[m][n]=B[i][j]+1;
                            }                       
                            break;
                        }
                    }
                }
            }
        }
    }
    for(m=1;m<=10;m++)
    {
        for(n=1;n<=6;n++)
        {
            cout<<B[m][n]<<" ";
        }
        cout<<endl;
    }

return 0;
}



input=
1 5 10 3 6 5
2 6 7 3 6 9
5 7 3 2 1 9
1 3 3 5 8 10
6 6 2 2 4 4
1 2 3 4 5 6
10 9 8 7 6 5
6 1 2 3 4 7
1 2 3 3 2 1
3 2 1 1 2 3



কোন মন্তব্য নেই:

একটি মন্তব্য পোস্ট করুন