RGHLY21的博客

题目描述：坐标平面的点（0,0）上有一个缺口。在一种操作中，如果这两点之间的欧几里德距离是整数（sqrt（（x2 - x1）^2 + (y2 - y1)^2)是一个整数)，则可以将芯片从某个点（x1，y1）移动到某个点(x2,y2)。您的任务是确定把芯片从点（0,0）移动到到点（x，y）所需的最小操作次数。输入：t表示测试样例个数，每一组样例包括x,y;输出：输出最小操作次数数据范围：1 ≤ t ≤ 3000，0 ≤ x,y ≤ 50思路：如果一