hdoj 1030 Delta-wave(3坐标)
2017-05-27 16:54
375 查看
观察题目给的图,你会发现可以用3个坐标值唯一确定一个点,这3个坐标值如图:
(图侵删。。。)而且在进一步观察下,你会发现两个点的最短距离就是两个点对应坐标差的绝对值之和。
所以问题就简单啦
(图侵删。。。)而且在进一步观察下,你会发现两个点的最短距离就是两个点对应坐标差的绝对值之和。
所以问题就简单啦
#include<iostream> #include<math.h> using namespace std; void loc(int a,int &x,int &y,int &z) { int b,spr,spl; b=(int)sqrt(a); if(b*b<a)x=b+1; else x=b; spr=x*x-a; y=spr/2+1; spl=a-(x-1)*(x-1)-1; z=spl/2+1; } int main() { int n,m,x1,y1,z1,x2,y2,z2,least; while(cin>>m>>n) { loc(m,x1,y1,z1); loc(n,x2,y2,z2); least=abs(x1-x2)+abs(y1-y2)+abs(z1-z2); cout<<least<<endl; } return 0; }
相关文章推荐
- /hdu 1030 Delta-wave (建坐标找最小步骤路径)
- HDOJ 1030 Delta-wave
- HDOJ HDU 1030 Delta-wave
- HDU1030_Delta-wave_多维坐标
- hdoj 1030 Delta-wave 【基础】
- HDU 1030 Delta-wave
- hdu 1030 Delta-wave(找规律)
- hdu 1030 Delta-wave (C++, 0ms, explanatory comments.)
- HDU 1030 Delta-wave 数学题解
- Delta-wave(HDU 1030)
- 杭电ACM 1030 Delta-wave java代码解析
- hdu 1030 Delta-wave(找规律)
- 杭电 1030 Delta-wave
- 【数学】 HDU 1030 Delta-wave
- HDU 1030 Delta-wave
- hdu 1030 Delta-wave
- hdu 1030 Delta-wave
- HDU 1030 Delta-wave 数学题解
- HDU 1030 Delta-wave
- hdu 1030 Delta-wave(找规律)