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("%d\n",total);
	
 } //例如输入 m=3,n=2,结果为18 

  • 2
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值