syhd142  
日历
<2011年7月>
262728293012
3456789
10111213141516
17181920212223
24252627282930
31123456
统计
  • 随笔 - 23
  • 文章 - 122
  • 评论 - 31
  • 引用 - 0

导航

常用链接

留言簿(2)

随笔档案(23)

文章分类(270)

文章档案(122)

我的豆瓣

搜索

  •  

最新评论

阅读排行榜

评论排行榜

 
水题,把迭代转化成递推就OK了。
#include <stdio.h>

#define N 21

int w[N][N][N];

int main()
{
    
int a, b, c;
    w[
0][0][0= 1;
    
for(int i = 0; i < N; i++)
    
for(int j = 0; j < N; j++)
    
for(int k = 0; k < N; k++)
    {
        
if(i < j && j < k)
        {
            
if(i < 1 || j < 1 || k < 2) a = 1;
            
else a = w[i][j][k - 1];
            
if(i < 1 || j < 2 || k < 2) b = 1;
            
else b = w[i][j - 1][k - 1];
            
if(i < 1 || j < 2 || k < 1) c = 1;
            
else c = w[i][j - 1][k];
            w[i][j][k] 
= a + b - c;
        }
        
else
        {
            
int a, b, c, d;
            
if(i < 2 || j < 1 || k < 1) a = 1;
            
else a = w[i - 1][j][k];
            
if(i < 2 || j < 2 || k < 1) b = 1;
            
else b = w[i - 1][j - 1][k];
            
if(i < 2 || j < 1 || k < 2) c = 1;
            
else c = w[i - 1][j][k - 1];
            
if(i < 2 || j < 2 || k < 2) d = 1;
            
else d = w[i - 1][j - 1][k - 1];
              w[i][j][k] 
= a + b + c - d; 
        }
    }
    
while(scanf("%d %d %d"&a, &b, &c), a != -1 || b != -1 || c != -1)
    {
        
if(a < 1 || b < 1 || c < 1)
            printf(
"w(%d, %d, %d) = 1\n", a, b, c);
        
else if(a > 20 ||> 20 || c > 20)
            printf(
"w(%d, %d, %d) = %d\n", a, b, c, w[20][20][20]);
        
else printf("w(%d, %d, %d) = %d\n", a, b, c, w[a][b][c]);
    }
    
return 0;

posted on 2010-05-28 14:20 Fucker 阅读(80) 评论(0)  编辑 收藏 引用 所属分类: ACM/ICPCDP简单

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   博问   Chat2DB   管理


 
Copyright © Fucker Powered by: 博客园 模板提供:沪江博客