您的位置:首页 > 其它

uva 10790 How Many Points of Intersection?

2013-09-26 16:31 337 查看
假设上面和下面分别有m个点和n个点,可以推导出最多的交点个数为m*n*(m-1)*(n-1) / 4. 这样程序就非常简单了。

#include <stdio.h>

int case_count;

long long func(int m, int n)
{
return (long long)(m)*(long long)(n)*(long long)(m-1)*(long long)(n-1) / 4;
}

int main(void)
{
int m, n;

case_count = 0;
while(1)
{
scanf("%d %d", &m, &n);
if(!m && !n)
break;
case_count ++;
printf("Case %d: %lld\n", case_count, func(m,n));
}

return 0;
}


 
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  acm uva