題目描述
如圖所示的螺旋折線經過平面上所有整點恰好一次。
對於整點(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度,這樣就可以看成一些內部的正方形與外部邊長的問題了。對於內部的正方形,可以看出他...