如下圖所示的螺旋折線經過平面上所有整點恰好一次。
對於整點 \((x,y)\)，我們定義它到原點的距離 \(dis(x,y)\) 是從原點到 \((x,y)\) 的螺旋折線段的長度。
例如 \(dis(0,1)=3,dis(−2,−1)=9\)
給出整點座標 \((x,y)\)，你能計算出 \(dis(x,y)\) 嗎？
包含兩個整數 \(x,y\)。
輸出乙個整數，表示 \(dis(x,y)\)。
資料範圍
\(−10^9≤x,y≤10^9\)
輸入樣例：
0 13模擬，找規律以這種形狀作為週期，這種形狀的等差長度為 \(8\)，找出第幾個這樣的形狀，以及從開始點到終點的距離即可
// problem: 螺旋折線
// contest: acwing
// url:
// memory limit: 64 mb
// time limit: 1000 ms
// // powered by cp editor (
// %%%skyqwq
#include #define int long long
#define help
#define pb push_back
#define fi first
#define se second
#define mkp make_pair
using namespace std;
typedef long long ll;
typedef pairpii;
template bool chkmax(t &x, t y)
template bool chkmin(t &x, t y)
template void inline read(t &x)
while (s <= '9' && s >= '0') x = x * 10 + (s ^ 48), s = getchar();
x *= f;
}int x,y;
signed main()
ll res=0;
res+=1ll*n*(4*n+3);
ll t=0;
if(x<=0&&y<=0)
else if(x<=0&&y>=0)
else if(x>=0&&y>=0)
else
cout<
return 0;
}
螺旋折線 詳細題解
如圖p1.png所示的螺旋折線經過平面上所有整點恰好一次。對於整點 x,y 我們定義它到原點的距離dis x,y 是從原點到 x,y 的螺旋折線段的長度。例如dis 0,1 3,dis 2,1 9 給出整點座標 x,y 你能計算出dis x,y 嗎？輸入格式 x和y 對於40 的資料，1000 x,...
螺旋折線 2018真題
題目描述 如圖所示的螺旋折線經過平面上所有整點恰好一次。對於整點 x,y 我們定義它到原點的距離dis x,y 是從原點到 x,y 的螺旋折線段的長度。例如dis 0,1 3,dis 2,1 9 給出整點座標 x,y 你能計算出dis x,y 嗎？輸入x和y，資料在int範圍以內。輸出輸出dis x...
藍橋 2023年省賽 螺旋折線
目測乙個找規律題目,不知道寫得對不對。規律還是蠻好找的 第一象限 包括x軸正半軸，y軸正半軸 以x，y相等的座標為基點，然後再根據所求點與基點的關係求得dis。第二，四象限亦是如此。稍微特殊的第三象限，也能較快地看出規律。在注釋中已經註明 include 藍橋 2018省賽 螺旋折線 long lo...