1135 求矩形个数（宁波OJ）

Posted 2022-01-29 教授先生

有一个大的矩形由（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("%d\\n",total);
	
  //例如输入 m=3，n=2，结果为18