矩形的个数
时间限制: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
时间限制: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
刚开始做毫无思路,后来百度了才知道用到排列组合;
现在想想,似乎只靠单纯的代码也是可以实现了。
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
int a=sc.nextInt();
while(a>0){
a--;
int b=sc.nextInt();
int c=sc.nextInt();
System.out.println(b*(b+1)*c*(c+1)/4);
}
}