给定二维平面上的两点(x1,y1),(x2,y2),则这两点的欧式距离为sqrt[(x1-x2)2 + (y1-y2)2] 而这两点街区距离为|x1-x2|+|y1-y2|。
现在已知x1,y1,x2,y2都为整数和(x1,y1),(x2,y2)两点的欧式距离,求这两点的街区距离
并且还要满足 x1!=x2,y1!=y2
有用到64位整数的输入输出同学注意一下,,在oJ的编译环境下,64位整数使用lld 进行输入输出。
但是你们在本地调试时,因为你们的机子是windows 应该使用I64d调试,
所以你们应该用I64d在本地上调试
等要提交时,把I64d全部换成lld再提交
多组数据
每组数据只包含一个整数d1代表,两点间的欧式距离
1<=d1<=105
数据组数<=100
输出一个整数d2代表这两点间的街区距离,若不存在满足要求的街区距离输出-1。 若存在多个解,输出最小的d2
注意x1!=x2且y1!=y2
5 13
7 17hint: 5^2=3^2 +4^2 13^2=5^2+12^2