矩形的个数-贪心规律

题目是这样的:

时间限制: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+1)*A*(B+1)*B/4;
代码实现如下:
#include "stdio.h"
int main()
{
double N=0.0,a=0.0,b=0.0;
while(scanf("%lf%lf",&a,&b)!=EOF)
{
N=(int)a*(a+1)*b*(b+1)/4;
printf("%.lf\n",N);
}
return 0;
}
posted @ 2018-09-26 16:38  给我一个团队,干翻TX  阅读(457)  评论(0编辑  收藏  举报