UVA 10790

原创 2016年06月01日 14:34:55
Thinking : It's a quite easy problem if you can find the relationship between P(a,b) and P(a-1,b) or P(a,b-1). 
Based on our math knowledge  and observation from the picture, we can know that P(a,b) = P(a-1,b) + (a-1)*(b*(b-1)/2).








AC code:

#include<iostream>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<queue>
#define MIN(a,b) ((a)<(b)?(a):(b))
#define epsilon 1.0e-6
#define lli long long int
using namespace std;
//lli P[20005][20005];
lli parent(lli a,lli b)
{
	if (a == 1 || b == 1)
		return 0;
	return parent(a - 1, b) + (a - 1)*(b*(b - 1)) / 2;
}

int main()
{
	lli a, b;
	int T = 0;

	while (1)
	{
		T++;
		scanf("%lld%lld", &a, &b);
		if (a == 0 && b == 0)
			break;
		lli ans = parent(a, b);
		printf("Case %d: %lld\n", T, ans);
	}

	return 0;

}

版权声明:本文为博主原创文章,未经博主允许不得转载。

uva 10790

找规律  不多说  好无聊 /************************************************************************* ...
  • zhengshidao
  • zhengshidao
  • 2015年10月24日 15:29
  • 116

UVA 10790

纯数学题,不过对于我这种
  • tfuty
  • tfuty
  • 2014年05月21日 10:15
  • 145

Uva 10790

How Many Points of Intersection? We have two rows. There are a dots on the top row and b ...
  • dyllove98
  • dyllove98
  • 2013年06月01日 20:30
  • 604

uva 10790(数学)

题目: input output sample input sample output
  • u013392752
  • u013392752
  • 2014年07月16日 17:25
  • 486

UVA 10790 多少个交点

http://www.cnblogs.com/xiaocai905767378/archive/2011/04/27/2030213.html #include int main() { l...
  • cfzjxz
  • cfzjxz
  • 2012年09月04日 09:58
  • 290

UVA 10790 (13.08.06)

How Many Points of Intersection?  We have two rows. There are a dots on the toprow andb...
  • u010487433
  • u010487433
  • 2013年08月06日 21:22
  • 616

UVa 10790 多少个交点?

/* * 解题思路: * 水题、推公式 */ #include int main( ) { long long a,b,total = 1; while( scanf("%...
  • u011886588
  • u011886588
  • 2014年02月14日 14:40
  • 557

UVA 10790 - How Many Points of Intersection?

题目大意:上面n个点,下面m个点,求上下之间两两相连最多几个交点。 解题思路:上两个点,下两个点的连线可有一个交点,不同的上下点,得到的交点不同,上面取两个点的取法有n*(n-1)/2,下面取两个点...
  • qq_38638213
  • qq_38638213
  • 2017年09月06日 15:06
  • 24

UVa:10790 - How Many Points of Intersection?

数学推导即可。。。(等差数列求和) 刚开始WA了一次,样例过了,但没注意到int型不能隐性转换为long long型(不知道为什么,求解!??!),强制转换后AC #include int mai...
  • Freeddong
  • Freeddong
  • 2015年04月08日 13:01
  • 169

uva 10790 - How Many Points of Intersection

推公式的题总是没耐     看了看别人的   自己想了想就想通了心     http://www.cnblogs.com/xiaocai905767378/archive/2011/04/27/2...
  • u010841836
  • u010841836
  • 2013年08月18日 16:29
  • 342
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:UVA 10790
举报原因:
原因补充:

(最多只允许输入30个字)