目測乙個找規律題目,不知道寫得對不對。。。
規律還是蠻好找的:第一象限(包括x軸正半軸,y軸正半軸),以x,y相等的座標為基點,然後再根據所求點與基點的關係求得dis。
第二,四象限亦是如此。稍微特殊的第三象限,也能較快地看出規律。在注釋中已經註明
#include //藍橋 2018省賽 螺旋折線:long long範圍在9.22e18,在計算過程中不會超出long long範圍
using namespace std;
int main() }
if(x<=0 && y>0) //第二象限,x軸負半軸
} if(x<0 && y<0) //第三象限
} printf("%d",step);
return 0;
}
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度,這樣就可以看成一些內部的正方形與外部邊長的問題了。對於內部的正方形,可以看出他...
第九屆藍橋杯省賽C B組 螺旋折線
如圖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,...