问题 I: 最后一个梦

问题 I: 最后一个梦

时间限制: 1 Sec  内存限制: 128 MB
提交: 293  解决: 99
[状态] [讨论版] [提交] [命题人:]
题目描述
Hikari正在试图复活Tairitsu。
这需要Tairitsu的“第一灵魂”,或许远在这片世界之外。
Hikari用整片Arcaea世界的力量召唤着Tairitsu的“第一灵魂”。她应召而来。
Tairitsu的“第一灵魂”坐标在(0,0)处,而Hikari所在的世界坐标在(x,y)处。得益于无实体的特性,Tairitsu的“第一灵魂”可以在一次移动中移动到任意远的位置——只要起点和终点的直线距离为整数。 Tairitsu的“第一灵魂”虽然不知为何,但她却希望尽快赶到那个世界的位置。她需要多少次移动才能赶到?
输入
两个整数x和y,即Arcaea世界坐标的位置。(0<=x,y<=100)
输出
一个整数,表示需要移动的次数。
样例输入 Copy
9 15
样例输出 Copy
2
提示
样例说明:
可以通过(0,0)->(5,12)->(9,15)的路径移动。