当前位置: 代码迷 >> 综合 >> NYOJ - 206 - 矩形的个数()
  详细解决方案

NYOJ - 206 - 矩形的个数()

热度:13   发布时间:2023-10-09 17:40:13.0

描述
在一个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

公式:n*m的矩形可以分割成  (1+2+3+4+...n)*(1+2+3+4+...m)个矩形。

#include<iostream>
typedef long long LL;
using namespace std;
LL ans1,ans2,ans,a,b; 
int main(){while(cin>>a>>b){ans1=0;ans2=0;ans=0;for(int i=1 ;i<=a ;i++)ans1 += i;for(int i=1 ;i<=b ;i++)ans2 += i;ans = ans1 * ans2;cout<<ans<<endl;}return 0;
}




  相关解决方案