三角形个数

题目描述

有两条平行的直线H和L，直线H有m个点，直线L上有n个点，问连接这些点一共可以得到多少个三角形？

 

输入

两个空格分开的整数m和n(1<=m,n<=20)。 

输出

输出由这些点能组成的三角形个数。

 

样例输入 Copy

2 3

样例输出 Copy

9

 代码展示

#include <stdio.h>
#include <math.h>
#include <stdlib.h>
int main(void)
{
	int m,n,s;
	scanf("%d %d",&m,&n);
	if(m==0){
		s=0;
	}
	else if(n==0){
		s=0;
	}
	else{
		s=m*n*(n-1)/2+n*m*(m-1)/2;
	}
	printf("%d",s);
}

注意：要开拓思维，寻找规律，不要死板套用。