螺旋折線 2018真題

2021-10-24 19:34:06 字數 721 閱讀 9893

題目描述

如圖所示的螺旋折線經過平面上所有整點恰好一次。  

對於整點(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, y)  

樣例輸入 

0 1
樣例輸出 

3
思路:根據點所在的象限不同,然後結合座標,進行找規律。

#include#include#include#includeusing namespace std;

#define ll long long

int main()

if(x<0&&y>0)//第二象限

if(x<=0&&y<=0)//第三象限

if(x>0&&y<0)//第四象限

printf("%lld\n",dis);

return 0;

}

藍橋 2023年省賽 螺旋折線

目測乙個找規律題目,不知道寫得對不對。規律還是蠻好找的 第一象限 包括x軸正半軸,y軸正半軸 以x,y相等的座標為基點,然後再根據所求點與基點的關係求得dis。第二,四象限亦是如此。稍微特殊的第三象限,也能較快地看出規律。在注釋中已經註明 include 藍橋 2018省賽 螺旋折線 long lo...

2018藍橋杯省賽 螺旋折線

如圖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,y...

2018藍橋杯 ,螺旋折線與日誌統計

日誌統計 看資料範圍,應該會是乙個找規律的題,對於一些情況肯定會有乙個公式來計算。其次,需要注意資料範圍,涉及到大資料相乘,還是使用long long保險一點。思考 首先,對於每乙個外圍的小橫線,可以把他順時針旋轉90度,這樣就可以看成一些內部的正方形與外部邊長的問題了。對於內部的正方形,可以看出他...