有一個大的矩形由(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
轉載請註明出處,本文鏈接:https://www.uj5u.com/qita/402670.html
標籤:其他
