NYOJ 206 矩形的个数
2015-07-11 17:50
211 查看
矩形的个数
时间限制:1000 ms | 内存限制:65535 KB难度:1
描述 在一个3*2的矩形中,可以找到6个1*1的矩形,4个2*1的矩形3个1*2的矩形,2个2*2的矩形,2个3*1的矩形和1个3*2的矩形,总共18个矩形。
给出A,B,计算可以从中找到多少个矩形。
输入本题有多组输入数据(<10000),你必须处理到EOF为止
输入2个整数A,B(1<=A,B<=1000)
输出输出找到的矩形数。
样例输入
1 2 3 2
样例输出
3 18
来源FOJ月赛-2007年3月上传者
ACM_赵铭浩
公式:N=Cm2 * Cn2 = (m+1) * m / 2 * (n+1) * n / 2
易错易超时,要用double型,要用while(scanf("%lf%lf",&a,&b)!=EOF)
#include<stdio.h> int main(){ double a,b; while(scanf("%lf%lf",&a,&b)!=EOF){ printf("%.0lf\n",a*b*(a+1)*(b+1)/4); } return 0; }
相关文章推荐
- MyBatis知多少(4)MyBatis的优势
- Android开发之通过Intent启动其他App的Service
- 【Some】【WebSite】Blog收藏
- 【Some】【WebSite】Blog收藏
- 【Some】【WebSite】Blog收藏
- 【Some】【WebSite】Blog收藏
- 【Some】【WebSite】Blog收藏
- 【Some】【WebSite】Blog收藏
- 【Some】【WebSite】Blog收藏
- Codeforces Round #311 (Div. 2) D. Vitaly and Cycle 图论 二分图
- 【百度实习录】LU-UI模块
- 关于php中数据访问的几点补充
- JMeter学习资料
- 排序函数和in排序
- Android 计时器使用
- windows全屏问题
- C++笔记(4):map类型使用
- 【干货】国外程序员整理的 C++ 资源大全
- Xcode6与Xcode5中沙盒的变动以及偏好设置目录的变动
- EBS存储附件信息