UVA 10790

来源:互联网 发布:w3cschool python 编辑:程序博客网 时间:2024/05/17 22:27

题目大意:上面n个点,下面m个点,求上下之间两两相连最多几个交点。

解题思路:上两个点,下两个点的连线可有一个交点,不同的上下点,得到的交点不同,上面取两个点的取法有n*(n-1)/2,下面取两个点的取法有m*(m-1)/2。要用long long。

ac代码:

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