hdoj 1030 Delta-wave（3坐标）

观察题目给的图，你会发现可以用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;	
}