在一个二维平面内,给定两条分别与 x 轴和 y 轴平行的线段 AB 和 CD 。
你可以选择一条线段,将其沿着平行于坐标轴(上下左右)的任意一个方向平移任意单位长度,称为一次操作。
问至少进行几次操作可以使两条线段相交?
本题有多组测试数据。
第一行一个整数 T ,表示测试数据组数。
对于每组测试数据:
3 1 1 2 1 1 1 1 2 1 1 2 1 1 2 1 3 2 1 3 1 1 2 1 3
0 1 2
【样例 1 解释】
【数据规模与约定】
记 M=\max(x_A,y_A,x_B,y_B,x_C,y_C,x_D,y_D) 。
对于 100\% 的数据, 1\le T\le 10^5 , 1\le M\le 10^{9} , x_A<x_B , x_C=x_D , y_A=y_B , y_C<y_D 。
【入门】