矩形的个数
时间限制: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 AC代码:
#include<stdio.h> //第一:赋值A B S 必都用long long ,否则不能通过!
int main() //第二:此题必须用到一个数学公式:(A+1)*A/2*(B+1)*B/2=(A+1)*(B+1)*A*B/4
{
long long A,B;
long long s=0;
while(scanf("%lld %lld",&A,&B)!=EOF)
{
s=(A+1)*A/2*(B+1)*B/2;
printf("%lld\n",s);
}
return 0;
}
#include <stdio.h>//最优代码
main()
{
float a,b;
while(scanf("%f%f",&a,&b)+1)
printf("%.0f\n",(a+1)*a*(b+1)*b/4);
}
时间: 2024-10-13 12:54:11