FOJ (FZU) 1476 矩形的个数 排列组合。

http://acm.fzu.edu.cn/problem.php?pid=1476

 Problem Description

在一个3*2的矩形中，可以找到6个1*1的矩形，4个2*1的矩形3个1*2的矩形，2个2*2的矩形，2个3*1的矩形和1个3*2的矩形，总共18个矩形。

给出A，B,计算可以从中找到多少个矩形。

 Input

本题有多组输入数据，你必须处理到EOF为止

输入2个整数A,B(1<=A,B<=1000)

 Output

输出找到的矩形数。

排列组合问题，从A+1条边选2，从B+1条边选2。C(A+1，2)*C(B+1 , 2)=(A+1)*A /2 *(B+1)*B/2

#include <cstdio>
int main()
{
	long long  ans;
	long long  A, B;
	while (~scanf("%lld%lld", &A, &B) )
	{
		ans = A*B*(A+1)*(B+1)/4;
		printf("%lld\n", ans);
	}
	return 0;
}

转载于:https://www.cnblogs.com/murmured/p/5004192.html