3144119_wa.cpp

来自「部分PKU上的源码」· C++ 代码 · 共 22 行

#include<iostream.h>
int x[21][21][21];
int w(int a,int b,int c)
{if(a<=0||b<=0||c<=0) return 1;
if(a>20||b>20||c>20) return x[20][20][20];
 if(x[a][b][c]!=0) return x[a][b][c]; 
 if(a<b&&b<c) return w(a, b, c-1) + w(a, b-1, c-1) - w(a, b-1, c);
  else return w(a-1, b, c) + w(a-1, b-1, c) + w(a-1, b, c-1) - w(a-1, b-1, c-1);
}
 int main()
{int i,j,k;
 for(i=1;i<21;i++)
 {for(j=1;j<21;j++)
 {for(k=1;k<21;k++)
  x[i][j][k]=w(i,j,k);
 }
 }
 while(!(i==-1&&j==-1&&k==-1))
 {cin>>i>>j>>k;cout<<"w("<<i<<","<<j<<","<<k<<") = "<<w(i,j,k)<<endl;
 }
 return 0;
}