uva-10790-How Many Points of Intersection?

最新推荐文章于 2024-07-19 19:26:39 发布

青竹梦

最新推荐文章于 2024-07-19 19:26:39 发布

阅读量934

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/rowanhaoa/article/details/7753917

本文介绍了一种计算平面内两组点间相交连线数目的一种快速算法，并提供了C语言实现代码。该算法适用于数学竞赛及编程练习，通过简单的公式推导即可得出答案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这道题就是一道纯公式题目，数学如果学好来，然后公式推导出来，这道题目就AC来，注意题目要求说的要用long long int；

公式：如果上面有a个点，下面有b个点，那么相交点的数目为：a*(a-1)*b*(b-1)/4;

#include<stdio.h>
int main()
{
	long long  a,b,leap=0;
	while(scanf("%lld%lld",&a,&b)&&(a||b))
	{
		leap++;
		printf("Case %lld: ",leap);
		printf("%lld\n",a*(a-1)*b*(b-1)/4);
	}
	return 0;
}