nyoj-206-矩形个数

来源:互联网 发布:网络牌清明上河图 编辑:程序博客网 时间:2024/03/29 15:09


矩形的个数

时间限制: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 23 2
样例输出
318

思路:

m*n的矩形里面总共有(1+2+……+m)*(1+2+……+n)个矩形



#include <iostream>#include <vector>#include <algorithm>#include <iterator>#include <stdio.h>#include <limits.h>using namespace std;int main() {    long long n,m,k1,k2;    while(scanf("%lld %lld",&n,&m)!=EOF){        k1=1,k2=1;        k1*=((1+n)*n)/2;        k2*=((1+m)*m)/2;        printf("%lld\n",k1*k2);        //cout<<k1*k2<<endl;    }return 0;}









0 0
原创粉丝点击