您的位置:首页 > 其它

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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: