题目描述
小蚂蚁从正方体的一端爬到另一端有几种方法?
示例:
输入描述:
正方体的长,宽,高(1<长,宽,高<20
输出描述:
方法数
【输入样例】1 4 5
【输出样例】35
#include<bits/stdc++.h>
using namespace std;
int n[100][100][100],a,b,c,m;
int main()
{
while(1)
{
cin>>a>>b>>c;
for(int i=1;i<=a;i++)
for(int j=1;j<=b;j++)
for(int k=1;k<=c;k++)
n[i][j][k]=1;
for(int i=1;i<=a;i++)
for(int j=1;j<=b;j++)
for(int k=1;k<=c;k++)
{
m=0;
if(i!=1)
m++;
if(j!=1)
m++;
if(k!=1)
m++;
if(m>=2)
n[i][j][k]=n[i-1][j][k]+n[i][j-1][k]+n[i][j][k-1];
}
cout<<n[a][b][c];
}
return 0;
}