本文主要是介绍spoj 62，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
看了题解 自己好水 ......
#include <cstdio>
#include <cstdlib>struct node
{int x,y;
};
node A,B;node add(node &a,node &b)
{node f;f.x = a.x+b.x;f.y = a.y+b.y;return f;
}node re(node &a,node &b)
{node f;f.x = a.x-b.x;f.y = a.y-b.y;return f;
}int cc(node a)
{return abs(a.x)+abs(a.y);
}int main()
{int a;int t = 10;while(t--){scanf("%d%d%d%d",&A.x,&A.y,&B.x,&B.y);int flag = 1;while(flag){flag = 0;while(cc(add(A, B)) < cc(A))A = add(A,B), flag = 1;while(cc(re(A, B)) < cc(A))A = re(A, B), flag = 1;while(cc(add(B, A)) < cc(B))B = add(B, A), flag = 1;while(cc(re(B, A)) < cc(B))B = re(B, A), flag = 1;}if(cc(A) == 0)a = cc(B);else if(cc(B) == 0)a = cc(A);else if(cc(A) < cc(B))a = cc(A);elsea = cc(B);printf("%d\n",a);}return 0;
}
这篇关于spoj 62的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
