数数有多少个矩形
2016-05-12 19:12
246 查看
矩形的个数 #include <bits/stdc++.h> using namespace std; int mp[1010][1010]; int main() { for(int i = 0; i < 110; i++) { mp[0][i] = i+1; mp[i][0] = i+1; } mp[1][1] = 1; for(int i = 2; i <= 110; i++) { mp[1][i] = mp[i][1] = mp[i-1][1]+i; } for(int i = 2; i <= 110; i++) { for(int j = 2; j <= 110; j++) mp[i][j] = mp[j][i] = mp[i][1]*mp[1][j]; } int k, n, m; cin >> k; while(k --) { cin >> n >> m; cout << mp [m] << endl; } return 0; }
相关文章推荐
- Python代码块批量添加Tab缩进
- Java GC系列(2):Java垃圾回收是如何工作的?
- struts2 上传文件 找不到路径问题
- Ubuntu 查看ubuntu版本
- ButterKnife--View注入框架
- 机测,爆炸的兔兔
- 读书
- POJ3111
- 小强大扫荡
- JavaScript之可运行按钮
- HDU 2460 Network 边双联通+LCA
- hdoj 2020 (java)绝对值排序(Math.abs()函数应用以及数组冒泡排序)
- phpstorm远程调试环境配置—lnmp环境
- 字符串的分割、引用与调试
- ListView 子控件点击事件对象优化
- Java GC系列(1):Java垃圾回收简介
- git地址变换
- Ubuntu 查看cpu信息
- MOOC北京理工《C语言程序设计(上)》第5周第2题:寻找特殊偶数
- 前缀和---三分数组nkoj3049