博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
spoj 62
阅读量:5083 次
发布时间:2019-06-13

本文共 1084 字,大约阅读时间需要 3 分钟。

看了题解  自己好水   ......

#include 
#include
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); else a = cc(B); printf("%d\n",a); } return 0;}

转载于:https://www.cnblogs.com/avema/p/3774323.html

你可能感兴趣的文章
HDU 1003 Max Sum 求区间最大值 (尺取法)
查看>>
在Windows下建立QT开发环境
查看>>
七周成为数据分析师-第一周
查看>>
VS2013+Qt5 GUI 莫名错误记录
查看>>
Android编译大全(二)
查看>>
Python Study(02)之 Context Manager
查看>>
幸运儿
查看>>
asp.net mvc @Html.Partial @Html.Action @Html.RenderPartial @Html.RenderAction区别
查看>>
volatile的含义
查看>>
字符编码
查看>>
[性能] Bean拷贝工具类性能比较
查看>>
hibernate的pojo和xml文件
查看>>
datatable 自定义搜索
查看>>
[SCOI2016] 幸运数字
查看>>
MySQL用户授权 和 bin-log日志 详解和实战(http://www.cnblogs.com/it-cen/p/5234345.html)...
查看>>
Recognizable Interaction by Unique Experience
查看>>
Day3-T2
查看>>
BZOJ 2818 Gcd 线性欧拉
查看>>
生活的追求:我们生活着,为了什么?
查看>>
06.Hibernate实体类生命周期
查看>>