uva10790(数学)

题意：就是上面给出N个点，下面给出M个点，上面的每一个点跟下面的给一个点都有连线，求连线的交点数的最大值。

公式不是自己想出来的。

摘自别人的bolg

因为一个交叉点的存在依赖于两条直线，四个顶点，因此用顶端中a个数字选出2个顶点共有a*(a-1)/2,同理于b。。

详细推理过程：http://hi.baidu.com/knowledgetime/blog/item/53fe431ddbe091f91ad5762c.html

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
 long long n,m;
 int count=1;
 while(cin>>n>>m)
 {
  if(n==0&&m==0)
   break;
  printf("Case %d: ",count++);
  printf("%lld\n",n*(n-1)*m*(m-1)/4);
 }
 return 0;
}