uva10790

这个题可真是坑啊。。。。。【特定时间特定场合。。

题意：给两条线段，分别有a个点和b个点，所有点相连后求连线交点个数

一开始刚刚看的时候，感觉树状数组求逆序数就可以过的，跟poj3067一样的（也是连线求交点），但是后来写的时候才发现。。。数据范围是20000，因为所有点相连如果是开数组就是20000*20000的啊。。。数组哪里能开得了这么大啊喂。。。。果断编译都过不了的说。。。。【明天党课考试完要找找有没有什么可以解决这个问题的办法的说。。。

（后来在网上找确实也有这种想法的。但是代码太高大上了。。确实无法理解）。

树状数组不行就只能是数学问题了，【这个题必须承认看题解了。。。。智商不够自己推出来的】

看了一个简单的方法，就比如说a=2，b=3

则（1,3）相连，交点个数为（3-1）（2-1）=2个；

（1,2）相连，交点个数为（3-2）（2-1）=1个；

（1,1）相连，交点个数为（3-3）（3-1）=0个；

（2,3）相连，交点个数为（3-1）（2-2）=0个；

（2,2）相连，交点个数为（3-2）（2-2）=0个；

（2,1）相连，交点个数为（3-3）（2-2）=0个；

总共就是三个，总结即

（1，b）相连，交点个数为（b-1）（a-1）个；

（1，b-1）相连，交点个数为（b-2）（a-1）个；

（1，b-2）相连，交点个数为（b-3）（a-1）个；

………………

（a-1，b）相连，交点个数为（b-1，a-（a-1））个；

（a-1，b-1）相连，交点个数为（b-2，a-（a-1））个；

（a-1，b-2）相连，交点个数为（b-3，a-（a-1））个；

总共为a(a-1)b(b-1)/4个点。。。。。

然后自然很简单了T^T

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
int main()
{
    long long a,b;
    int casen=0;
    while(cin>>a>>b,a+b!=0)
    {
        casen++;
        long long ans=0;
        if(a==0&&b==0)
            break;
        else
        {
            ans=a*(a-1)*b*(b-1)/4;
            cout<<"Case "<<casen<<": "<<ans<<endl;
        }


    }
    return 0;
}