HDU 1030 Delta-wave

最新推荐文章于 2019-09-14 19:01:45 发布

_binbin

最新推荐文章于 2019-09-14 19:01:45 发布

阅读量995

点赞数

CC 4.0 BY-SA版权

分类专栏：模拟

本文链接：https://blog.youkuaiyun.com/binwin20/article/details/7854265

模拟专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一种计算两个数字在特定二维表中位置间距离的方法。通过计算各点到表边界的位置坐标，进而得出两点间的距离。使用C++实现了解决方案，并通过一个具体的程序示例展示了如何计算这一距离。

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

题意：求给出的两个数字所在表中的位置的距离。

以前想了好久，都没有想到好的方法，今天在DISCUSS里看到了比较好的解体方法，就把这题做了。

求点到顶部的距离X（层数），到左边的距离Y（层数），到右边的距离Z（层数）。当然也可以求到底边的距离，这样比较麻烦。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <queue>

using namespace std;
struct node{
    int x,y,z;
};
node oor(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()
{
    freopen("in.txt","r",stdin);
    int a,b;
    while(~scanf("%d%d",&a,&b))
    {
        node t=oor(a),e=oor(b);
        printf("%d\n",abs(t.x-e.x)+abs(t.y-e.y)+abs(t.z-e.z));
    }
    return 0;
}