UVa 10642 - Can You Solve It?

题目：二维平面上的整数点。用路径链接起来（0，0）->（1。0）->（0。1）->（2，0）->..

给你两点坐标。求两点间步长（在路径上的距离）。

分析：简单题。

我们发现点是依照x+y的递增序。且y的递增序（x+y同样时）排列的；

所以每一个点相应的路径上的位置为：（x+y）*（x+y+1）/ 2 + y。

说明：注意使用long long防止数据溢出。

#include <algorithm>
#include <iostream>
#include <cstdlib>
#include <cstring>
#include <cstdio>
#include <cmath>using namespace std;int main()
{int T,x1,y1,x2,y2;while (~scanf("%d",&T))for (int t = 1 ; t <= T ; ++ t) {scanf("%d%d%d%d",&y1,&x1,&y2,&x2);long long n = (x1+y1)*(x1+y1+1LL)/2LL+y1;long long m = (x2+y2)*(x2+y2+1LL)/2LL+y2;printf("Case %d: %lld\n",t,m-n);}return 0;
}

转载于:https://www.cnblogs.com/brucemengbm/p/6710169.html

UVa 10642 - Can You Solve It?相关推荐

一位学长的ACM总结（感触颇深）
发信人: fennec (fennec), 信区: Algorithm 标题: acm 总结 by fennec 发信站: 吉林大学牡丹园站 (Wed Dec 8 16:27:55 2004) AC ...
UVA 10515 - Powers Et Al.(数论)
UVA 10515 - Powers Et Al. 题目链接题意:求出m^n最后一位数思路:因为m和n都非常大,直接算肯定是不行的,非常easy想到取最后一位来算,然后又非常easy想到最后一位不 ...
uva 147 Dollars(完全背包）
题目连接:147 - Dollars 题目大意:有11种硬币, 现在输入一个金额, 输出有多少种组成方案. 解题思路:uva 674 的升级版,思路完全一样, 只要处理一下数值就可以了. #inclu ...
uva live 4394 String painter 间隔dp
// uva live 4394 String painter // // 问题是,在培训指导dp运动主题,乍一看,我以为只是一点点复杂 // A A磕磕磕,两个半小时后,.发现超过例子.然而,鉴于他 ...
Uva 507 - Jill Rides Again(最大子数组求和问题)
题目:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&a ...
Uva 10562 看图写树
题目链接:https://uva.onlinejudge.org/external/105/10562.pdf 紫书P170 直接在二维数组上做DFS,用的fgets函数读入数据,比较gets函数安全 ...
floyd 判圈算法 UVa 11549 计算器谜题
题目http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem& ...
uva 10453 - Make Palindrome(dp)
题目链接:10453 - Make Palindrome 题目大意:给出一个字符串,通过插入字符使得原字符串变成一个回文串,要求插入的字符个数最小,并且输出最后生成的回文串. 解题思路:和uva 10 ...
【POJ3126 Prime Path】【POJ 3087 Shuffle'm Up】【UVA 11624 Fire!】【POJ 3984 迷宫问题】
POJ3126Prime Path 给定两个四位素数a b,要求把a变换到b 变换的过程要每次变换出来的数都是一个四位素数,而且当前这步的变换所得的素数与前一步得到的素数只能有一个位 ...

UVa 10642 - Can You Solve It?

UVa 10642 - Can You Solve It?相关推荐

最新文章

热门文章