hdu 1331 (暴力打表)
2015-11-05 21:07
447 查看
#include <iostream> #include "stdio.h" #include "stdlib.h" #include "string.h" #include "algorithm" #include <queue> using namespace std; int vis[22][22][22]; int ss[22][22][22]; 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 w(20,20,20); if(vis[a][b][c]==1) return ss[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); 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 a,b,c; memset(vis,0,sizeof vis); for(int i=1;i<=20;i++) for(int j=1;j<=20;j++) for(int k=1;k<=20;k++) { ss[i][j][k]=w(i,j,k); vis[i][j][k]=1; } while(scanf("%d%d%d",&a,&b,&c)!=EOF) { if(a==-1&&b==-1&&c==-1) return 0; else printf("w(%d, %d, %d) = %d\n",a,b,c,w(a,b,c)); } return 0; }
相关文章推荐
- AVL树的旋转
- [实战]MVC5+EF6+MySql企业网盘实战(14)——思考
- XCode Object-C 绘制边框
- Ceph 时钟偏移故障处理
- PHP实现简单高精度的求PI方法
- [常用技巧]百度搜索
- 3d 打印模型下载网站
- 上海沪C转沪A如何办理流程和材料((沪C牌照翻大牌))
- 使用xib封装一个自定义view的步骤
- poj 3046 Ant Counting
- JAVA线程sleep和wait方法区别
- 首个网贷平台收费标准出台!真能刹住飞起来的猪?
- maven之发布项目到nexus【clean deploy命令】(八)
- hibernate中的PO持久化对象及PO三种状态
- nat表中各条chain的工作流程
- CSU 1538 暴力暴力暴力
- java final 关键字
- Template /template/ajax/head.ftl not found
- 简单抽奖
- 七周七种前端框架二: React 之概览