大学生活的开始

 今天晚上我们学院有排球比赛,累死了,从六点开始一直到十一点,那些女排太强了,喊的我嗓子都哑了 ,

呵呵 今天就这样过去了,没天晚上都会去想一个人

大学生活开始了!大学生活开始是军训。 Pog 是一种长着两只脚的猪。Pog 的两只脚始终保持 1 的距离,他总是站在二维平面上的某两个整点 上。在军训时,教官教 Pog 学会了一项特别的本领:旋转。具体规则如下: • 每次操作,Pog 可以选择任意一只脚作为轴心点,然后将另一只脚绕这只脚进行 90◦ 的旋转(可 以选择顺时针或逆时针方向)。 现在 Pog 站在了平面上的两个点,分别是 (sx1, sy1) 与 (sx2, sy2);他的目标是控制自己的两只脚,移动 到另一组点 (tx1, ty1) 和 (tx2, ty2) 上。你只需要最终让这两只脚分别占据目标点即可,不要求脚的左右 顺序与起始时保持一致。当然,不论怎么旋转,两只脚之间的距离始终保持为 1。 请你帮 Pog 计算:最少需要旋转多少次,他才能完成从起点到终点的转换?如果无论怎么旋转都无法到 达目标状态,请输出 −1。 输入 本题有多组数据。第一行一个数据 T (1 ≤ T ≤ 105 ) 表示数据组数。 对于每组数据,包含一行八个整数,分别是 sx1, sy1, sx2, sy2, tx1, ty1, tx2, ty2 (|s ∗∗ |, |t ∗∗ | ≤ 109 )。 保证 |sx1 − sx2| + |sy1 − sy2| = |tx1 − tx2| + |ty1 − ty2| = 1。 输出 对于每组数据,如果 Pog 可以到达终点,输出一行一个整数,表示最少需要的旋转次数。否则,输出 −1。 样例 标准输入 标准输出 7 0 0 0 1 0 0 0 1 0 0 1 0 0 0 0 1 0 0 0 1 1 1 0 1 0 0 0 1 1 1 1 0 0 0 0 1 0 0 -1 0 0 0 1 0 0 1 -1 1 0 0 -1 0 40 50 40 51 0 1 1 2 1 2 101
08-13
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值