1135 求矩形个数(宁波OJ)


有一个大的矩形由(M*N)个小的矩形组成。求一共有多少个矩形。

输入要求

输入两个整数,分别代表M,N (0 <= N,M < 100) 。

输出要求

输出矩形的个数。

输入样例

2 2

输出样例


 

 

#include<stdio.h>
int A(int n,int m){//m表示在下面,n在上面 
	int i,result=1;   //这个是我自定义的子函数 
	for(i=n;i>0;i--){//是排列组合的A(n,m) 
	result=m*result;
	m--;
	
	}
	
	
}
int main()//本题求解矩形个数,输入m行,n列方格,可转换为求 总横边数和总竖边数 
{//经过观察发现总横边数为m+1,总竖边数为n+1 
//从总横边和总竖边总任取两条两两构成矩形,两者相乘 
//本题主要考察运用了排列组合的思想 
	int m,n,total;
	scanf("%d%d",&m,&n);
	total=(A(2,m+1)/A(2,2))*(A(2,n+1)/A(2,2));
	printf("%dn",total);
	
 } //例如输入 m=3,n=2,结果为18 

本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
THE END
分享
二维码
< <上一篇
下一篇>>