題干

　　小W是一個(gè)宅男，喜歡發(fā)呆，并幻想一些不切實(shí)際的事情。今天，小W又開始做他的白日夢了。他夢見他被困在了一條隧道里，周圍漆黑一片。作為一個(gè)宅男，小W自然地掏出了手機(jī)，打開定位系統(tǒng)，確定了他的位置。又由此在網(wǎng)上搜索到了關(guān)于隧道的信息。這條隧道是由一個(gè)點(diǎn)向外，呈六角螺旋形展開，并且沒有其他的支路。*小的一圈每條邊的長度都是1米，邊長向外依次增大到2，3.米，如下圖所示。

　　輸入數(shù)據(jù)以一個(gè)整數(shù)T<104開頭，表示測試數(shù)據(jù)組數(shù)。以下每行為一組測試數(shù)據(jù)，包括4個(gè)整數(shù)X1,Y1,X2,Y2，描述了小W所在的位置和出口位置的坐標(biāo)。所有坐標(biāo)的**值不超過1018，并保證答案不超出64位有符號整數(shù)的表示范圍。

　　輸出對于每組測試數(shù)據(jù)輸出一行，一個(gè)整數(shù)，表示小W所在的位置和出口的距離。

　　Sample Input

　　Sample Output

　　分析

　　模擬題，我的方案是先計(jì)算起點(diǎn)和終點(diǎn)所在的層數(shù)，每層的長度是一個(gè)公差為6的等差數(shù)列，考慮數(shù)列求和公式。

　　這里要考慮兩種情況。

　　**種情況：起點(diǎn)為(0,0)，終點(diǎn)為任意。先用求和公式計(jì)算終點(diǎn)所在圈以內(nèi)所有圈的長度總和，然后加上終點(diǎn)所在圈的位置長度，終點(diǎn)的位置長度至少要分4種情況。

　　第二種情況：起點(diǎn)任意，終點(diǎn)在起點(diǎn)以外的任意位置，先求起點(diǎn)和終點(diǎn)之間圈的長度總和，然后加上終點(diǎn)所在圈的距離，加上起點(diǎn)所在該圈的長度，再減去起點(diǎn)所在圈的位置長度。

　　注意：本題起點(diǎn)和終點(diǎn)是可以對換位置的，若是對換位置，則上面方法的計(jì)算結(jié)果為負(fù)數(shù)，需要取**值（不能用abs，abs只適用于int）。

　　各圈分解見下圖所示，同色代表為同一圈

　　題解

　　#include"bits/stdc++.h"

　　using namespace std;

　　typedef long long ll;

　　ll count_layer(ll x,ll y,ll layer){

　　if(x<0&&y==0) return 0;

　　else if(x<=0&&y<0){

　　if(x0&&y<=0) return layer*3+y;

　　else{

　　if(y>T;

　　ll i;

　　for(i=0;i>x1>>y1>>x2>>y2;

　　ll absx1 = x1>0 ? x1:-1*x1;

　　ll absy1 = y1>0 ? y1:-1*y1;

　　ll absx2 = x2>0 ? x2:-1*x2;

　　ll absy2 = y2>0 ? y2:-1*y2;

　　ll layer_position = absx1>absy1 ? absx1:absy1;

　　ll layer_outlet = absx2>absy2 ? absx2:absy2;

　　if(x1>0&&y1<0) layer_position = absx1+absy1;

　　else if(x10) layer_position =absx1+absy1-1;

　　if(x2>0&&y2<0) layer_outlet = absx2+absy2;

　　else if(x20) layer_outlet =absx2+absy2-1;

　　if(layer_position==layer_outlet&&layer_position==0){

　　cout<<0<0){

　　ll n = layer_outlet-1;

　　ll ans = 7*n+n*(n-1)*3+1;

　　ans+=count_layer(x2,y2,layer_outlet);

　　ans>0 ? ans:-1*ans;

　　cout<

　　cout<

　　}

　　}

　　return 0;

　　}