首页 > 代码库 > NYOJ206 矩形的个数 【数学】
NYOJ206 矩形的个数 【数学】
矩形的个数
时间限制: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
/* **设有a行b列,则第一行有(a+(a-1)+(a-2)+...+1)个矩形,第一列有(b+(b-1)+(b-2)+...1)个矩形。 **组合起来即得矩形总个数为((a+1)*(b+1)*a*b/4)个,要用long long存储 */ #include <stdio.h> int main(){ long long a, b; while(scanf("%lld%lld", &a, &b) == 2) printf("%lld\n", (a+1) * (b+1) * a * b / 4); return 0; }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。