8 UVA 10790 How Many Points of Intersection?

来源:互联网 发布:java继承 编辑:程序博客网 时间:2024/06/06 01:23

第一排第i个点和第二排第j个点相连,在这条线段上会产生(a-i)*(j-1)个交点,

以此类推,推公式即可。


#include<cstdio>#define ll long longll a,b;int cas=1;int main(){    while(~scanf("%d%d",&a,&b)&&(a||b))        printf("Case %d: %lld\n",cas++,a*(a-1)/2*b*(b-1)/2);    return 0;}


0 0
原创粉丝点击