距离转换

TimeLimit:2000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

给定二维平面上的两点(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再提交

Input

多组数据

每组数据只包含一个整数d1代表,两点间的欧式距离

1<=d1<=105

数据组数<=100

Output

输出一个整数d2代表这两点间的街区距离,若不存在满足要求的街区距离输出-1。  若存在多个解,输出最小的d2

注意x1!=x2且y1!=y2

SampleInput
5
13
SampleOutput
7
17
hint:
5^2=3^2 +4^2
13^2=5^2+12^2
Submit
题目统计信息详细
总AC数48
通过人数32
尝试人数37
总提交量173
AC率18.50%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: