Hdu 1030 Delta Wave

Delta-wave

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5770    Accepted Submission(s): 2197


Problem Description
A triangle field is numbered with successive integers in the way shown on the picture below. 



The traveller needs to go from the cell with number M to the cell with number N. The traveller is able to enter the cell through cell edges only, he can not travel from cell to cell through vertices. The number of edges the traveller passes makes the length of the traveller's route. 

Write the program to determine the length of the shortest route connecting cells with numbers N and M. 
 

Input
Input contains two integer numbers M and N in the range from 1 to 1000000000 separated with space(s).
 

Output
Output should contain the length of the shortest route.
 

Sample Input
      
6 12
 

Sample Output
      
3
 





题目大意: 已经很清楚了, 就是给你两个数 m , n 要你计算出 m  到 n 的步数


解题方法:分别 计算 在数 M ,N  到顶部 到 左边 到 右边的距离  

      然后计算M N之间的距 只需要 他们顶部 到左边, 到右边的距离差的绝对值 之和 就是M N之间的距离

代码:

#include<iostream>
#include<cmath>
#include<cstdio>
#include<cstdlib>
using namespace std;

struct node
{
    int x, y, z;
    //x 为到顶部的距离 y 为到左边的距离 z 为到右边的距离
};
node ssd(int k)
{
    int x = sqrt(k-1.0); //这其实是求上一层的
    int y = (k-x*x-1)/2;
    int z =((x+1)*(x+1)-k)/2;
    node t;
    t.x = x;
    t.y = y;
    t.z = z;
    return t;
}
int main()
{
    int n , m;
    while(scanf("%d%d", &n, &m)!= EOF)
    {
        //题目大意 输入两个数 A B,这两个数是三角形里面的, 问 A到B的最短路
        // 第i行的第 1 个数是 (i-1)^2 + 1 最后一个数是 i^2
        //给出m , n 那么他么分别在 ceil(sqrt(n))层
        //要求最短距离思路是 到上的层数 到左边的层数, 到右边的层数 之和就是所求
        node s, g;
        s = ssd(n);
        g = ssd(m);
        printf("%d\n", abs(s.x-g.x)+ abs(s.y-g.y) + abs(s.z -g.z));

    }
    return 0;
}



wangxiaoming CSDN认证博客专家 架构 Spring Boot Redis
博客是很好的总结和记录工具,如果有问题,来不及回复,关注微信公众号:程序员开发者社区,获取我的联系方式,向我提问,也可以给我发送邮件,联系 1275801617@qq.com
已标记关键词 清除标记
【为什么还需要学习C++?】 你是否接触很多语言,但从来没有了解过编程语言的本质? 你是否想成为一名资深开发人员,想开发别人做不了的高性能程序? 你是否经常想要窥探大型企业级开发工程的思路,但苦于没有基础只能望洋兴叹?   那么C++就是你个人能力提升,职业之路进阶的不二之选。 【课程特色】 1.课程共19大章节,239课时内容,涵盖数据结构、函数、类、指针、标准库全部知识体系。 2.带你从知识与思想的层面从0构建C++知识框架,分析大型项目实践思路,为你打下坚实的基础。 3.李宁老师结合4大国外顶级C++著作的精华为大家推出的《征服C++11》课程。 【学完后我将达到什么水平?】 1.对C++的各个知识能够熟练配置、开发、部署; 2.吊打一切关于C++的笔试面试题; 3.面向物联网的“嵌入式”和面向大型化的“分布式”开发,掌握职业钥匙,把握行业先机。 【面向人群】 1.希望一站式快速入门的C++初学者; 2.希望快速学习 C++、掌握编程要义、修炼内功的开发者; 3.有志于挑战更高级的开发项目,成为资深开发的工程师。 【课程设计】 本课程包含3大模块 基础篇 本篇主要讲解c++的基础概念,包含数据类型、运算符等基本语法,数组、指针、字符串等基本词法,循环、函数、类等基本句法等。 进阶篇 本篇主要讲解编程中常用的一些技能,包含类的高级技术、类的继承、编译链接和命名空间等。 提升篇: 本篇可以帮助学员更加高效的进行c++开发,其中包含类型转换、文件操作、异常处理、代码重用等内容。
©️2020 CSDN 皮肤主题: Age of Ai 设计师:meimeiellie 返回首页
实付 39.90元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值