
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

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