这个题可真是坑啊。。。。。【特定时间特定场合。。
题意：给两条线段，分别有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;
}