矩形的个数
时间限制: 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
代码如下: - #include<stdio.h> int main() { double m,n; while(scanf("%lf %lf",&m,&n)!=EOF) { double s; s=m*(m+1)*n*(n+1)/4; printf("%.0lf\n",s); } return 0; }
- 代码虽说有点短,但是题真心不容易,第一是公式,第二就是AB是整数,就立刻定义整型,但是公式涉及/4整型运算过不了,所以用double型。