UVA - 10790 How Many Points of Intersection?

最新推荐文章于 2020-02-07 11:05:28 发布

暗金色

最新推荐文章于 2020-02-07 11:05:28 发布

阅读量626

点赞数

分类专栏： ACM-数学

本文链接：https://blog.csdn.net/L123012013048/article/details/39829161

版权

ACM-数学专栏收录该内容

65 篇文章 0 订阅

订阅专栏

题目大意：求上面的点和下面的点的连线的交点有多少个

解题思路：纯数学题，推出公式a＊（a-1）＊b＊（b-1）／4

#include<cstdio>

int main() {
	long long  num1, num2;
	int mark = 1;
	while(scanf("%lld %lld", &num1, &num2) != EOF){
		if(num1 == 0 && num2 == 0)
			break;
		printf("Case %d: ", mark++);
		long long count = 0;
		printf("%lld\n",num1*(num1 - 1)*num2*(num2 - 1)/4);	
	}
	return 0;
}