有一个大的矩形由(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